#D. 幸运数字

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

3.幸运数字(lucky.cpp)

【问题描述】

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

1.x是4 的倍数;

2.x是7的倍数;

例如，105 (7 的倍数),442(包含“44”),1284(4 的倍数)都是幸运数字，474 则不是。

编程统计1 到n中幸运数字的数量。

输入格式

整数n (1<n< 1,000,000)

输出格式

个整数: 1,2,…,n 中幸运数字的数量

输入输出样例1

lucky.in	lucky.out
32	11

输入输出样例2

lucky.in	lucky.out
987654	406754

NOIP2025濮阳市第一高级中学信奥第四次测试20241214