1383: 拼正方形

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:43 Solved:25

Description

       现有若干根长度均为 1 厘米的小木棍,用 4 根可以拼成一个边长 1 厘米的正方形(称为单位正方形),而用 7 根和 10 根小木棍则可以分别拼出两个和三个单位正方形,如下图所示:

       请你编程计算,用这样的方法拼出 N 个单位正方形需要多少根木棍?要求用最少的根数,例如:4 个单位正方形可以用 12 根或 13 根小木棍,最少需 12 根。

Input

一行,输入 N 的值。 

Output

一行,输出最少的木棍数。 

Sample Input Copy

4

Sample Output Copy

12