С ПРОГРАММОЙ Федя совсем недавно поступил в лучший вуз страны. В особенности ему стала интересна кафедра изучения счастливых чисел, то есть тех чисел, которые состоят только из цифр 2 и 5. Научные сотрудники этой кафедры исследуют их распределение. Они поняли, что существует последовательность счастливых чисел (2 - первое число, 5 - второе, 22 - третье и т.д.). Они хотят найти порядковый номер счастливого числа N в данной последовательности. Федю очень заинтересовала эта задача. Он думал над ней целый день, но так ни к чему и не пришел. Можете ли вы Феде и кафедре счастливых чисел найти ответ?
Формат входных данных
В данную задачу вам нужно отправить только ответ на этот тест:
Тест №1: N = 25;
ответ:4
Объяснение: 2, 5 ,22, 25- последовательность цифр
25- четвертое число