OnlineJudge 3 现已推出。点此体验新版：开锁 | SDUT OnlineJudge
开锁
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
众所周知我们的大神小飞飞单身已经多年，但是今年飞神终于迎来了自己的第一春。这天飞神要去和妹子约会，但是万恶的舍友却给飞神出了一个难题。他们给了飞神n把锁，n个钥匙，让飞神自己去开锁。机智的飞神匆忙之中竟然算不出来他最少要实验多少次才一定能使全部的钥匙和锁匹配。聪明的你赶紧来帮帮飞神。
Input
本题含有多组数据，每组数据有一个正整数n，(1<=n && n <= 100)
Output
n把锁和n个钥匙最少要试验多少次就一定能使全部的钥匙和锁相匹配。
Sample Input
10
Sample Output
45
Hint
Source
第六届山东理工ACM网络编程擂台赛决赛