时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H 对素数与数字的关系产生强烈的好奇心。

　　请你帮助小H 确定在区间 [A,B] 范围内包含数字 D 的素数。

　　一个数是素数，表示除了 1 和它本身外，没有其他整数是它的约数，前 10 个素数分别是：2,3,5,7,11,13,17,19,23,29。

【输入格式】

　　仅一行三个用空格分开的整数: A,B 和 D。

【输出格式】

　　仅一行一个整数，表示在 [A,B] 范围内含有数字 D 的素数个数。

【输入输出样例】

　Input

10 30 3

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(0<A≤B≤4,000,000\)，\(B-A≤2,000,000\)。

【来源】

　　Mr.he