Time

10:33:33
11 Feb 2012
ACM-ICPC Thailand Southern Region Programming Contest 2011
Left: 4 hours 27 minutes
End: 11.02.2012 15:00
Leader: Informatimukas
Five for week 22
Left: 11 hours 27 minutes
End: 11.02.2012 22:00
Leader: NuM
Version for print

Product

   Peter and Vasyl prepared for the certification by topic: "Multiplication". Peter asked a product of all natural numbers 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.


Specifications

   Input

   One number, product of numbers. 1 < AB10000.

   Output

   In one line we have two numbers A and B, which wrote through gap.


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 10
Complexity: 75% 51/202

Example

Example input

60

Example output

3 5


← Cycle shifts Problems The level of palindrome →