#include #define MAX_SIZE 1000005 using namespace std; bool isPrime[MAX_SIZE]; void makePrime(){ for(int i=0;i> a >> d >> n; if(a==0 && d==0 && n==0) return false; return true; } void work(){ int curr = a, cnt = 0; while(true){ if(isPrime[curr]) cnt++; if(cnt==n){ cout << curr << endl; break; } curr += d; } } int main(){ makePrime(); while(read()) work(); return 0; }