#include <stdio.h>
#include <stdlib.h>
int main(void)
{int n, q=2, nr_fractii=1, p;
FILE *fisier1;
FILE *fisier2;
fisier1 = fopen("fractii.in", "w+");
fisier2 = fopen("fractii.out", "w+");

while(!feof(fisier1))
{fscanf(fisier1, "%d", &n);}

for(p=1;p<=n;p++)
{
 while(q<n)
 { 
	if((q!=1)||(p!=1))  	
	{
		if((p%q==0)||(q%p==0)) q=q+1;
	    else {nr_fractii++; q=q+1;}
	 }
 
	 else if((q==1)||(p==1)) {nr_fractii++; q=q+1;}
 } 
}
fprintf(fisier2, "%d fractii ireductibile.", nr_fractii);

fclose(fisier2);
fclose(fisier1);
return 0;

}