Home_W看到T^T竟然也出了一道跟他差不多短的题目，于是他嘴角微微一笑，拿出了他珍藏多年的超级数学题。
给定一个数m和一个数k，问第k个和m互素的数是多少?（从小到大）
多组测试数据. 每行包含两个数，分别是m (1 <= m <= 1000000), K (1 <= K <= 100000000).
输出第k个和m互素的数。
2006 1 2006 2 2006 3
1 3 5