新定义求和

题目描述

数学中有一个符号“!”，中文名是阶乘。其中 $n! = 1\times2\times3\times⋯\times(n−1)\times n$。现在定义一个新符号#，其运算规则就是将阶乘过程的"$\times$"换为"$+$";给定一个正整数$n$，请你求$n$#

输入格式

输入一个正整数 n $(1 \leq n \leq 10^6)$

输出格式

输出一个正整数，表示最后求和的答案。

样例 #1

样例输入 #1

100

样例输出 #1

5050