#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((p%q==0)||(q%p==0)) q=q+1;
else {nr_fractii++; q=q+1;}} 
}
fprintf(fisier2, "%d fractii ireductibile.", n);

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

}