你的任務是寫一個程式計算n階層（n<=500）。500!的長度可達1135個數字，沒有任何整數的資料型態可以使用，所以你必須使用字元的資料型態來模擬長整數的乘法。
Input
輸入的每一行有一個整數 n （0 <= n<= 1000，不用懷疑，雖然題目是500！）
Output
對每一行輸入各輸出2行第一行為輸入的n加上!，第二行為n!的內容
Sample input
10 30 50 100
Sample Output
10! 3628800 30! 265252859812191058636308480000000 50! 30414093201713378043612608166064768844377641568960512000000000000 100! 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000