Stepanın Şəkər Problemi#4285
Степан aşiq olub və qızın diqqətini böyük bir konfet qutusu ilə çəkmək qərarına gəlib. Dostlarının məsləhəti ilə o, ən məşhur ShenRo konfet fabrikasına gedib və öyrənib ki, böyük konfet qutuları üçbucaq şəklindədir. Bu qutulardakı konfetlər bir neçə sırada yerləşdirilir: birinci sırada bir konfet, ikinci sırada iki konfet, üçüncü sırada üç konfet və s. Fabrikdə 1 ilə N arasında istənilən sayda sıraya malik konfet qutuları istehsal olunur. Stepan bu qutulardan birini almaq istəyir. Amma bir problem var: əgər qızın dostlarından birinə digərlərindən daha çox konfet düşərsə və ya artıq konfet qalarsa, qız kədərlənəcək. Buna görə də Stepan qərara gəlib ki, qutudakı konfetlərin sayı mütləq M-ə tam bölünməlidir.
Hədiyyə seçərkən Stepan uyğun konfet qutusu almaq problemi ilə üzləşib, çünki qutu seçim variantları çox idi. Uzun düşünmədən Stepan olimpiada iştirakçılarından kömək istəməyə qərar verib.
Sizdən N və M verilmiş ədədlərinə görə, 1 ilə N arasında sıra sayına malik qutular çoxluğundan konfet qutusu seçmə üsullarının sayını tapmaq tələb olunur. Üsullar fərqli sayılır, əgər onlara uyğun gələn qutuların konfet sıra sayı fərqlidirsə.
Giriş faylının birinci sətiri qutudakı konfetlərin maksimum sıra sayı olan N və Stepanın qızının dostlarının sayı olan M (1 ≤ N, M ≤ 2·10^9) olmaqla iki tam ədəd ehtiva edir.
Çıxış faylı bir tam ədəd - konfet qutusu seçmə üsullarının sayını ehtiva etməlidir.
Nümunə 1