Разложение на простые множители
(Время: 1 сек. Память: 16 Мб Сложность: 27%)
Требуется вывести представление целого числа N в виде произведения простых чисел.
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (2 ≤ N ≤ 231-1).
Выходные данные
В выходной файл OUTPUT.TXT выведите список простых множителей числа N в порядке неубывания, разделенных знаком «*».
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 | 5 |
2 | 30 | 2*3*5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|