Програмирование ПаскальДано естественное число N. Представить его в виде суммы обычных

Програмирование Паскаль
Дано естественное число N. Представить его в виде суммы обычных натуральных чисел так, чтоб произведение этих слагаемых было очень.
Входные данные
В единственной строке входного файла INPUT.TXT записано одно естественное число N (1 lt; N lt; 2 000 000 000).
Выходные данные
В единственную строчку выходного файла OUTPUT.TXT необходимо вывести обыкновенные числа по возрастанию с указанием их количества при разложении, т.е.: lt;числоgt; lt;количествоgt;.
Образцы
INPUT.TXT OUTPUT.TXT
1 5 2 1 3 1
2 30 3 10