Пусть $P(x)$ — количество таких $y$, что $1 < y < x$ и $y^3 \equiv 1 \pmod x$.
Найдите количество натуральных чисел, не превосходящих $n$, для которых $P(x) = m$.
Входные данные
В одной строке заданы два целых числа $n$ и $m$.
Выходные данные
Выведите одно число — ответ на задачу.
Примеры
Пример 1
Ввод
10 0
Вывод
8
Пример 2
Ввод
100000000 242
Вывод
24038
Подзадачи
Для $100\%$ данных: $1 < n \le 2\times 10^{10}$, $0 \le m < n$.
| Номер теста | $n$ | $m$ |
|---|---|---|
| $1$ | $\le 2\times 10^{10}$ | $=666$ |
| $2$ | $\le 10^3$ | |
| $3$ | $\le 10^5$ | |
| $4$ | $\le 10^6$ | |
| $5$ | $\le 3\times 10^6$ | |
| $6$ | $\le 5\times 10^6$ | |
| $7$ | $\le 10^7$ | |
| $8$ | $\le 10^8$ | $\ge 300$ |
| $9$ | $\le 5\times 10^8$ | |
| $10$ | $\le 10^9$ | |
| $11$ | $\le 5\times 10^9$ | $\ge 200$ |
| $12$ | $\le 10^{10}$ | |
| $13$ | $=0$ | |
| $14$ | $\le 2\times 10^{10}$ | |
| $15$ | $\le 10^8$ | |
| $16$ | $\le 5\times 10^8$ | |
| $17$ | $\le 10^9$ | |
| $18$ | $\le 5\times 10^9$ | |
| $19$ | $\le 10^{10}$ | |
| $20$ | $\le 2\times 10^{10}$ |