Взаимно простые с m

Посчитайте, сколько чисел на отрезке $[1, n]$ взаимно просты с $m$.

Два числа $n$ и $m$ ($1 \le n \le 10^{12}$, $1 \le m \le 10^{12}$).

Выведите количество чисел на отрезке, взаимно простых с $m$.