Masala #0953

Xotira 16 MB Vaqt 250 ms Qiyinchiligi 15 %
14

  

O'zaro tub bo'la oladimi?

Og'abek va Feruzbek ustozidan O'zaro tub son degan mavzuni o'rganishdi. Ustozi ularga mavzuni o'rgatib bo'lgach shunday topshiriq berdi. 1 dan \(N\) gacha bo'lgan sonlar orasida \(K\) soni bilan o'zaro tub son bo'ladigan sonlar sonini topish.Og'abek va Feruzbek bu mavzuni yaxshi o'rganmaganligi sababli bu topshiriqni bajara olmadilar. Ularga yordam beruvchi dasturni tuzing.


Kiruvchi ma'lumotlar:

Kirish fayilining yagona satrida ikkita manfiy bo`lmagan son kiritiladi. \(N(1 \le N \le 10^{18})\) va  \(K(1 \le K \le 500)\)


Chiquvchi ma'lumotlar:

Chiqish fayiling yagona satrida  yagona son o`zaro tub bo`ladigan sonlar sonini chop eting.


Misollar
# input.txt output.txt
1
36 15
19
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin