密码

题目描述:

某人在使用电脑时发明了一种密码，密码使用了m个数中的3个，但他忘了具体使用哪3个了。于是来求助你，你只需要告诉他有多少种可能的密码？

输入格式:

一个整数m

输出格式:

一个整数s

样例输入:

10

样例输出:

720

提示:

2<m<10000

注意:int类型范围不够，要使用long long

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创