题目描述

如果一个数是超级幸运数字，则它的任意倍我们都称之为幸运数字。小晓的超级幸运数字是 $k$，他想知道 $a$, $b$ 之间有多少个幸运数字，你能告诉她么？

输入格式

输入包含多组数据（不超过 $10$ 组），每组测试数据一行，共三个数字，分别为 $a$，$b$，$k$;

数据范围

50% 的数据，$1 \le a,b,k \le 10^8$

100% 的数据，$1 \le a,b,k \le 10^{18}$

输出格式

对于每组测试数据，输出一行，一个数字，为 $a$，$b$ 间幸运数字的个数。

样例

1 10 4
2 10 3

2
3