1102 - 第N个数

通过次数

6

提交次数

27

Time Limit : 1 秒
Memory Limit : 128 MB

某数列的第一项为16,整体如下:
16 40 72 112 160 216......
请输出第n项(1 < n < 1000000)的值。

Input

一个整数n

Output

第n项的值

Examples

Input

2

Output

40

Input

5

Output

160

Input

7

Output

280

Source

自编