Vasya, a school whiz kid, feels bored during
math classes, so he occasionally plays different games with Petya, a
non-achiever who shares a desk with him.
Once, Vasya proposed to play the following
game. Petya picks two successive prime numbers, multiplies them and tells the
product to Vasya, who is to find out the numbers. First, Vasya had to explain
that two primes are successive if there are no other primes between them.
Petya was surprised to see how quickly
Vasya figured out the numbers. Then Vasya proposed that they switch roles.
Please help Petya to find the chosen numbers.
Write a program to find two successive
prime numbers x and y given their product.
Limitations
2 ≤ x < y
≤ 106; x, y are successive prime
numbers.
Input
The input file contains a single integer,
the arithmetical product of x and y.
Output
The output file should contain two
space-delimited integers x and y, the least of them
going first.
Example
Input
|
Output
|
|
15
|
3 5
|
Input
|
Output
|
|
35
|
5 7
|
Input
|
Output
|
|
77
|
7 11
|
