Masala #1135

Madina matematika faniga juda qiziqadi. Ammo yoz yaqinlashib u ancha erinchoq bo'lib qoldi. Oxirgi marta darsda uning sevimli ustozi Fayzullayeva Ustoz bo'luvchilar mavzusini o'tdi. Ammo Madina shunchalar charchagan ediki u bu darsda uxlab qoldi. Fayzullayeva ustoz juda qattiqo'l, bu degani qanday qilib bo'lmasin uyga vazifani bajarish shart. U shunday qilib uyga vazifa ko'chirishga majbur bo'ldi. U juda chiroyli qiz edi shuning uchun unga birorta bola yo'q deya olmasligini bilar edi. U sinfdoshlaridan yordam so'radi. Bolalar unga yordam berishga juda istashyapti ammo buni bajara olishmadi. Buni bajarishda o'quvchilarga yordam bering. Uyga vazifa sharti quyidagicha: ustozi L va R sonlarini aytadi, o'quvchilarning vazifasi [L, R] oraliqda go'zal sonlar nechta ekanligini topish.

Ular sonni go'zal deb hisoblaydi qachonki uning 1 dan katta eng kichik bo'luvchisi K ga teng bo'lganda.

Kirish faylida yagona qatorda L, R va K sonlari beriladi. Bunda \(1 \le L \le R \le 2 \cdot10^9\) va \(2 \le K \le 2 \cdot 10 ^9\) shartlar o'rinli.

Chiqish faylida masala javobi yagona butun sonni chop eting.