#P32600. [HAOI2008] 圆上的整点

    ID: 46 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数论数学算法基础枚举最大公约数暴力*2600

[HAOI2008] 圆上的整点

题目链接

题目描述

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

输入格式

r

输出格式

整点个数

4
4

提示

r2000000000r\leq 2000 000 000