#include <iostream>

int main(){
    int max_number;
    std::cin >> max_number;
    for (int number = 2; number < max_number; number++) {
        bool is_prime = true;
        for (int divisor = 2; divisor * divisor <= number; divisor++) {
            if (number % divisor == 0) {
                is_prime = false;
                break;
            };
        }
        if (is_prime == true)  {
            std::cout << number << "\n";
        }
    }

    //system ("pause");
    return 0;
}