Đáp án + Giải thích các bước giải:

 `@` Python:

n = int(input())
phi = [i for i in range(n + 1)]
for i in range(2, n + 1):
    if phi[i] == i: 
        for j in range(i, n + 1, i):
            phi[j] -= phi[j] // i
print(*phi[1:])

 `@` C++:

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    int phi[1000001];
    for (int i = 0; i <= n; ++i) phi[i] = i;
    for (int i = 2; i <= n; ++i)
        if (phi[i] == i)
            for (int j = i; j <= n; j += i)
                phi[j] -= phi[j] / i;
    for (int i = 1; i <= n; ++i) cout << phi[i] << ' ';
}