10856 - Recover Factorial

[N@$!M]

I have tried the I/Os of the Board. Those are all OK.
But I get WA.

[faiem]

On this problem Read this line Carefully to avoid WA.
"Factorial numbers are expressible as the multiplication of zero or more prime numbers."

Faiem Rahman
MBSTU,Bangladesh.

[Shafaet_du]

Some cases:

Code: Select all

0
1
2
22
100
10000
10000001
100
65767
435345

out:

Code: Select all

Case 1: 0!
Case 2: 2!
Case 3: 3!
Case 4: 14!
Case 5: Not possible.
Case 6: Not possible.
Case 7: 2703663!
Case 8: Not possible.
Case 9: 20071!
Case 10: 125934!

Thanks to MAP for explaining the problem. It was a nice thing to learn .