Пейтон Разложение на чётнопростые
В этой задаче рассматриваются только чётные целые числа.
Чётное натуральное число n будем называть чётнопростым числом, если его нельзя представить в виде произведения двух чётных чисел. Например, числа 2 и 6 — чётнопростые.
Очевидно, что каждое число либо является чётнопростым, либо разлагается в произведение чётнопростых. Но такое разложение на чётнопростые не всегда единственно.
Входные данные
Дано чётное натуральное n≤109.
Выходные данные
Если число n чётнопростое, выведите слово prime. Если это число единственным образом разлагается в произведение двух и более чётнопростых, то выведите слово single, а в следующей строке выведите разложение этого числа на чётнопростые множители. Если число допускает несколько различных разложений на чётнопростые, то выведите слово many, а в следующих двух строках выведите два каких-нибудь различных разложения числа на чётнопростые множители.
Примеры
Ввод
Вывод
6
prime
4
single
2 2
195
413
Ответы на вопрос:
Популярно: Информатика
-
банан000809.03.2023 04:47
-
elenka42105.04.2023 09:16
-
Игорь1246307.10.2020 04:03
-
zizi202008.01.2022 10:14
-
Maria59098611.08.2022 13:11
-
Пропропрокакашку06.09.2020 18:33
-
inesssa44408.03.2022 21:48
-
beysekeevadaniy09.04.2020 21:56
-
olgauschap103.01.2023 10:33
-
maltsevaalbina200605.12.2020 19:29