eolymp
bolt
Try our new interface for solving problems
Problems

Product

Product

Time limit 1 second
Memory limit 128 MiB

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 data

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

Output data

Print two numbers a and b.

Examples

Input example #1
60
Output example #1
3 5