Игра с числами

Вася, школьный вундеркинд, скучает на уроках математики, поэтому иногда играет в разные игры с Петей, двоечником, который сидит с ним за одной партой.

Однажды Вася предложил сыграть в следующую игру. Петя выбирает два последовательных простых числа, перемножает их и говорит произведение Васе, который должен найти эти числа. Сначала Вася объяснил, что два простых числа последовательны, если между ними нет других простых чисел.

Петя был удивлён, как быстро Вася нашёл числа. Тогда Вася предложил поменяться ролями. Пожалуйста, помогите Пете найти выбранные числа.

Напишите программу, чтобы найти два последовательных простых числа (x) и (y), зная их произведение.

Входные данные

Входной файл содержит одно целое число, арифметическое произведение (x) и (y) ((2 $\le$ x < y $\le$ 10^6), (x), (y) — последовательные простые числа).

Выходные данные

Выходной файл должен содержать два целых числа, разделённых пробелом, (x) и (y), наименьшее из которых идёт первым.

Примеры