Разложение на простые ++ Требуется разложить целое число N на простые множители и вывести результат в порядке возрастания.

Входные данные
Программе дано число N (2 ≤ N ≤ 109).

Выходные данные
Вывести разложение N на простые множители.

Примеры
входные данные
2
выходные данные
2
входные данные
1008
выходные данные
2^4*3^2*7

Профессиональный адаптер - Мультимедийная звуковая карта - многоканальная звуковая карта, предназначенная для воспроизведения и записи звука в разнородных мультимедийных системах и их приложениях (в том числе игровых, видео).
Игровая звуковая карта - предназначена, в первую очередь, для хардкорных игроков, которым требуется максимум возможностей.
Аудиофильская звуковая карта - позиционируется производителем как звуковая карта высшей категории для аудиофильского прослушивания музыки.
Профессиональная звуковая карта - эти звуковые карты используются в основном для обработки звука: вывода его на акустические системы или записи.
Формат звуковой карты - Многие звуковые карты могут выводить звук не только в стерео (2.0), но и в многоканальном режиме (5.1, 7.1). Такой режим дает возможность подключить комплект акустики с усилителем и создать объемное звуковое сопровождение компьютерной игры или фильма.

Профессиональный адаптер - Мультимедийная звуковая карта - многоканальная звуковая карта, предназначенная для воспроизведения и записи звука в разнородных мультимедийных системах и их приложениях (в том числе игровых, видео).
Игровая звуковая карта - предназначена, в первую очередь, для хардкорных игроков, которым требуется максимум возможностей.
Аудиофильская звуковая карта - позиционируется производителем как звуковая карта высшей категории для аудиофильского прослушивания музыки.
Профессиональная звуковая карта - эти звуковые карты используются в основном для обработки звука: вывода его на акустические системы или записи.
Формат звуковой карты - Многие звуковые карты могут выводить звук не только в стерео (2.0), но и в многоканальном режиме (5.1, 7.1). Такой режим дает возможность подключить комплект акустики с усилителем и создать объемное звуковое сопровождение компьютерной игры или фильма.