求调必关！

#include<bits/stdc++.h> 
using namespace std;
int n,m,r,k,id=1,a[100005];
bool ip(int a)
{
	if(a==1 || a==0)
	{
		return 0;
	}
	if(a==2)
	{
		return 1;	
	} 
	for(int i = 2;i*i<=a;i++)
	{
		if(a%i==0)
		{
			return 0;
		}
	}
	return 1;
}
bool cmp(int a,int b)
{
	return a>b;
}
int main(){
   cin >> n >> m >> r >> k;
   for(int i = 1;i <= n;i++)
   {
   		if(ip(i) && i%m==r)
   		{
   			a[id]=i;
   			id++;
		}
   }
   if(k>id)
   {
   		cout << -1;
   		return 0;
   }
   sort(a+1,a+n+1,cmp);
   cout << a[k];
    return 0;
}