|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Geri Gokaj.
Beautiful Numbers
John really likes the numbers 3 and 7. So Maria made him a
gift for his birthday.
She gave him an integer N which is made up of only 3’s and
or 7’s.
John was really touched by this beautiful gift and wanted
to know how much Maria kept searching for this number.
You will be given a number N (a beautiful number) and than
you will find the how many’th beautiful number it is.
A beautiful number is considered a number to have either
3 or 7 or both in it.
Input specification
An integer number N(beautiful number) where N is smaller than
4x108
Output specification
An integer that represents the order of the beautiful number.
Sample Input I
3
|
Sample Input II
7
|
Sample Input III
373
|
Sample Output I
1
|
Sample Output II
2
|
Sample Output III
9
|
Output Explanation:
Number 373 is the 9th beautiful number in ascending order
Previous beautiful numbers are 3,7,33,37,73,77,333,337
Для отправки решений необходимо выполнить вход.
|