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