勾股定理，西方稱為畢達哥拉斯定理，它所對應的三角形現在稱為：直角三角形。

已知直角三角形的斜邊是某個整數，并且要求另外兩條邊也必須是整數。

求滿足這個條件的不同直角三角形的個數。

【數據格式】 輸入一個整數 n (0< n < 10000000) 表示直角三角形斜邊的長度。 要求輸出一個整數，表示滿足條件的直角三角形個數。

例如，輸入： 5 程序應該輸出： 1

再例如，輸入： 100 程序應該輸出： 2

再例如，輸入： 3 程序應該輸出： 0

資源約定： 峰值內存消耗 < 256M CPU消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入…” 的多余內容。

所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。

注意: main函數需要返回0 注意: 只使用ANSI C/ANSI C++ 標準，不要調用依賴于編譯環境或操作系統的特殊函數。 注意: 所有依賴的函數必須明確地在源文件中 #include ， 不能通過工程設置而省略常用頭文件。

提交時，注意選擇所期望的編譯器類型。