题目描述

农夫约翰向从正整数$\red{A}$~$\red{B}$之间选一些素数来作为奶牛的编号，

作为编号的数各位上的数字至少有一个特定的数字$\red{D}$，如$\red{A}$为$\red{11}$、$\red{B}$为$\red{15}$、$\red{D}$为$\red{3}$时，

则$\red{A}$—$\red{B}$之间有$\red{11}$、$\red{13}$两个素数，但组成$\red{11}$的两个数字中没有$\red{3}$，所以只有一个数$\red{13}$符合条件。

输入格式

一行三个正整数$\red{A}$、$\red{B}$和$\red{D}$，之间用一个空格隔开

输出格式

一行一个正整数，表示包含数字$\red{D}$的质数个数。

样例

输入数据

10 15 3

输出数据

1

提示

对于$\red{100\%}$的数据满足：

$\red{1<=A<=B<=4000000}$,

$\red{B<=A+2000000}$,

$\red{0<=D<=9}$。