Problem A
Toggi

Hann Toggi elskar töluna $\pi$. Toggi hefur mjög gaman af því að láta tölvuna sína reikna $\pi$ en það getur tekið langan tíma eftir því hveru marga aukastafi hann reiknar. Ef hann reiknar fyrstu $n$ aukastafina í $\pi$ þá tekur það $n{\log }_{10}(n)/{10}^6$ sekúndur, þar sem ${\log }_{10}$ táknar logra með grunntölu $10$. Hann vill vita hvað hann getur reiknað marga aukastafi í $\pi$ á þeim tíma sem hann hefur. Hjálpaðu honum að komast að því.

Inntak

Gefin er ein heiltala $C$, fjöldi sekúnda sem Toggi hefur.

Úttak

Ein lína með heiltölunni $n$, mesti fjölda aukastafa í $\pi$ sem Toggi getur reiknað á $C$ sekúndum.

Útskýring á sýnidæmum

Toggi getur reiknað $189481$ aukastafi á einni sekúndu, því

Hann getur þó ekki reiknað fleiri aukastafi á einni sekúndu, því

Stigagjöf

Lausnin mun verða prófuð á miserfiðum inntaksgögnum, og er gögnunum skipt í hópa eins og sýnt er í töflunni að neðan. Lausnin mun svo fá stig eftir því hvaða hópar eru leystir.

1

189481