Start 2021-07-20 18:00:00

2021.7.20-2021.7.23普及第二次

End 2021-07-23 18:00:00
Contest is over.
Now 2025-03-20 03:03:16

C. NOIP1999 普及:第一题 Cantor表

Description

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：

15654365423472.png

我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…

    输入：整数N（1≤N≤10000000）     输出：表中的第N项

         样例：         INPUT                        OUTPUT

          　　　　　 N=7                           1/4

Input

 

Output

 

Examples

Input


                        

                        

                            
Output

                            

                        


                        
                                            

                

                                                        

            
Submit

            

                                                            

  
Login

  

    

        




        




        

                        Signup        

    
  



                                                

        

        

            

                
                

                    
                    

                        Time Limit
                        
                            1 second                        
                    

                    

                        Memory Limit
                        128 MB
                    

                    
                

            


            
                 Submit