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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
24
Вихідні дані #1
2 3
3 1