东哥想从正整数A—B之间选一些质数作为学生的编号，作为编号的数的各位上的数字至少有一个特定的数字D。如A为11、B为15、D为3时，则A-B之间有11、13两个质数，但组成11的两个数字中没有3，所有只有一个数13符合条件。

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

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

(1)
10 15 3

(2)
1667630 2493558 5

(1)
1

(2)
19425