Cho phương trình có dạng:

~x^{2} + y^{2} = r^{2}~

với

• ~x~, ~y~, ~r~ là số nguyên
• ~r~ là hằng số cho trước
• ~|r| \le 2 \times 10^{9}~

Hãy tìm số lượng nghiệm của phương trình đó

Input

Gồm một số ~r~ duy nhất

Output

Gồm một số duy nhất là đáp số của bài toán.

Sample Input 1

1

Sample Output 1

4

Sample Input 2

3

Sample Output 2

4

Sample Input 3

10

Sample Output 3

12