Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
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
Äëÿ îòïðàâêè ðåøåíèé íåîáõîäèìî âûïîëíèòü âõîä.
|