Розклад на прості множники - 2#4747

Розклад на прості множники - 2

1 секунда
64 мегабайти
Легка

Для заданого числа виведіть його розклад на прості множники.

Вхідні дані

У єдиному рядку вводиться єдине число (2 \leq N \leq 100000).

Вихідні дані

Виведіть у кожному рядку по два числа. Перше - дільник, друге - степінь, у якій він входить у розклад числа. Якщо степінь дорівнює , то виводити дільник і степінь не потрібно. Пари чисел виводьте за зростанням дільника. Уважно подивіться приклади.

Приклади

Приклад 1

Loading
Loading