#include <bits/stdc++.h>
using namespace std;

int main() {
    int N = 19423091;

    vector<int> fronta;
    for (int n=0; n<N; ++n) fronta.push_back(n+1);

    int iteracia = 0;
    while (true) {
        int sz = fronta.size();
        if (sz < 1000) {
            cout << "po " << iteracia << " iteraciach:" << endl;
            for (int x : fronta) cout << x << " ";
            cout << endl;
        }
        if (sz == 1) break;

        vector<int> nova_fronta;
        for (int n=0; n<sz; ++n) if (__gcd(n+1,sz)==1) nova_fronta.push_back(fronta[n]);
        fronta = nova_fronta;
        ++iteracia;
    }
}