Hide

Problem C
Gatnamót

The police in Squareland is chasing criminals. The crime was commited at an intersection at the coordinates $(0, 0)$ and the police has received an anonymous tip on the criminals’ location. The tip was that the criminals are situated at some intersection within $r$ kilometers from the crime scene. Here these $r$ kilometers refer to Euclidean distance despite Squareland being reminiscent of Manhattan. In squareland there are intersections every one kilometer to the north, south, east and west from every other intersection. How many intersections does the police need to search to be sure they’ll catch the criminals? The criminals will never change position.

Input

A single integer $r$.

Úttak

A single line with one integer, the number of intersections the police need to search.

Scoring

Group

Points

Constraints

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

Please log in to submit a solution to this problem

Log in