[HAOI2008] 圆上的整点

题目描述

求一个给定的圆$(x^2+y^2=r^2)$,在圆周上有多少个点的坐标是整数。

输入输出格式

输入格式


r

输出格式


整点个数

输入输出样例

输入样例 #1

4

输出样例 #1

4

说明

$r\leq 2000 000 000$