给你一个幸运数字n。幸运数字是正整数,其十进制表示只包含幸运数字4和7。例如,数字47、744、4是幸运的,而5、17、467不是。
如果我们按照递增顺序对所有幸运数字进行排序,那么从1到n,幸运数的数量是多少?
输入的第一行也是唯一一行包含幸运数字n(1≤n≤109).
输出所1~n所有幸运数字的个数。
4
1
7
2
77
6
4
1