Задача "Разложение на простые"

Напишите программу, которая по данному натуральному числу n выводит все его простые натуральные делители с учетом кратности.

Входные данные

Программа получает на вход одно число n, не превышающее 2*109.

Замечание. Для работы с такими числами используйте тип данных longint.

Выходные данные

Программа должна вывести все простые натуральные делители числа n с учетом кратности.

Пример ввода

132

Пример вывода

2 2 3 11