You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

计算等边三角形使用的火柴根数量（拓展05-输入总火柴根数量，计算最少再需要多少根火柴可以搭建完整的等边三角形此时层次是多少）

注：输入总火柴根数量为正整数。

Format

Input

Output

Samples

630

0
20

160

5
10

150

15
10

1

2
1

Limitation

1s, 1024KiB for each test case.