El teorema de Dirichlet indica que dados dos números (a,b) que son dos números relativamente primos, la secuencia que comienza con (a) y se incrementa en (b) contiene un número infinito de números primos. Esto es:
Por ejemplo si a = 2,b = 3 la secuencia que se obtiene es:
que contiene un numero infinito de números primos.
Su tarea es que dado un numero, los números a,b,n imprimir el enésimo número primo de la secuencia.
La entrada contiene múltiples casos de prueba. Termina cuando no hay más datos. La entrada consiste en tres números (2 ≤ a,b,n ≤ 107) separados por un espacio que vienen en una línea.
Por cada caso de entrada imprima en la salida el enésimo número primo de la secuencia.
2 3 4 3 10 3 103 230 1 27 104 185
17 23 103 93523