Description

现有若干根长度均为

1

厘米

的小木棍，用

4

根可以拼成一个边长

1

厘米

的正方形

(

称为单位正方形

)

，而用

7

根和

10

根小木棍则可以分别拼出两个和三个单位正方形，如下图所示：

编程计算用这样的方法拼出

N

个单位正方形需要多少根木棍？要求用最少的根数，例如：

4

个单位正方形可以用

12

根或

13

根小木棍，最少需

12

根。

输入

N

的值（

N

≤

10000

），输出拼出

N

个单位正方形所用的最少木棍数。

Input

一个整型数字

Output

一个整型数字

Sample Input

4

Sample Output

12

HINT

 

Source

 

[ ][ ][ ]