Masala #NRBXYHPPNJ

Xotira 16 MB Vaqt 1000 ms

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.