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

---

【问题描述】

　　求 \(1\sim n\) 中有多少个数与 \(m\) 互质。

　　若两正个整数的最大公约数是 1，则这两个整数互质。

【输入格式】

　　一行两个正整数：\(n,\ m\)。

【输出格式】

　　一个整数，表示 \(1\sim n\) 中与 \(m\) 互质的整数个数。

【输入输出样例】

　Input

10 8

　Output

5

【输入输出样例解释】

　　\(1\sim 10\) 中与 \(8\) 互质的有 \(1，3，5，7，9\)。

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n,m≤10^6\)。

【来源】

　　Mr.he