ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Факторизация

Задачи сборника

• Трое в тире
• Трудовое соревнование
• Турнир по Hearthstone
• Увеличить на 20 процентов
• Угощение для гостей
• Умножение матриц
• Университетская задача
• Факториал
• Факторизация
• Флаг — 1
• Форматирование времени
• Ханойские башни
• Ценителям хорошей музыки
• Цикл
• Чётное или нечётное?
• Чётные и нечётные до N
• Чётные индексы

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Факторизация
Факторизация
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Простыми называются целые числа, большие единицы, которые делятся только на единицу и самих себя.

Представление числа в виде произведения простых называется факторизацией этого числа. Задача факторизации является одной из ключевых в определённых областях математики и криптографии. В настоящее время не найдено достаточно быстрых алгоритмов для решения этой задачи, однако именно поэтому она нашла применение в системах защиты информации (как, например, RSA).

Сможете ли вы выполнить факторизацию заданного числа?

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

Ввод содержит целое число X (2 ≤ X ≤ 109), которое требуется факторизовать.

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

Выведите факторизацию числа X. Множители в факторизации должны разделяться знаком '*' и перечисляться в порядке неубывания.

Примеры тестов

Входные данные
12
Выходные данные
2*2*3
Входные данные
13
Выходные данные
13
Для отправки решений необходимо выполнить вход.

www.contester.ru