Problem2389--第k个互质的数

2389: 第k个互质的数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

仅一行，为两个正整数n(n≤10000)和k(≤1000000)。

Output

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

Sample Input Copy 

10 5

Sample Output Copy 

11

Source/Category

质数 level2 
[Submit] [Status]