3874: 逢七上学(挖土机 CSP-J 模拟赛 ~ 第六场)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：4 解决：1

题目描述

33DAI 进入了一个奇怪的学校，班上只有四位同学，每个人上学的时间都不一样。

从开学第一天开始给每天编号，这个学校一共开了 � 天，编号为 1∼�。

  • 同学 A：只在编号为质数的那些天上学。
  • 同学 B：只在编号为回文数的那些天上学。
  • 同学 C：只在编号十进制下有奇数位的那些天上学。（不考虑前导 0）。
  • 33DAI：只在编号为 7 的倍数或者编号十进制下有数位 7 的那些天上学。

请问这 � 天有多少天四位同学都上学了。

输入

一个数 �。

输出

一行 � 个数，为 1∼�。

样例输入 复制 

10

样例输出 复制 

1

提示


数据规模与约定

对于 100% 的数据，1≤�≤1012。

  • 子任务 1（10 分）：保证 �≤103。
  • 子任务 2（20 分）：保证 �≤105。
  • 子任务 3（30 分）：保证 �≤107。
  • 子任务 4（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!