#P2508. [HAOI2008] 圆上的整点

    ID: 472 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数论数学2008河南各省省选枚举暴力最大公约数gcd

[HAOI2008] 圆上的整点

题目描述

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

输入格式

r

输出格式

整点个数

4
4

提示

r2000000000r\leq 2000 000 000