20097 - 互质
时间限制 : 1 秒
内存限制 : 128 MB
输入两个正整数 n 和 k，求与 n 互质的第 k 个正整数。
输入
仅一行，为两个正整数 n 和 k。
输出
一个正整数，表示与 n 互质的第 k 个正整数。
样例
输入
10 5
输出
11
提示
对于所有的数据，保证 1 \leq n \le 10^6，1 \leq k\le 10^8。