题目描述

李研究员需要设计一道综合编程题，既要考察质数判定能力，又要检验代码逻辑实现能力，设计了如下两步任务： 第一步：给定一个整数 n，先枚举 1~n 的所有整数并依次拼接，形成一个超级大数（如 n=12 时得到 123456789101112）； 第二步：依次枚举这个大数的每一位，截取一个4位数字，然后判断这个数字是否是质数，统计有多少个四位数字是质数（数字必须是四位，例如 0313 是质数，但不是四位数）

输入格式

输入一个整数表示 n

输出格式

输出一个整数，表示四位数字是质数的数量

数据范围

对于 20% 的数据，n≤10 对于 60% 的数据，n≤100 对于 100% 的数据，n≤10000

样例

输入数据 1

32

输出数据 1

4

样例说明

四个质数分别为 4567,1213,2131,8293