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

Poveste şi cerinţă...

Se defineste o progresie geometrica K ca fiind un sir strict crescator a de lungime K cu proprietatea ca exista o ratie q in (Q intersectat cu (1,2])) astfel incat ai sa fie egal cu ai-1*q pentru orice 2<=i<=K
 
Se asigura ca se poate demonstra ca numarul de progresii geometrice K care incep cu valoarea N este egal cu cel mai mare numarul natural X cu proprietatea ca X^K este divizor al lui N.
 
Se defineste o progresie cuantica K ca fiind un sir strict crescator a de lungime K cu proprietatea ca exista o ratie q in (Q intersectat cu (1,2]) astfel incat ai sa fie egal cu ai-1^q pentru orice 2<=i<=K.
 
-Cate progresii cuantice au prima valoare intre 1 si N?  N=1e9
 
 

h2. Date de intrare