Федя недавно принялся учиться в престижном университете страны. Он особенно заинтересовался исследованием счастливых

Конечно, я могу помочь Феде и кафедре счастливых чисел найти порядковый номер числа N в последовательности. Для этого нам понадобится некоторое математическое решение.

Давайте рассмотрим последовательность счастливых чисел, состоящих только из цифр 2 и 5:

2, 5, 22, 25, 52, 55, 222, 225, 252, 255, ...

Обратите внимание, что каждое следующее число в последовательности получается путем добавления либо цифры 2, либо 5 к предыдущему числу. Это означает, что мы можем построить последовательность, используя двоичное представление числа, где 2 соответствует 0, а 5 - 1.

Теперь давайте переведем число N (в двоичном представлении) в десятичную систему счисления. Затем преобразуем полученное число путем замены 0 на 2 и 1 на 5. Полученное число и будет N-ым счастливым числом в последовательности.

Давайте рассмотрим пример:
Пусть нам нужно найти 6-е счастливое число в последовательности.
Переведем 6 в двоичную систему счисления: 110.
Заменим 0 на 2 и 1 на 5: 225.
Таким образом, 6-е счастливое число в последовательности - 225.

Теперь, зная этот алгоритм, мы можем помочь Феде и кафедре счастливых чисел найти порядковый номер числа N в последовательности. Вам нужно лишь перевести число N в двоичную систему счисления, заменить 0 на 2 и 1 на 5, и вы получите искомое число.

Однако, стоит отметить, что эта формула работает только для чисел, являющихся степенями числа 2. Если N не является степенью 2, нам потребуется более сложное решение.