#include<iostream>
#include<vector>
#include<cmath>
#include<ctime>
using namespace std;

int main(){
    cout<<"Introduce until what number: ";
    int m;
    cin>>m;
    for(int n=1; n<m; n++){
        int res;
        int cot = 0;
        for(int i=1; i<n; i++){
                vector<int> v(n, 0);
                v[0]=1;
            for(int j=1; j<n; j++){
                    res = 1;
                for(int q=0; q<j; q++){
                    res = (res*i)%n;
                }
            v[res] = 1;
            int tru = 0;
            for(int w=0; w<v.size(); w++){
                if(v[w]==0){
                    tru = 1;
                }
            }
            if((tru == 0) and (cot==0)){
                cout<<endl<<"number: "<<n<<endl;
                cot++;
            }
            if((tru == 0)and(cot!=0)){
                cout<<i<<"   ";
            }
            }
    }
    }
}