Q10323: Factorial! You Must be Kidding!!!

Arif 到著名的跳蚤市場 Bongobazar 買了一台中古的超級電腦。這台二手的超級電腦有些小毛病,其中之一是它的 unsigned long integer 範圍改變了,變成從 10000 到 6227020800。現在 Arif要寫個整數的階乘程式,整數的階乘遞迴定義如下:

Factorial (0) = 1
Factorial (n) = n*factorial(n-1).

Arif 知道他的程式在這台有毛病的中古超級電腦不會跑得很好,所以你現在要幫他模擬出他將會得到的結果。

Input

輸入含有多列測試資料,每列有一個不超過六位數的整數 n。 (譯註:n可以小於 0,有點詭異吧!)

Output

對每一個測試資料 n 輸出一列,如果算出的 n! 在 Arif 電腦的 unsigned long integer 可接受範圍就輸出 n! 的值,否則就根據其錯誤情況輸出錯誤訊息:

               Overflow! //(若 n! > 6227020800)

               Underflow! //(若When n! < 10000)

Sample Input Sample Output
-100
-9
2
10
100
Underflow!
Overflow!
Underflow!
3628800
Overflow!

Translated by Latinboy