问题 K: 幸运数字

问题 K: 幸运数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 45  解决: 28
[提交] [状态] [讨论版] [命题人:]

题目描述

小明认为,如果以下条件之一成立,正整数 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

[提交][状态]