90分求助！！！

#include<bits/stdc++.h>
#define zzz long long
using namespace std;
zzz n,m,r,k,l=1,ans[1000001],flg;
bool check(zzz x){
	for(zzz i=2;i*i<=x;i++){
		if(x%i==0)return 0;
	}
	return 1;
}
bool sor(zzz x,zzz y){
	return x>y;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>r>>k;
	for(zzz i=2;i<=n;i++){
		if(i%m!=r)continue;
		if(check(i)){
			ans[l++]=i;
			flg=1;
		}
	}
	if(flg==1){
		sort(ans+1,ans+l,sor);
		cout<<ans[k];
	}
	else cout<<-1;
	return 0;
}
/*
.                       「所谓开拓，就是沿着前人未尽的道路，走出更远的距离。」
.     						 「米哈伊尔梦中的匹诺康尼，绝不属于秩序！」

.        「向着星辰与深渊，欢迎来到冒险家协会！」

.                                   「生命因何而沉睡？因为总有一天，人们会从梦中苏醒。」

.  			「记住这一刻的感受。只要心中有方向，就一定能抵达故事的结局。」

.                   「我梦见一片焦土...」
.                 「一株破土而生的新蕊...」
.                   「它迎着朝阳绽放...」
.                    「向我低语呢喃...」
.                 「飞萤扑火，向死而生。 」

.                        		      「因为最后，我们都要从梦中醒来。」
.                         		          「但又何尝不是美梦呢？」
.                          		             然后，向着明天——

.		「就让这一轮月华——」
.		   「照澈万川！」

.								 「量浮槎之任」
.								 「视木之能举」
.							   「盈尺而曲尽其制」
.							   「计其毫厘筑洞天」 

.					「少女迷路了，」
.		「她不知道自己是自何时起迷失了方向。」
.		   「她只是走，在黑暗中不停的走，」
.			    「追赶着太阳和月亮」
.			  「一遍又一遍，直到倒下！」

.										「你清楚自己想要干什么，」
.									  「我在怎么反对也是白费力气，」
.										「你就给我记住一件事——」
.								「要是你碰上什么危险，我拼了命也会去救你！」

.													 「天年有定，但凡生命皆有定数的极限，」
.															「即便星神也难称不朽，」
.														   「终会抵达逝去的那一刻！」

.			「记住这一刻的感受。」
.			 「只要心中有方向，」
.		 「就一定能抵达故事的结局。」
*/