题目描述

统计闭区间 $[A,B]$ 内十进制表示中包含数字 $D$ 的质数个数。同一个质数即使有多个数位等于 $D$，也只计一次。

输入格式

一行三个整数 $A,B,D$。

输出格式

一行一个整数，表示符合要求的质数个数。

样例

10 15 3

1

数据范围

$1\le A\le B\le4000000$，$B-A\le2000000$，$0\le D\le9$。