2993: PTK03 火柴棒

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

Description

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

Input

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

Output

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

Sample Input Copy

3

Sample Output Copy

7

HINT