Задачи
Разложение на простые множители - 2
Разложение на простые множители - 2
По введённому числу \textbf{N} выведите его разложение на простые множители.
\InputFile
В единственной строке вводится единственное число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}).
\OutputFile
Выведите в каждой строке по два числа. Первое - делитель, второе - степень, с которой он входит в разложение числа. Если степень равна \textbf{0}, то выводить делитель и степень не нужно. Пары чисел выводить по возрастанию делителя. Внимательно почитайте примеры.
Входные данные #1
24
Выходные данные #1
2 3 3 1