该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

T1-- (1s/512M)

题目描述

如果一个正整数满足 $x=an+b$（$a,b$ 为给定的常数，$n$ 为任意正整数），则称 $x$ 为「赢数」。

如果一个赢数不能被除了自己以外的任何赢数整除，则称这个数为「可爱赢数」。

请求出前 $m$ 小的「赢数」中有多少个「可爱赢数」。

输入格式

一行三个整数 $m,a,b$。

输出格式

一行一个整数表示答案。

样例

见 down/number 目录下的样例文件。

数据范围

对于 $20\%$ 的数据，$1\le m\le 1000$。

对于 $100\%$ 的数据，$1\le m,a,b\le 10^6$。