1783: 火柴棒
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：51
Solved：27
Description
用3根相同的火柴棒可以摆出一个等边三角形，如果在同一行再摆一个等边三角形，可以和之前摆好的三角形共用1根火柴棒。下图分别列举了摆1、2、3、4个等边三角形的方法，分别用了3根、5根、7根和9根火柴棒。
按照这个规律，摆n个等边三角形要用多少根火柴棒呢？请你计算一下。
按照这个规律，摆n个等边三角形要用多少根火柴棒呢？请你计算一下。
Input
一个正整数n，表示用火柴棒摆出的等边三角形的个数。
Output
一个整数，为摆n个等边三角形需要火柴棒的数量。
注意：
输出前面不加空格或者空行。
注意：
输出前面不加空格或者空行。
Sample Input Copy
3Sample Output Copy
7