printТеория чисел

printРазложение на простые множители

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Вывести представление целого числа N в виде произведения простых чисел.
Ввод
В первой строке находится единственное число `N\ (2\ ≤\ N\ ≤\ 2^31-1)`.
Вывод
Выводится список чисел в порядке неубывания, разделённых знаком "*".

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

5

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

5

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

30

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

2*3*5
Источник: Меньшиков
loading