#include <bits/stdc++.h>

#define NMax 1000002

using namespace std;

int n, phi[NMax];

int main(){
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	in >> n;
	long long ans = 1;
	phi[1] = 1;
	cout << phi[0] << '\n';
	for(int i = 2; i <= n; i++){
		phi[i] += i - 1;
		cout << "Inainte de scaderen\n" << phi[i] << '\n';
		ans += phi[i];
		for (int j = i*2; j <= n; j += i){
			phi[j] -= phi[i];
			cout << "Dupa scadere\n" << phi[j] << '\n';
		}
	}

	for (int i = 0; i < n; i++){
		cout << phi[i] << ' ';
	}
	out << ans * 2 - 1 << '\n';
	return 0;
}