Problem C
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