### 问题描述 小蓝正在玩谁和谁互质的游戏，他从最小的数开始数，$2$ 和 $3$ 互质，$2$ 和 $5$ 互质…… 卡迪娜走过来，觉得小蓝这个游戏太没有挑战性，于是向小蓝提出了一个问题。她希望小蓝能求出，与数字 $s$ 互质的第 $r$ 个正整数是几。 小蓝不会这个问题，请你帮助小蓝解决。 ### 输入格式 输入包括两个正整数 $s,r$，含义见上文。 ### 输出格式 输出一个正整数，表示获得免单奖励的顾客的编号。 ### 样例输入 ``` 10 5 ``` ### 样例输出 ``` 11 ``` ### 评测数据规模 对于所有评测数据，$1\leq{s}\leq{10^6 },1\leq{r}\leq{10^8 }$。