Напишите программу, которая по данному натуральному числу n выводит все его простые натуральные делители с учетом кратности.
Входные данные
Программа получает на вход одно число n, не превышающее 2*109.
Замечание. Для работы с такими числами используйте тип данных longint.
Выходные данные
Программа должна вывести все простые натуральные делители числа n с учетом кратности.
Пример ввода
132
Пример вывода
2 2 3 11