#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <assert.h>
#include <time.h>
#include <algorithm>
#include <vector>
#include<cstdio>
#include<cstring>
#include<fstream>
#include <queue>

using namespace std;
#define NMax 100001
#define MMax 200
int cmmdc(int a, int b)
{
	int r;
	while (b != 0)
	{
		r = a % b;
		a = b; 
		b = r;
	}
	return a;
}
int main()
{
	FILE *f = fopen("frac.in", "r");
	FILE *g = fopen("frac.out", "w");
	int n, p;
	fscanf(f, "%d %d", &n, &p);
	int nr = 0, i;
	for (i = 1; nr != p; i++)
	{
		if (cmmdc(i, n) == 1)
			nr++;
	}
	fprintf(f, "%d", i - 1);
	fclose(f); fclose(g);
	return 0;
}