#include<stdio.h>
#define NMAX 1000000

long long a[NMAX+1];

long long fractii(long n) {
	if(a[n]!=0) {
		return a[n];
	} else {
		long i;
		long long val = n*n;
		for(i=n;i>=2;i--) {
			val = val - fractii(n/i);
		}
		a[n] = val;
		return val;
	}
}

int main() {
	FILE* fin = fopen("fractii.in", "r");
	long n;
	fscanf(fin, "%ld\n", &n);
	fclose(fin);
	
	a[1] = 1;
	long long res = fractii(n);
	
	FILE* fout = fopen("fractii.out", "w");
	fprintf(fout, "%Ld\n", res);
	fclose(fout);
	return 0;
}