UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1403. Divisibility Testing! Wow!

统计 下载数据

Description

Input

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

Output

Sample Input


Sample Output


Hint

Source