Zeldanın Bağı

Boris - Rock Anywhere Transport (RAT) şirkətinin baş direktoru, musiqi sənayesinə dəstək verən bir şirkətdir. Xüsusilə, onlar bir çox məşhur rok qrupları üçün endirimli nəqliyyat xidmətləri göstərirlər. Bu dəfə Borisə böyük bir yüksək keyfiyyətli Meksika konsert dinamikləri kolleksiyasını Şimal dənizindəki limandan uzaq bir daxili paytaxta daşımaq tapşırılıb. Kolleksiyanın böyük olacağı gözlənildiyi üçün, Boris fasiləsiz nəqliyyatı təmin etmək məqsədilə bir neçə yük maşını təşkil etməlidir. Ölkə daxilində yük daşıyan bir çox yük maşınına konvoy deyilir.

Boris bütün kolleksiyanı bir konvoyla daşımaq istəyir, arxasında heç bir dinamik qoymadan. Avropa İttifaqının sərt qaydaları tələb edir ki, iri həcmli audio avadanlıq daşınması zamanı konvoyda olan bütün yük maşınları dəqiq eyni sayda avadanlıq vahidi daşısınlar.

Bütün tələblərə cavab vermək üçün Boris işini əvvəlcədən planlaşdırmaq istəyir, baxmayaraq ki, o hələ dinamiklərin dəqiq sayını bilmir, bu isə konvoydakı yük maşınlarının sayı və ölçüsünün seçiminə çox təsir edir. Kolleksiyanın hər bir mümkün ölçüsü üçün müxtəlif ssenariləri öyrənmək üçün Boris "dəyişkənlik" adlanan bir anlayışı hesablayır, yəni bu ölçüdəki kolleksiya üçün qaydaları pozmadan yaradıla biləcək müxtəlif konvoyların sayını. İki konvoy fərqlidir, əgər onlar fərqli sayda yük maşınlarından ibarətdirsə. Məsələn, $6$ dinamikdən ibarət dəstin dəyişkənliyi $4$-dür, çünki onlar $1,2,3$ və ya $6$ yük maşını arasında bərabər bölünə bilər.

Giriş verilənləri

Bir sətirdə iki tam ədəd $n$ və $m(1\le n\le m\le 10^{12})$, kolleksiyadakı dinamiklərin minimum və maksimum sayını ehtiva edir.

Çıxış verilənləri

Bir tam ədəd çıxarın — $n$-dən $m$-ə qədər olan bütün mümkün kolleksiya ölçülərinin dəyişkənliklərinin cəmi.

Nümunələr