FACKT - Easy Factorials

no tags 

Write and debug a program that is a given value of the factorial, will determine its initial value of N.
And output the N and lenght of factorial of a number N + N.

N<=10^18;

NOTE

Factorial(N)=(1*2*....*(n-1)*n);

Input

Factorial of N.

Output

Two integer numbers N and length of factorial of N+N.

Example

Input:
24
Output:
4 5

hide comments
numerix: 2012-03-03 13:27:54

@krishnan: n will be positive.

krishnan: 2012-03-03 12:50:58

what is the answer for 1 both 0 and 1 have their factorial as 1


Added by:Azat Taryhchiyev
Date:2011-03-19
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Dor's Problems