1024 - 【入门】火柴棒三角形问题

如下图所示，摆1个火柴棒三角形需要3根火柴，那么摆2个火柴棒三角形就需要6根火柴，请问摆n个火柴棒三角形需要多少根火柴？

Input

一个整数n，代表想要摆放的火柴棒三角形的数量

Output

一个整数，代表了需要多少根火柴的数量

Examples

Input

3

Output

9

Source

基础问题

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题