#include <cstdio>
 
bool is_prime(int x) {
    if (x < 4) return (x == 2 or x == 3);
    if (x % 2 == 0 or x % 3 == 0) return false;
 
    for (int i = 5; i * i <= x; i += 6)
        if ((x % i == 0) or (x % (i+2) == 0))
            return false;
    return true;
}
 
int main() {
    int bound;
    while (scanf("%d", &bound) == 1) {
        printf("Primes less than %d :", bound);
        for (int i = 0; i < bound; ++i)
            if (is_prime(i))
                printf(" %d", i);
        printf("\n");
    }
    return 0;
}
 

I2luY2x1ZGUgPGNzdGRpbz4KCmJvb2wgaXNfcHJpbWUoaW50IHgpIHsKICAgIGlmICh4IDwgNCkgcmV0dXJuICh4ID09IDIgb3IgeCA9PSAzKTsKICAgIGlmICh4ICUgMiA9PSAwIG9yIHggJSAzID09IDApIHJldHVybiBmYWxzZTsKCiAgICBmb3IgKGludCBpID0gNTsgaSAqIGkgPD0geDsgaSArPSA2KQogICAgICAgIGlmICgoeCAlIGkgPT0gMCkgb3IgKHggJSAoaSsyKSA9PSAwKSkKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCkgewogICAgaW50IGJvdW5kOwogICAgd2hpbGUgKHNjYW5mKCIlZCIsICZib3VuZCkgPT0gMSkgewogICAgICAgIHByaW50ZigiUHJpbWVzIGxlc3MgdGhhbiAlZCA6IiwgYm91bmQpOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYm91bmQ7ICsraSkKICAgICAgICAgICAgaWYgKGlzX3ByaW1lKGkpKQogICAgICAgICAgICAgICAgcHJpbnRmKCIgJWQiLCBpKTsKICAgICAgICBwcmludGYoIlxuIik7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

MTAw

100