#include<fstream.h>
#include<math.h>
int main()
{long int n=4,i,j,nr=0,a,b,t,d;
ifstream f("fractii.in");
ofstream g("fractii.out");
//f>>n;
 nr=n+n-1;
for(i=2;i<=n;i++)
    for(j=2;j<=n;j++)
    {a=i;b=j; t=0; 
	for(d=2;d<=a && t==0; d++)
		while(a%d==0 && t==0)
			{a/=d;
			if(b%d==0) t=1;}
	if(t==0) nr++;
     }

g<<nr;
f.close(); g.close();
return 0; }