1160: 火柴棒

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:7

Description

[md] 用3根相同的火柴棒可以摆出一个等边三角形,如果在同一行再摆一个等边三角形,可以和之前摆好的三角形共用1根火柴棒。下图分别列举了摆1、2、3、4个等边三角形的方法,分别用了3根、5根、7根和9根火柴棒。 
按照这个规律,摆n个等边三角形要用多少根火柴棒呢?请你计算一下。 [/md]

Input

一个正整数n,表示用火柴棒摆出的等边三角形的个数。
 注意: input()输入函数的括号中不加任何信息。

Output

一个整数,为摆n个等边三角形需要火柴棒的数量。 
注意: 输出前面不加空格或者空行。

Sample Input Copy

3

Sample Output Copy

7

Source/Category