код на языке питон Разложение на чётнопростые В этой задаче рассматриваются только чётные целые числа. Чётное натуральное число n будем называть чётнопростым числом, если его нельзя представить в виде произведения двух чётных чисел. Например, числа 2 и 6 — чётнопростые. Очевидно, что каждое число либо является чётнопростым, либо разлагается в произведение чётнопростых. Но такое разложение на чётнопростые не всегда единственно. Входные данные Дано чётное натуральное n≤109. Выходные данные Если число n чётнопростое, выведите слово prime. Если это число единственным образом разлагается в произведение двух и более чётнопростых, то выведите слово single, а в следующей строке выведите разложение этого числа на чётнопростые множители. Если число допускает несколько различных разложений на чётнопростые, то выведите слово many, а в следующих двух строках выведите два каких-нибудь различных разложения числа на чётнопростые множители. Примеры Ввод 1 6 Вывод prime Ввод 2 4 Вывод single 2 2

Если число n чётнопростое, выведите слово prime. Если это число единственным образом разлагается в произведение двух и более чётнопростых, то выведите слово single, а в следующей строке выведите разложение этого числа на чётнопростые множители.

   Раскладываем по степеням двойки:
67 (10cc) = 64+2+1 = 2^6+2^1+2^0 = 1 000 011 (2cc)
ИЛИ
 67 |2
 66 |
 | 33 | 2
    1  32 |
        | 16 |2
           1| 16 |
               | 8| 2
                  0| 8|
                     ---| 4|2
                       0| 4|
                           --|2|2
                           0|2|
                              --| 1    < первая цифра в числе и далее - остатки
                              0
49 (10cc)=32+16+1=2^5+2^4+2^0=110 001 (2cc)
54= 32+16+4+2= 2^5+2^4+2^2+2^1= 110 110 (2cc)
81=64+16+1=2^6+2^4+2^0=1 010 001 (2cc)

С компьютеров можно писать книги, письма и отчеты, хранить обширную информацию (наподобие списков, адресов и баз данных), делать сложные расчеты, конструировать технику, рисовать, редактировать фотографии и еще много чего другого… В настоящее время практические все организации в мире используют компьютер. Ведь без компьютера сейчас даже ракета в воздух не взлетит. Все, что нас окружает, автоматизировано до такой степени, что люди, живущие всего 30 лет назад, восприняли бы это как фантастику.
Почти любую работу, проделанную на компьютере, можно увидеть на экране монитора. А при желании, результаты работы можно распечатать на бумаге с принтера. Но можно и наоборот, любой документ или рисунок ввести в компьютер с сканера (лист бумаги сканируется на специальном экране сканера, после чего этот документ появляется в компьютере). Кроме этого, любую информацию с компьютера можно вывести не только в печатном, но и в электронном виде. Для этого используются компьютерные диски и флешки. С них можно переносить информацию с одного компьютера на другой или просматривать данные на экране телевизора (например, фильмы, фотографии, музыка и т.д.).
Попыталась компактно всё вместить