#P1592. 互质

互质

题目描述

输入两个正整数 nnkk,求与 nn 互质的第 kk 个正整数。

输入格式

仅一行,为两个正整数 nnkk

输出格式

一个正整数,表示与 nn 互质的第 kk 个正整数。

10 5
11

提示

数据规模与约定

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