Qalıqlar

Çətin

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Fuad qalıq operatoru ilə tanış olduqdan sonra, onu belə bir riyazi məsələ düşündürdü. Görəsən $(n m o d 1) + (n m o d 2) + ... + (n m o d m)$ ifadəsini necə hesablamaq olar

Burada mod qalıq operatorunu göstərir və $(x m o d y) x$ ədədini $y$ -ə böldükdə alınan qalığı bildirir. Məsələn $(8 m o d 3) = 2$ .

Verilmiş $n$ və $m$ müsbət tam ədədləri üçün yuxarıdakı ifadənin qiymətini hesablayın.

Giriş verilənləri

Yeganə sətirdə iki tam ədəd, $n$ və $m (1 \leq n, m \leq 2 \cdot 1 0^{9})$ verilir.

Çıxış verilənləri

Çıxışa verilmiş ifadənin qiymətini verin.

Nümunələr

Giriş #1

Çıxış #1

Giriş #2

Çıxış #2

Giriş #3

Çıxış #3

Təqdimatlar 2K

Qəbul dərəcəsi 7%