问题 W: 幸运数字

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:9 通过:2

题目描述

给你一个幸运数字n。幸运数字是正整数,其十进制表示只包含幸运数字47。例如,数字477444是幸运的,而517467不是。

如果我们按照递增顺序对所有幸运数字进行排序,那么从1到n,幸运数的数量是多少?  

输入格式

输入的第一行也是唯一一行包含幸运数字n1n109).



输出格式

输出所1~n所有幸运数字的个数。



Examples
Input
4
Output
1
Input
7
Output
2
Input
77
Output
6

输入样例 复制

4

输出样例 复制

1