I Love Big Numbers
All submissions for this problem are available.
A Japanese young girl went to a Science Fair at Tokyo. There she met with a Robot
named Mico-12, which had AI (You must know about AI-Artificial Intelligence). The
Japanese girl thought, she can do some fun with that Robot. She asked her, "Do you have
any idea about maths ?"."Yes! I love mathematics", The Robot replied.
"Okey ! Then I am giving you a number, you have to find out the Factorial of that
number. Then find the sum of the digits of your result!. Suppose the number is 5.You
first calculate 5!=120, then find sum of the digits 1+2+0=3.Can you do it?"
"Yes. I can do!"Robot replied."Suppose the number is 100, what will be the result ?".At
this point the Robot started thinking and calculating. After a few minutes the Robot head
burned out and it cried out loudly "Time Limit Exceeds".The girl laughed at the Robot
and said "The sum is definitely 648". "How can you tell that ?" Robot asked the girl.
"Because I am ISMite and I can solve the Big Number easily".
Saying this, the girl closed her laptop computer and went away. Now, your task is to help
the Robot with the similar problem.
The input file will contain one or more test cases. Each test case consists of one line
containing an integers n (n<=1000).
For each test case, print one line containing the required number. This number will
always fit into an integer, i.e. it will be less than 2^31-1.
|Time Limit:||1 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.5, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, rust, SCALA, swift, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, kotlin, PERL6, TEXT, SCM chicken, CLOJ, COB, FS|
Fetching successful submissions
If you are still having problems, see a sample solution here.