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

题目描述

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

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

同学 A：只在编号为质数的那些天上学。

同学 B：只在编号为回文数的那些天上学。

同学 C：只在编号十进制下有奇数位的那些天上学。（不考虑前导 0）。

图小灵：只在编号为 7 的倍数或者编号十进制下有数位 7 的那些天上学。

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

输入格式

一个数 $n$。

输出格式

一个数，即这 n 天有多少天四位同学都上学了。

10

1

1000

6

样例解释

有 7,373,727,757,787,797

10000000000

2955

数据规模与约定

对于 100% 的数据，1≤n≤10^10。

子任务 1（10 分）：保证 n≤10^3。

子任务 2（20 分）：保证 n≤10^5。

子任务 3（30 分）：保证 n≤10^7。

子任务 4（40 分）：没有特殊限制。