测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A72024. 蜂窝

编程题 入门

题目描述

蜂窝由正六边形紧密拼接而成,定义中心的六边形为第一层,则每一层蜂窝的六边形数量有固定的规律:第一层有 1 个正六边形,第二层有 6 个正六边形,第三层有 12 个正六边形,以此类推。

例如,3 层的蜂窝如下图所示:

给定一个整数 k,请计算 k 个正六边形最多可以组成多少层完整的蜂窝。

输入格式

输入一个整数 k1 \le k \le 10^5),表示正六边形的数量。

输出格式

输出一个整数,表示 k 个正六边形最多可以组成完整的蜂窝层数。

输入输出样例

输入 #1
20 
输出 #1
3