Задачі
Розклад на прості множники - 2
Розклад на прості множники - 2
Для заданого числа N виведіть його розклад на прості множники.
Вхідні дані
У єдиному рядку вводиться єдине число N (2 ≤ N ≤ 100000).
Вихідні дані
Виведіть у кожному рядку по два числа. Перше - дільник, друге - степінь, у якій він входить у розклад числа. Якщо степінь дорівнює 0, то виводити дільник і степінь не потрібно. Пари чисел виводьте за зростанням дільника. Уважно подивіться приклади.
Приклад
Вхідні дані #1
24
Вихідні дані #1
2 3 3 1