Masala #O280Y6J6TO
Yana juftliklar
Sizga N va M beriladi. Siz 1 dan N gacha oraliqda a va 1 dan M gacha bo'lgan oraliqda b sonlar \((a+b)\%(b*gcd(a,b))==0\) shartni qanoatlantiradigan juftliklar sonini toping.
Kiruvchi ma'lumotlar:
Yagona qatorda N va M natural sonlar beriladi, \((1≤N,M≤10^8)\)
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 |
3 |
| 2 |
7 9 |
10 |
Izoh:
Izoh:
1-testda 2 3 Demak N=2 M=3.
1) N=1 va M=1
2) N=2 M=1
3) N=2 M=2
qiymatlarda shartni qanoatlantiradi.
2-testda 7 9 Demak N=7 M=9
1) N=1 M=1
2) N=2 M=1
3) N=2 M=2
4) N=3 M=1
5) N=4 M=1
6) N=5 M=1
7) N=6 M=1
8) N=6 M=2
9) N=6 M=3
10) N=7 M=1
qiymatlarda shartni qanoatlantiradi.
Telegram kanalimizga obuna bo'ling