#include <bits/stdc++.h>
using namespace std;
int sum;
bool P(int n) {
	if (n <= 1) {
		return false;
	}
	if (n <= 3) {
		return true;
	}
	if (n % 2 == 0 || n % 3 == 0) {
		return false;
	}
	for (int i = 5; i * i <= n; i += 6) {
		if (n % i == 0 || n % (i + 2) == 0) {
			return false;
		}
	}
	return true;
}
int main () {
	int n,m,r,k;
	cin>>n>>m>>r>>k;
	for (int i=1; i<=n; i++) {
		if (P(i)==true&&i%m==r) {
			sum++;
		} else if (sum==k) {
			cout<<i;
			return 0;
			break;
		}
	}
	cout<<-1;
	return 0;
}