直角三角形
题号:NC14606
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

在学习了三角形之后,JYMXJ又开始学习了特殊的直角三角形,其中教科书里的这张图令JYM印象深刻:


JYM想到一个有趣的问题:由四个直角三角形构成的中间的这个小正方形,能不能正好填满整个大正方形呢?如下图所示:


XJ认为肯定是有许多直角三角形符合这个条件,因此他想让你帮他算一算,当直角三角形的周长小于等于N时,有多少个三边为整数的直角三角形符合上述的条件?

输入描述:

输入有多组(不超过200组数据),每组包含一个整数N<=1000000,表示三角形的最大周长。

输出描述:

一个整数X,表示当三角形的周长小于等于N时,有多少不同的直角三角形符合题目中的条件。
示例1

输入

复制
12
20
30

输出

复制
1
1
2