#include <iostream>
#include <math.h>
using namespace std;

int main(int argc, const char * argv[]) {
    int n;
    char p[2000000];
    int m;
    
    cin >> n;
    for (int i = 2; i<=n; i++) { p[i] = 1; }
    for (int i = 2; i < sqrt(n); i++) {
        if ( p[i] == 1) {
            m = 2;
            while ( (i * m) < n ) {
                p[i*m] = 0;
                m++;
            }
        }
    }
    
    for (int i=2; i<n; i++) { if (p[i]) { cout << i << "\n"; } }
    
    cout << "Gata!\n";
    return 0;
}