#include<fstream.h>

main()
{      	ifstream in("fractii.in");
	ofstream o("fractii.out");
	long i, m=0,j,x,n,a,b,s,k;
	in>>n;
        s=n;

	for(i=2;i<=n;i++)
		for(j=1;j<=n;j++)
		{	a=i%10;
			b=j%10;
			if(a==0)
				a=i;
			if(b==0)
                        	b=j;
			k=1;
			while(a!=b&&k==1)
			{	if(a>b)
					a-=b;
				else
					b-=a;
				if(a==1||b==1)
					k=0;
			}
			if(a==1||b==1)
				s++;




		}



	o<<s;

	in.close();
	o.close();
	return 0;
	}