문제

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

입력

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

출력

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

예제 입력 1

5

예제 출력 1

12