int main() {

    int n, i, j, flag = 0;

    cin>>n;

    for (i = 2; i <= n; i++) {

        flag = 0;

        for (j = 2; j <= sqrt(i); j++) {

            if (i % j == 0) {

                flag = 1; 

                break;

            }

        }

        if (flag == 0)

            cout<<i<<endl;

    }

    return 0;

}