互质

题目描述

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

输入

仅一行，为两个正整数 n 和 k。

输出

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

样例

提示

对于所有的数据，保证 1 \leq n \le 10^6，1 \leq k\le 10^8。