문제

원의 반지름 $r$이 주어질 때, $x^2 + y^2 \leq r^2$ 를 만족하는 좌표 $(x, y)$가 모두 정수인 점의 개수를 출력해보자.

입력

첫째 줄에 $r\ (1 \leq r \leq 1\,000\,000;\ r \in \Z)$이 주어진다.

출력

원 내부의 정수 좌표 $(x, y)$의 개수를 출력한다.

예제 입력 1

5

예제 출력 1

81