#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i = 0,c = 0;
    int n;
    n = 25000;
    int kolik = 0;
    int ok = 0;
    int prvocislo = 0;
    for (i = 1;i <= 2147483647;i+=2) {
        if (i > 3) {
            if ((i % 3) == 0) {
                continue;
            }
        }
        if (i > 5) {
            if ((i % 5) == 0) {
                continue;
            }
        }
        if (i > 7) {
            if ((i % 7) == 0) {
                continue;
            }
        }
        if (i > 11) {
            if ((i % 11) == 0) {
                continue;
            }
        }


        for (c = 1;c <= (i - 1)/2;c+=2) {
            if (c != 1) {
                prvocislo = i % c;
                if (prvocislo == 0) {
                    ok = 1;
                    break;
                }
                ok = 0;
            }
        }
        if (ok == 0) {
            kolik++;
            if (kolik == n) {
                printf("%d",i);
                break;
            }
        }
    }


    return 0;
}