6169 - 蜂窝
题目描述
蜂窝由正六边形紧密拼接而成，定义中心的六边形为第一层，则每一层蜂窝的六边形数量有固定的规律：第一层有 1 个正六边形，第二层有 6 个正六边形，第三层有 12 个正六边形，以此类推。
例如，3 层的蜂窝如下图所示:
给定一个整数 k，请计算 k 个正六边形最多可以组成多少层完整的蜂窝。
输入
输入一个整数 k （1 \le k \le 10^5），表示正六边形的数量。
输出
输出一个整数，表示 k 个正六边形最多可以组成完整的蜂窝层数。
样例
输入
20
输出
3
来源
26年4月STEMA省考
标签
