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

Разделы > Неотсортированные > задача:


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

Гость
• Обсуждение задачи (2)

Задачи раздела

• Трое в тире
• Трое в тире
• Умножение матриц
• Умножение матриц
• Умножение матриц
• Уравнение
• Уравнение
• Условия (подсказки к задачам)
• Факторизация
• Ферма
• Функции (подсказки к задачам)
• Ханойские башни
• Хилла
• Ход конём
• Хорошая погода
• Цезарь
• Ценителям хорошей музыки

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

Если у вас есть предложения или пожелания по работе 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