Перебор слов и системы счисления — задача ЕГЭ по информатике

Все шестибуквенные слова, составленные из букв А, П, Р, Е, Л, Ь, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. АААААА

2. АААААЕ

3. АААААЛ

4. АААААП

5. АААААР

6. АААААЬ

……

Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А или Л и при этом содержит в своей записи не менее двух букв П.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.