O-kljakavac
Skakavac Zvonko se nalazi nedge u beskonacnom polju trave. Polje se sastoji iz kvardratnih oblasti lepo uklopljenih u redove i kolone. Sinoc na šutanju Zvonko je dobio par udaraca u kolena tako da su njegovi skokovi sada kljakavi (kao skakac u šahu). Zvonko za 1 sekundu može da izvede jedan skok i da se nadje na nekoj od 8 pozicija kao na slici.
Image: skakavac
InputSa standardnog ulaza se ucitava jedan ceo broj T (0 < T <= 1 000 000 000) koji predstavlja vremenski trenutak u sekundama.
OutputNa standardni izlaz ispisati jedan ceo broj koji predstavlja na koliko razlicitih mesta u polju se skakavac Zvonko može naci u trenutku T sekundi.
Input:
1Output:
8 Input:
2Output:
33 Input:
99Output:
69004 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.