#A0631. 逢七上学
逢七上学
题目描述
33DAI 进入了一个奇怪的学校,班上只有四位同学,每个人上学的时间都不一样。
从开学第一天开始给每天编号,这个学校一共开了 天,编号为 。
- 同学 A:只在编号为质数的那些天上学。
- 同学 B:只在编号为回文数的那些天上学。
- 同学 C:只在编号十进制下有奇数位的那些天上学。(不考虑前导 )。
- 33DAI:只在编号为 的倍数或者编号十进制下有数位 的那些天上学。
请问这 天有多少天四位同学都上学了。
输入格式
一个数 。
输出格式
一行 个数,为 。
10
1
只有 。
1000
6
有
10000000000
2955
数据规模与约定
对于 的数据,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。