P2508 [HAOI2008] 圆上的整点

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

一个整数 $r$。

一个整数，表示整点个数。

$1\leq r\leq 2\times 10^9$