Cənab A-nın Fikri#6179
Mr. A oğluna aşağıdakı problemi təqdim edir:
"İki tam ədəd n_1 və n_2 verilir ki, 1 ≤ n_1 < n_2 ≤ 10^4.
p:N^{*}→N^{*} funksiyasından istifadə edərək, p(n)=2^n, n N^{*} (burada N^{*} müsbət tam ədədlər çoxluğudur) biz çoxluğu müəyyən edirik
Biz həmçinin cütlər çoxluğunu aşağıdakı kimi müəyyən edirik:
Aşağıdakı formulu nəzərdən keçirək:
burada gcd(m_1,m_2) m_1 və m_2 ədədlərinin ən böyük ortaq bölənidir. Problem R(n_1,n_2) sayını tapmağı tələb edir."
Mr. A tərəfindən təklif olunan problemi həll edin.
Giriş faylı n_1 və n_2 dəyərlərini ehtiva edən tək sətirdən ibarətdir, dəqiq bir boşluqla ayrılmışdır.
Hər bir test üçün nəticə standart çıxışa yazılacaq və R(n_1,n_2) dəyərindən ibarət olacaq.
Nümunə 1