ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6109: [GESP样题 二级] 勾股数

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：3 通过：3
提交提交记录统计Web Board

题目描述

勾股数是很有趣的数学概念。如果三个正整数 a,b,c，满足 a2+b2=c2，而且 1≤a≤b≤c，我们就将 a,b,c 组成的三元组 (a,b,c) 称为勾股数。你能通过编程，数数有多少组勾股数，能够满足 c≤n 吗？ 

				

				

					

					



				

			

		

	



      

    

  

      

      

          
输入格式

          

            

            
输入一行，包含一个正整数 n。约定 1≤n≤1000。

          

      

    

        

        

          
输出格式

          

            

            
输出一行，包含一个整数 C，表示有 C 组满足条件的勾股数。

          

        

    

    
        

        

          
输入样例
          复制
          

          
          

            
            
5

          

        

    

        

        

          
输出样例
          复制
          

          
          

            
              
1

            
          

        

    

  
  
      

        

          
数据范围与提示

          

            

            

	【样例解释 1】




	满足 c≤5 的勾股数只有 (3,4,5) 一组。




	【样例解释 2】




	满足 c≤13 的勾股数有 3 组，即 (3,4,5)、(6,8,10) 和 (5,12,13)。