#BM7G103. 小变形一

小变形一

小变形一

题目描述

a1=1a_1=1,从第 2 项起 an=an1+na_n=a_{n-1}+n。求第 nn 项。

输入格式

输入一个整数 nn

输出格式

输出一个整数。

数据范围

1≤n≤105^5

样例

1
1