Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

F. 000001
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout
Входные данные

Входные данные содержат целое число a (1 ≤ a ≤ 64).

Выходные данные

Выведите ответ — единственное целое число.

Примеры
Входные данные
2
Выходные данные
1
Входные данные
4
Выходные данные
2
Входные данные
27
Выходные данные
5
Входные данные
42
Выходные данные
6