如果一个正整数满足 x=an+bx=an+bx=an+b ( a,ba,ba,b 为给定的常数, nnn 为任意正整数),则称x为「赢数」。
如果一个赢数不能被除了自己以外的任何赢数整除,则称这个数为「可爱赢数」。
请求出前 mmm 小的「赢数」中有多少个「可爱赢数」。
1≤m,a,b≤1061 \le m,a,b \le 10^61≤m,a,b≤106