#P390. 喜欢的数字

喜欢的数字

题目描述:

小A喜欢的数字是不会被xx整除的数字。 请问在1n1\sim n中有多少个数字是小A喜欢的。

输入格式:

第一行两个正整数n,xn,x

输出格式:

一个整数表示小A喜欢的数字个数。

样例:

6 3
4

数据约束:

1xn10181\le x\le n\le 10^{18}