ID: 609

传统题

1000ms

256MiB

难度: (无)

上传者:

标签>

2008

Description

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

Input

只有一个正整数n,n<=2000 000 000

Output

整点个数

Samples

输入数据 1

输出数据 1

Limitation