Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
Дата и время
20/12/2024 15:46:36
Теория чисел
And Now, a Remainder from Our Sponsor Prime Gap Дружественные числа Лоскутное одеяло Простые числа Разложение на простые множители
Разложение на простые множители
Простые числа, разложение на множителиОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 3A) |
| 07/07/2006 | Лето 2006 - 3 (A) |
| 25/06/2012 | 1 курс, дорешивание (9A1) |
| 06/07/2012 | 1 курс, день 10, группа 1 (A1) |
| 02/07/2014 | Лето 2014 1 курс (38) |
| 17/07/2019 | Лето 2019 - 8 (упрощенное) (D) |
| 28/06/2023 | Лето 2023-2 простые (D) |
| 26/06/2024 | Лето 2024-2 простые (D) |
| 14/10/2024 | ЦОП1 (дорешивание) Теория чисел (проводит BOGAT) (G) |
| 20/10/2024 | Тренировка 1 (проводит gribanov) (G) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
Вывести представление целого числа N в виде произведения простых чисел.
Ввод
В первой строке находится единственное число `N\ (2\ ≤\ N\ ≤\ 2^31-1)`.
Вывод
Выводится список чисел в порядке неубывания, разделённых знаком "*".
Пример ввода 1
5
Пример вывода 1
5
Пример ввода 2
30
Пример вывода 2
2*3*5
