UOJ Logo 小司码 Online Judge

XSMOJ

第134题   幸运数02

Statistics

题目描述

判断一个正整数 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}$