题目详情 - SticksII - 南阳理工学院OJ

ID: 918

远端评测题

1000ms

128MiB

难度: (无)

上传者:

已知有边长为1的小木棍若干，求围成一个面积为N的图形，最少需要多少根小木棍？

两个相邻的小木棍的夹角只能为180度或者是90度。

Input

多组测试数据。
每组输入一个整数N。0<N<10^16.

Output

输出一行，输出最少需要的木棍数。

Sample Input

1
2
3

Sample Output

4
6
8

HINT

Source