摸鱼日常

题号：NC214304
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

与日常一致，退群人士熟练的打开电脑在419摸鱼，这时候感受到了来自hex学长的强大气场和姜队友的嘲讽。呜呜呜退群人士滚回去刷gcd。py就觉得gcd不就是互质吗？
那么现在给你一个正整数n，要你求出和n互质的第k个数字（从1开始），嘿嘿我要是会做也不会交给你们了。。。。

输入一行 给定两个正整数n，k (1<=n<=1e6)   (1<=k<=1e8)

输出指定的第k互质数  （输出一行然后换行）

示例1

复制

10  5

复制