当前没有测试数据。

求[a,b]区间与n互质的数的个数。

多测，$1\leq T\leq 100$，$1\leq a,b\leq 10^{15}$，$1\leq n\leq 10^9$。