eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Number Game

Number Game

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 \textbf{x} and \textbf{y} given their product. \InputFile The input file contains a single integer, the arithmetical product of \textbf{x} and \textbf{y} (\textbf{2} ≤ \textbf{x} < \textbf{y} ≤ 1\textbf{0^6}, \textbf{x}, \textbf{y} are successive prime numbers). \OutputFile The output file should contain two space-delimited integers \textbf{x} and \textbf{y}, the least of them going first.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
15
Вихідні дані #1
3 5
Джерело 2013-2014 ACM Central Region of Russia Quarterfinal, Rybinsk 2013/10/17