== include(page="template/taskheader" task_id="nambartiori") ==

$K0kalaru47$ şi-a dat seama că singurul mod de a face mulţi bani în viaţă este de a învăţa matematică. Dupa ce a studiat îndelungat tainele matematicii, acesta a ajuns la concluzia că "Nambăr Tiori" este capitolul lui preferat. Îi place atât de mult incât acesta a început în fiecare zi să îşi aşeze banii în grămezi astfel încât dacă ar scrie pe o foaie numărul de bani din fiecare grămadă, şirul rezultat ar fi o progresie geometrică de numere naturale. O progresie geometrică de lungime <tex>k</tex> cu raţia <tex>r</tex> este un şir de numere <tex>p(1),\ p(2),\  ...,\ p(k)</tex> pentru care se respectă relaţia : <tex>p(i)\ =\ p(1)\ *\ r^{i - 1},\ 2 \le i \le k</tex>. Din păcate, el fiind un k0kalar adevărat, nu ţine cont de bani, iar după ce i-a aşezat într-o progresie geometrică a uitat numărul lor. Tot ce ţine minte despre progresia geometrică este că e a <tex>N</tex>-a progresie geometrica de lungime <tex>k</tex> cu raţia mai mare decât <tex>1</tex> şi mai mică sau egală cu <tex>2</tex> în ordine lexicografică.

$K0kalaru47$ şi-a dat seama că singurul mod de a face mulţi bani în viaţă este de a învăţa matematică. Dupa ce a studiat îndelungat tainele matematicii, acesta a ajuns la concluzia că "Nambăr Tiori" este capitolul lui preferat. Îi place atât de mult incât acesta a început în fiecare zi să îşi aşeze banii în grămezi astfel încât dacă ar scrie pe o foaie numărul de bani din fiecare grămadă, şirul rezultat ar fi o progresie geometrică de numere naturale. O progresie geometrică de lungime $k$ cu raţia $r$ este un şir de numere $p(1), p(2), ..., p(k)$ pentru care se respectă relaţia: $p(i) = p(1) * r^i - 1^, 2 ≤ i ≤ k$. Din păcate, el fiind un k0kalar adevărat, nu ţine cont de bani, iar după ce i-a aşezat într-o progresie geometrică a uitat numărul lor. Tot ce ţine minte despre progresia geometrică este că e a $N$-a progresie geometrica de lungime $k$ cu raţia mai mare decât $1$ şi mai mică sau egală cu $2$ în ordine lexicografică.

h2. Cerinţă

Ştiind că acesta şi-a aşezat banii în <tex>T</tex> progresii geometrice ajutaţi-l să le gasească.

Ştiind că acesta şi-a aşezat banii în $T$ progresii geometrice ajutaţi-l să le gasească.

h2. Date de intrare

h2. Subtaskuri
* $**Subtaskul 1 (10 puncte, testul 1):**$ $k = 2$

* $**Subtaskul 2 (20 puncte, testele 2-4):**$ $n ≤ 100$
* $**Subtaskul 3 (30 puncte, testele 5-6):**$ $n ≤ 10.000$

* $**Subtaskul 2 (20 puncte, testele 2-3):**$ $n ≤ 100$
* $**Subtaskul 3 (30 puncte, testele 4-6):**$ $n ≤ 10.000$

* $**Subtaskul 4 (40 puncte, testele 7-10):**$ $Restricţiile iniţiale$
h2. Exemplu