小明写了一个虚拟现实，里面每个虚拟的人都有一个属性。当这个变量是 3 的倍数或者包含 3 的时候，这个人是乐观的。当这个变量是 P 的倍数时，这个人是傻的。小明写了一个脚本，生成了 B−A+1 个虚拟人，属性分别是 A,A+1,...,B−1,B。他想知道，有多少个人是乐观并且不傻的。

一行，三个整数 A,B,P。

一个整数，表示有多少个人是乐观并且不傻的。由于答案可能很大，只需要输出答案 $\bmod\ 10^9+7$ 的结果。

对于 20% 的数据，$B≤10^7$。
对于 100% 的数据，$1≤A≤B≤10^{200000}=10^{2×10^5}$，$P$ 为 $8,80$ 或 $800$。