Задача #3455

(В. Лашин) Все семибуквенные слова, составленные из букв К, О, Т, Е, Н, А записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААААА
2. ААААААЕ
3. ААААААК
4. ААААААН
5. ААААААО
6. ААААААТ
……
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое может быть составлено путём перестановки букв из набора К, О, Т, Е, Н, О, К .
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.