1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
long long k, n;
int gcd(long long a, long long b){
    return b == 0 ? a : gcd(b, a % b);
}
int main(){
    cin >> n >> k;
    long long i, count = 0;
    for(i = 1; i < n; i++){
        if(gcd(n, i) == 1){
            count++;
            
        }
        if(count == k)
            break;  
    }
    cout << i;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX