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

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

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

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

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

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

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

資源約定： 峰值內(nèi)存消耗 < 256M CPU消耗 < 1000ms

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

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

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

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