Product

Peter and Vasyl prepared for the certification by topic: "Multiplication". Peter asked a product of all positive integers from $a$ to $b$, and Vasyl answered. Help to Vasyl to find $a$ and $b$. if you have some solution, give that answer which have the least $a$.

Input

One number — product of integers from $a$ to $b(1<a\le b\le 10000)$.

Output

Print two numbers $a$ and $b$.

Examples