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 length 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