Masala #JKR7K6R94H

Xotira 32 MB Vaqt 100 ms
14

Matematik Nodirbek

Matematikani bilmagan dasturchi doyim qiynalib kelgan, Nodirbek endi Najottalim darslaridan chiqib Matematika bilan shug'ullana boshladi, u hozirda arifmetik va geometrik progressiya mavzusini yaxshi chunganidan xursand, bilasiz, Nodirbek juda o'ychan bo'lgani sabab doyim turli xil savollarni o'ylab yuradi, bugun u geometrik progressiyaga ancha qiziqib qolgan va arifmetik progressiya bilan ularni birlashtirmoqchi, Nodirbekning qiziqishlari . . . u o'ylagan ‘geometrik' progressiyaning hadlarini o'z ichiga oluvchi ‘arifmetik' progressiyalar soni neshtaligini bilishdan iborat bo'lib qoldi. Sizning vazifangiz ushbu ‘arifmetik’ progressiyalar sonini topishda Nodirbekga yordam berish !


Kiruvchi ma'lumotlar:

INPUT.TXT faylida t geometrik progressiyasining birinchi hadi a va uning maxraji d beriladi


Chiquvchi ma'lumotlar:

OUTPUT.TXT faylining yagona qatorida t geometrik progressiyaning barcha had(element)larini o'z ichiga oluvchi arifmetik progressiyalar soni chiqarilishi talab etiladi !


Misollar
# input.txt output.txt
1
1 7
4
Izoh:

Masalan birinchi hadi 1 va maxraji 1 bo'lgan arifmetik progressiya istalgan geometrik progressiyaning hadlarini o'z ichiga oladi. 

1 ≤ a < d ≤ 2 ^ 32 - 1