Есептің шарты
Оң бүтін сандар $N$, $A$, $B$ берілген. Мұнда $A \neq B$.
$1$-ден $N$-ге дейінгі (шеткі мәндерді қоса алғанда) бүтін сандардың ішінде $A$ мен $B$ сандарының тек біреуіне ғана қалдықсыз бөлінетіндерінің санын шығарыңыз.
Шектеулер
- $1 \le N \le 100$.
- $1 \le A \le 100$.
- $1 \le B \le 100$.
- $A \neq B$.
- Енгізілетін барлық мәндер бүтін сандар болып табылады.
Кіріс деректері
Кіріс деректері келесі форматта беріледі:
N A B
Шығыс деректері
$1$-ден $N$-ге дейінгі (шеткі мәндерді қоса алғанда) бүтін сандардың ішінде $A$ мен $B$ сандарының тек біреуіне ғана бөлінетіндерінің санын өлшем бірлігінсіз шығарыңыз.
Жауаптан басқа ештеңе шығармаңыз. (Енгізуді сұрайтын сөйлемдерді және т.б. шығармаңыз.)
Кіріс және шығыс мысалдары
1-ші кіріс мысалы
6 2 3
1-ші шығыс мысалы
3
- $1$ саны $2$-ге де, $3$-ке де бөлінбейді.
- $2$ саны $2$-ге бөлінеді, бірақ $3$-ке бөлінбейді.
- $3$ саны $2$-ге бөлінбейді, бірақ $3$-ке бөлінеді.
- $4$ саны $2$-ге бөлінеді, бірақ $3$-ке бөлінбейді.
- $5$ саны $2$-ге де, $3$-ке де бөлінбейді.
- $6$ саны $2$-ге де, $3$-ке де бөлінеді.
Сондықтан $1$-ден $6$-ға дейінгі бүтін сандардың ішінде $2$ мен $3$ сандарының тек біреуіне ғана бөлінетіндері — $2$, $3$, $4$, яғни $3$ сан. Демек, $3$ шығарамыз.
2-ші кіріс мысалы
1 5 3
2-ші шығыс мысалы
0
- $1$ саны $5$-ке де, $3$-ке де бөлінбейді.
Сондықтан $1$-ден $1$-ге дейінгі бүтін сандардың ішінде $5$ пен $3$ сандарының тек біреуіне ғана бөлінетін $1$ де сан жоқ, яғни $0$ сан бар. Демек, $0$ шығарамыз.
3-ші кіріс мысалы
100 1 2
3-ші шығыс мысалы
50
$1$-ден $100$-ге дейінгі бүтін сандардың ішінде $1$ мен $2$ сандарының тек біреуіне ғана бөлінетіндері — $1$-ден $100$-ге дейінгі барлық $50$ тақ сан. Демек, $50$ шығарамыз.