Hide

Problem B
Tilefni

Languages en is

Háskóli Íslands hefur átt sér ýmis stórafmæli. Árið 2011 var haldið upp á aldarafmæli meðal annars. Við lítum nefnilega svo á að afmæli sé sérstaklega merkilegt ef fjöldi ára er ás með einhvern fjölda núlla á eftir sér. Því fleiri núll, því betra auðvitað. Gallinn við þetta er að það er afar sjaldan stórafmæli. Verk þitt er því að velja nýjan talnagrunn til að gera afmæli sem merkilegast. Til dæmis verða 81 ár síðan Háskóli Íslands flutti sig yfir í núverandi aðalbyggingu. 81 er ekki mjög merkileg tala en ef við skrifum töluna niður í talnakerfni með grunntölu 9 verður hún 100, sem er mun merkilegra. En ef við notum grunntölu 3 verður hún enn merkilegri því þá er hún rituð sem 10000.

Inntak

Inntakið er ein lína sem inniheldur eina heiltölu 2n1018, fjölda ára sem verið er að halda upp á.

Úttak

Prentið út fjölda núlla sem talan endar á ef hún er skrifuð í þeim talnagrunni sem hún er merkilegust í.

Sample Input 1 Sample Output 1
81
4
Sample Input 2 Sample Output 2
100
2
Sample Input 3 Sample Output 3
30
1
Hide