66050605 - 质数个数

通过次数

13

提交次数

31

时间限制 : 1 秒
内存限制 : 128 MB

农夫约翰想从正整数A~B之间选一些素数来作为奶牛的编号,作为编号的数各位上的数字至少有一个特定的数字D。如A为11、B为15、D为3时、则A~B之间有11、13两个素数,但组成11的两个数字中没有3,所以只有一个数13符合条件。

输入

 一行三个正整数A、B和D之间用一个空格隔开。

输出

一行一个正整数,表示包含数字D的质数个数 
 


 

样例

输入

10 15 3

输出

1