Все семибуквенные слова, составленные из букв К, О, Т, Е, Н, А записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААААА
2. ААААААЕ
3. ААААААК
4. ААААААН
5. ААААААО
6. ААААААТ
……
Напишите программу, которая по вводимому с клавиатуры номеру n выводит слово, которое строит под указанным номером.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
ААААААА
|
|
2
|
6
|
ААААААТ
|
|
3
|
3333
|
ААКНКНК
|