输入两个正整数 n 和 k,求与 n 互质的第 k 个正整数。
仅一行,为两个正整数 n 和 k。
一个正整数,表示与 n 互质的第 k 个正整数。
10 5
11
对于所有的数据,保证 1 \leq n \le 10^6,1 \leq k\le 10^8。