The length of the factorial of 1058 n

the length of the factorial of 1058 N

Base time limit:1 seconds space limit:131072 KB

Enter N to find The length of the ten -binary representation of the factorial of n . For example 6! = 720, length is 3.

Input

Input N (1 <= n <= 10^6)

Output

The length of the factorial of the output N

Input Example

6

Output Example

3

* n! the length is equal to log10 (n!)

ImportJava.util.*; Public classMain { Public Static voidMain (string[] args) {//TODO auto-generated Method StubScanner sc=NewScanner (system.in);  while(Sc.hasnext ()) {intn=Sc.nextint (); Doubleans; inti; Ans=1;  for(i=1;i<=n;i++) ans+=math.log10 (i); LongX= (Long) ans;        SYSTEM.OUT.PRINTLN (x);            } sc.close (); }}

The length of the factorial of 1058 n