Masala #NRBXYHPPNJ
Chiroyli sonlar
Javlonbek o'zi uchun “Chiroyli” deb hisoblaydigan sonlar bor. Agar Javlonbek sonni K ga bo'lganda qoldiq va bo'linma bir-biriga teng bo'lsa, u bu sonni “Chiroyli” son deydi. Javlonbek sonlarni K soniga bo'lgandagi “Chiroyli” sonlar yig'indisini hisoblayman deb adashib ketdi. Siz unga yordam bering.
Kiruvchi ma'lumotlar:
Yagona qatorda K natural sonlar kiritiladi. \((1≤K≤10^{18})\)
Chiquvchi ma'lumotlar:
Chiroyli sonlar yig'indisini \(10^9+7\) ga bo'lgandagi qoldiqni toping.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
3 |
| 2 |
5 |
60 |
Izoh:
1-testda
3 // 2 = 1 va 3 % 2 = 1 Demak, 3 soni “Chiroyli” son ekan. Boshqa 2 ga bo'lganda “Chiroyli” son yo'q.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling