定義 $P(x)$ 為滿足 $1 < y < x$ 且 $y^3 \equiv 1 \pmod x$ 的整數 $y$ 的數量。
請求出在 $n$ 以內有多少正整數 $x$ 滿足 $P(x) = m$。
輸入格式
一行輸入兩個整數 $n, m$。
輸出格式
輸出一個數，表示答案。
範例
範例 1 輸入
10 0
範例 1 輸出
8
範例 2 輸入
100000000 242
範例 2 輸出
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}$ |