Peter and Vasyl were preparing for a test on the topic of multiplication. Peter thought of the product of all natural numbers from to , while Vasyl tried to guess the starting and ending numbers. Help Vasyl find the values of and . If there are multiple solutions, output the one with the smallest .
The input line contains one number — the product of all integers from to , where 1 < a \leq b \leq 10000.
Output two numbers and . If there are multiple solutions, output the one with the smallest .
Example 1