#3069. 计算等边三角形使用的火柴根数量(拓展03-输入总火柴根数量[能搭建一个完整的等边三角形],计算层数)

计算等边三角形使用的火柴根数量(拓展03-输入总火柴根数量[能搭建一个完整的等边三角形],计算层数)

Background

Description

计算等边三角形使用的火柴根数量(拓展03-输入总火柴 根数量,计算层数)

注:总火柴根数量是能搭建一个完整的等边三角形(如下图)。

image

Format

Input

Output

Samples

3
1
630
20

Limitation

1s, 1024KiB for each test case.