← 返回题单
题单练习 市赛省赛
← 上一题 下一题 →

A70809 | 幸运数字

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明认为，如果以下条件之一成立，正整数 x 就是一个幸运数字:

1. x 是 4 的倍数;

2. x 是 7 的倍数;

3. x 转换为字符串后包含子串“ 44 ”或“ 77”。

例如，105 ( 7 的倍数), 442 (包含“ 44 ”), 1284 ( 4 的倍数)都是幸运数字，474 则不是。 编程统计 1 到 n 中幸运数字的数量。

输入格式

整数 n。 (1 \le n \le 1,000,000 )

输出格式

一个整数: 1, 2, \dots, n 中幸运数字的数量。

输入输出样例

输入 #1
32
输出 #1
11
输入 #2
987654
输出 #2
406754
C++ 编辑器
输入
输出