/*
 * main.c
 *
 *  Created on: 14/lug/2014
 *      Author: bradgauss
 */
#include<stdio.h>
#include<stdlib.h>


int main(){
	int n;
	FILE*in;//variabila pointer carte structura de tip FILE
	FILE*out;//variabila pointer carte structura de tip FILE
	in=fopen("fractii.dat","r");//deschiderea fisieruuli
	if(in==0){
		//realizarea testari deschideri fisierului pentru continuarea programului
		fprintf(stderr,"Eroare la deschiderea fisierului fractii.in");
		exit(EXIT_FAILURE);

	}
	out=fopen("fractii.out","w");
	if(out==0)
	{
		//realizarea testari deschideri fisierului pentru continuarea programului
		fprintf(stderr,"Eroare la deschiderea fisierului fractii.out");
		exit(EXIT_FAILURE);
	}
	fscanf(in,"%d",&n);
	 int suma=0;//variabila de punere a numarului de fractii
	 int final;
	int sv[100000];//s-a impus restrictia
	int i,j;//variabile de contor
	for(i=1;i<=n;i++)
		sv[i]=i-1;
	for(i=1;i<=n;i++){
		for(j=2*i;j<=n;j=j+i){
			sv[j]=sv[j]-sv[i];

		}

	}
	for(i=2;i<=n;i++)
		suma+=sv[i];
	final=2*suma+1;
	fprintf(out,"%d",final);
	fclose(in);
	fclose(out);
	return EXIT_SUCCESS;


}