#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; } }