#E. 取七去四

    传统题 1000ms 128MiB

取七去四

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

Description

        阿岳是一个喜欢篮球和数学的练习生,他有一个特别的爱好,就是收集所有和7有关的数字。他认为7是一个神奇的数字,能给他带来好运和灵感,但是他不喜欢4这个数字。他的朋友们都觉得他很奇怪,但阿岳不在乎,他只在乎自己的数字。

        有一天,阿岳的数学老师布置了一个作业,要求输出1∼n内含有7或者7的倍数的数字,但不含有4或者4的倍数的个数,例如(17,27,70,71…)。阿岳一看到这个题目,就觉得很兴奋,他觉得这是老师给他的一个挑战,也是一个展示自己才华的机会。

</span>

Input Format

一个整数 n

Output Format

一个整数  表示不大于n 的与7有关的数字但与4无关的个数。



测试点数据规模与约定

对于 100% 的数据,保证1n30000 。






40
6

Hint

40 以内与 7 有关但与 4 无关的数为 7,17,21,27,35,37 共 6 个。

Source

henaux2303

许昌校区软件学院第三次周赛11/15

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2023-11-15 19:00
结束于
2023-11-15 20:30
持续时间
1.5 小时
主持人
参赛人数
98