Codeforces Round 299 (Div. 2) |
---|
Закончено |
Тавас снова начал есть сухой кофе ложками! Кейон пожаловался на ужасный запах, но юноша не остановился. Тогда Кейон попросил своего умного друга СаДДаса наказать Таваса! СаДДас забрал наушники Таваса и сказал ему: "Верну их, если ты решишь следующую задачу."
Задача звучит следующим образом:
Вам дано счастливое число n. Счастливые числа — это положительные целые числа, содержащие в своей десятичной записи только счастливые цифры 4 и 7. Например, числа 47, 744, 4 счастливые, а 5, 17, 467 — нет.
Если мы отсортируем все счастливые числа в возрастающем порядке, на какой позиции (при нумерации с единицы) будет стоять число n?
Тавас не такой умный, как СаДДас, так что он попросил Вас сделать ему одолжение и решить эту задачу, чтобы он мог получить назад свои наушники.
В первой и единственной строке следует счастливое число n (1 ≤ n ≤ 109).
Выведите позицию, на которой n находится среди всех счастливых чисел.
4
1
7
2
77
6
Название |
---|