【2008-6】【拼正方形】

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

 

[ Submit][ Status][ Web Board]

转载于:https://www.cnblogs.com/qilinart/articles/3018500.html