2007: 【基础】幸运数字
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小明认为，如果以下条件之一成立，正整数 x 就是一个幸运数字:
1. x是4的倍数;
2. x是7的倍数;
3. x 转换为字符串后包含子串“44”或“77”。
例如，105 (7 的倍数), 442 (包含“44”), 1284 (4 的倍数)都是幸运数字，474 则不是。 编程统计 1 到 n 中幸运数字的数量。
输入
整数 n (1 ≤ n ≤ 1,000,000)
输出
一个整数:1, 2, ..., n中幸运数字的数量
样例输入 复制
32样例输出 复制
11提示
样例1:
32
样例2:
987654
样例输出
样例1:
11
样例2:
406754
来源
2016江苏省青少年信息学奥林匹克竞赛复赛
32
样例2:
987654
样例输出
样例1:
11
样例2:
406754
来源
2016江苏省青少年信息学奥林匹克竞赛复赛