Product#28

Product

1 second
128 megabytes
Medium

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 .

Input

The input line contains one number — the product of all integers from to , where 1 < a \leq b \leq 10000.

Output

Output two numbers and . If there are multiple solutions, output the one with the smallest .

Examples

Example 1

Loading
Loading