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

vector<int> fact(int n, int k, vector<int> factors){
     if(n==1){
        return factors;
    }
    else{
        if(n!=1){
            if(n%k==0){
            n = n/k;
            factors.push_back(k);
            return fact(n, k, factors);
        }
        else{
            k++;
            return fact(n, k, factors);
        }
    }
    }
}

int fi(int n, int k, int phi, int exp, vector<int> factors){
    if(n==1){
        for(int i=1; i<exp; i++){
                phi = phi*k;
            }
        if(exp!=0){
                phi = phi*(k-1);
            }
        return phi;
    }
    else{
        if(n!=1){
            if(n%k==0){
            n = n/k;
            factors.push_back(k);
            exp++;
            return fi(n, k, phi, exp, factors);
        }
        else{
            for(int i=1; i<exp; i++){
                phi = phi*k;
            }
            if(exp!=0){
                phi = phi*(k-1);
            }
            k++;
            return fi(n, k, phi, 0, factors);
        }
    }
    }
}

int main(){
    cout<<"Introduce until what number: ";
    int m;
    cin>>m;
    for(int n=1; n<m; n++){
       vector<int> factors;
       int euler = fi(n, 2, 1, 0, factors);
       cout<<endl<<"phi of "<<n<<" = "<<euler;
    }
}