Скрипт работает с числами до 1000000000000000000000000000000.
Введите целое, неотрицательное число, которое будем раскладывать на простые множители: