#include<stdio.h>
int main()
{
	int n,m,r,k,number=0,b=0,flag=0,arr[100];
	scanf("%d %d %d %d",&n,&m,&r,&k);
	for(int i=2;i<=n;i++)
	{
		int count=0;
		for(int a=2;a<i;a++)
		{
		if(i%a==0)
		{
			count++;
		}
		}
		if(count==0&&i%m==r)
		{
			number++;
			arr[b]=i;
			b++;
		}
	}
	for(int t=0;t<b;t++){
		if(number-k>=0)
		{
			if(arr[t]==arr[number-k])
		{
		printf("%d",arr[t]);
		flag=1;
		}
		}	
}
if(flag==0)
{
	printf("-1");
}
	return 0;
}