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

6478: 互质的对数

内存限制：256 MB 时间限制：2 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：1 通过：1
提交提交记录统计Web Board

题目描述

求n以内的正整数(包含n)互质的数共有多少对？如n=5, 互质的组合有（2,3），（2,5），(3,4),  (3,5),  (4,5), 共5对。 

				

				

					

					



				

				

					

					



				

				

					

					



				

				

					

					



				

				

					

					



				

			

		

	



    

  

      

      

          
输入格式

          
一个正整数n

      

    

        

        

          
输出格式

          
互质的对数。

        

    

  
        

        

          
输入样例
          复制
          

          
          

            
            
5

          

        

    

        

        

          
输出样例
          复制
          

          
          

            
              
5