e-olymp
Yarışlar

Azerbaijan Programming Olympiad - 2nd Stage preparation

Урок математики

В начале каждого урока учительница математики Гузель Закиевна пишет на доске натуральное число n. Пока идет урок школьники пытаются найти как можно больше простых делителей этого числа. В конце урока щедрая Гузель Закиевна выдает конфетку всем тем, кто нашел максимальное количество простых делителей. Школьник Вася обожает сладкое и просит вас обеспечить ему конфетку от Гузель Закиевны сегодня. По заданному числу n вывести все его простые делители в степени, в которой они встречаются в данном числе.

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

Единственное натуральное число n109.

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

Выведите все простые делители числа в порядке возрастания и укажите для каждого делителя степень, в которой он встречается в числе n, если его степень больше единицы. Формат вывода должен соответствовать примеру.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3240
Çıxış verilənləri #1
2^3*3^4*5
Mənbə ЛКШ 2009