问题 3495 --可爱赢数

3495: 可爱赢数

时间限制: 1 Sec  内存限制: 256 MB
提交: 3  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

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

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

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

输入

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

输出

一行一个整数表示答案。

样例输入

1000 4 3

样例输出

387

提示


对于 20% 的数据，1<=m<=1000。



对于  的数据，1<=m,a,b<=10^6。

来源

埃氏筛法 

[提交][状态]