// 2006国内予選A ディリクレの算術級数定理 #include using namespace std; const int maxP = 1000000; int main(){ bool isPrime[maxP]; isPrime[1] = false; for(int i=2;i> a >> d >> n){ if(!a) break; int count = 1; for(int i=a;;i+=d){ if(isPrime[i]){ if(count == n) { cout << i << endl; break; } else count++; } } } }