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