Hide

Problem C
Gatnamót

Languages en is

Lögreglan í Ferningalandi er að eltast við glæpamenn. Glæpurinn var framinn á gatnamótunum á hnitum $(0,0)$ og hefur lögreglan fengið ábendingu um staðetningu glæpamannanna. Ábendingin var sú að glæpamennirnir eru staddir á einhverjum gatnamótum innan við $r$ kílómetra frá glæpavettvangnum. Hér er verið að tala um evklíðska vegalengd þó að Ferningaland minni mikið á Manhattan. Í Ferningalandi eru gatnamót á eins kílómetra millibili í norður, suður, austur og vestur frá sérhverjum gatnamótum. Hvað þarf lögreglan að leita á morgum gatnamótum til að vera viss um að fanga glæpamennina? Glæpamennirnir munu aldrei breyta um staðsetningu.

Inntak

Ein lína með einni heiltölu $r$.

Úttak

Ein lína með einni heiltölu, fjölda gatnamóta sem lögreglan þarf að skoða.

Stigagjöf

Hópur

Stig

Takmarkanir

1

50

$0 < r \leq 2000$

2

50

$0 < r \leq 10^6$

Sample Input 1 Sample Output 1
2
13
Sample Input 2 Sample Output 2
10
317
Sample Input 3 Sample Output 3
4000
50265329