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

Условие, ответ и разбор задачи

Перебор слов и системы счисленияФИПИ КЭС 2.2ФИПИ

Все 3-буквенные слова, в составе которых могут быть только буквы Г, Е, П, А, Р, Д, записаны в алфавитном порядке
и пронумерованы, начиная с 1.

Ниже приведено начало списка.

1. ААА

2. ААГ

3. ААД

4. ААЕ

5. ААП

6. ААР

7. АГА

Под каким номером в списке идёт первое слово, которое начинается с буквы Р?

Ответ: