20097 - 互质

输入两个正整数 nk,求与 n 互质的第 k 个正整数。

输入

仅一行,为两个正整数 nk

输出

一个正整数,表示与 n 互质的第 k 个正整数。

样例

输入

10 5

输出

11

提示

对于所有的数据,保证 1 \leq n \le 10^61 \leq k\le 10^8

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题