Masala #O280Y6J6TO

Xotira 32 MB Vaqt 1000 ms

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.