U611329 好数

如果一个正整数 $x$ 满足 $x = an + b (n \in \mathbb{N}^+)$（$a, b$ 为给定的常数），则称 $x$ 为「好数」。 如果一个「好数」不能被除了自己以外的任何「好数」整除，则称这个数为「很好数」。 你的任务是求出前 $m$ 个「好数」中有多少个「很好数」。

第一行，三个正整数 $m, a, b$，含义如题目所示。

输出一行一个正整数，表示前 $m$ 个「好数」中「很好数」的个数。

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