题目描述
判断一个正整数 n ,计算0~n之间的整数中有多少个幸运数。幸运数是指一个只包含 4 或 7 的正整数,如 7、47、477 等都是幸运数,17、42 则不是幸运数。
输入格式
一行一个正整数 n。
输出格式
输出幸运数的数量。
样例数据
input
47
output
4
数据规模与约定
$0\leq n \leq 10^9$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$
判断一个正整数 n ,计算0~n之间的整数中有多少个幸运数。幸运数是指一个只包含 4 或 7 的正整数,如 7、47、477 等都是幸运数,17、42 则不是幸运数。
一行一个正整数 n。
输出幸运数的数量。
input
47
output
4
$0\leq n \leq 10^9$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$