#include <stdio.h>
#include <math.h>

int main(void) {
    int s=1; int e=1; int d=1; int i; int m; bool result;
    
    while(s==0 && e==0 && d==0) {
        scanf("%s",s);
        scanf("%s",e);
        scanf("%s",d);
        
        result=true;
        m = 0;
        
        if(s==1) {
            result=false;
        }
        else if(s < 2) {
            i=3;
            while(i<sqrt(s) || result==true) {
                if(s%i == 0) {
                    result=false;
                }
                i++;
            }
            if(result=true)
                m++;
        }    
                
        while(m<e) {
            result=true;
            s+=d;
            
            if(s < 2) {
                i=3;
                while(i<sqrt(s) || result == true) {
                    if(s%i == 0) {
                        result = false;
                    }
                    i++;
                }
            }
            
            if(result = true)
                m++;
        }
        printf("%d\n", s);
    }
}
