1403 - Divisibility Testing! Wow!

输入

每个测试点包含100组数据,两组数据之间换行不空行. 在每组数据中,仅一行,两个数B,N(2<=B<=500,2<=N<=1000). 两个数都以10进制给出

输出

样例

输入


                

                

                    
输出

                    

                


                
                            

        


        
            

            

        

            
            

                
                

                    时间限制
                    
                        1 秒                    
                

                

                    内存限制
                    128 MB
                

                
            

        


        


                 统计
        


         上一题
        下一题