九十分求调，必关！

# include <bits/stdc++.h>
using namespace std;
long long n,m,r,k,cnt;
bool check(int a)
{
	if(a<=3)
	{
		return true;
	}
	for(int i=2;i<a;i++)
	{
		if(a%i==0)return false;
	}
	return true;
}
int main()
{
	cin>>n>>m>>r>>k; 
	for(int i=n;i>=1;i--)
	{
		if(check(i)==true&&i%m==r)
		{
			cnt++;
			if(cnt==k)
			{
				cout<<i;
				return 0;
			}
		}
	}
	cout<<-1;
	return 0;
}