在学习了三角形之后,JYM和XJ又开始学习了特殊的直角三角形,其中教科书里的这张图令JYM印象深刻:
JYM想到一个有趣的问题:由四个直角三角形构成的中间的这个小正方形,能不能正好填满整个大正方形呢?如下图所示:
XJ认为肯定是有许多直角三角形符合这个条件,因此他想让你帮他算一算,当直角三角形的周长小于等于N时,有多少个三边为整数的直角三角形符合上述的条件?
输入有多组(不超过200组数据),每组包含一个整数N<=1000000,表示三角形的最大周长。
一个整数X,表示当三角形的周长小于等于N时,有多少不同的直角三角形符合题目中的条件。