### 问题描述 丽丽给阿鹏了两个神奇的数字 $a$ 和 $m$。她希望阿鹏想找到一个数字 $x$，使得 $\gcd(a, m) = \gcd(a+x, m)$。 聪明的阿鹏迅速将 $x$ 的范围锁定在了 $[1, m)$ 范围内，但他却并不知道该范围内有多少个满足条件的 $x$。 因此，他寻求了你的帮助。请你帮助阿鹏计算出 $[1,m)$ 范围内满足条件的 $x$ 的个数。 ### 输入格式 输入一行包含两个整数 $a$ 和 $m$($1\leq a < m \leq 10^{5}$)，其含义如上所述。 ### 输出格式 输出一个整数表示满足条件的 $x$ 的数量。 ### 样例输入 ``` 6 10 ``` ### 样例输出 ``` 4 ```