Time

13:00:04
23 May 2012
Version for print

The Factorial

   You know the meaning of N! (N! = 1*2*...*(N-1)*N). You have to find the meaning of N.


Specifications

   Input

   There is a meaning of N! (1N2000) in the unique line.

   Output

   Write the meaning of the natural number N.


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 5
Complexity: 58% 197/471

Example

Example input

5040

Example output

7


← Cleaning up the Snow Problems Anfisa and the flowers →