有一個年輕的女孩走進一家科技中心，在那裡她遇到一個叫做阿強1號的機器人。這個女孩想要作弄一下機器人，就問他：「你會數學嗎？」『Yes，我愛數學』機器人回答。
「Okey! 那我就給你一個數，你要算出這個數的階層，然後告訴我所有數字的和是多少！假設這個數是5，你首先要計算5!=120，然後算出數字的和 1+2+0=3 。你能做到嗎？」
『Yes，我可以做到。』
「假設這個數是100，答案是多少？」這個時候機器人就開始思考和計算。經過幾分鐘後只看到阿強1號頭冒白煙，並大叫：『時間爆掉了！』
那女孩笑著對阿強1號說：答案是648. 說完後收起她的筆記型電腦揚長而去，留下阿強1號一臉的茫然。
你的任務就是要幫助阿強1號解決這個問題。
Input
輸入的每一行測試資料有1個整數 n（ a <= 1000）。
Output
對每一個輸入n，輸出n!的個數字總和。這個數一定小於231-1。
Sample input
5 60 100
Sample Output
3 288 648