#include<fstream.h>

main()
{
	long N, s, a, b, i, j, r;

	ifstream f("fractii.in");
	ofstream g("fractii.out");

	f>>N;

	s=N;

	for(i=2; i<=N; i++)
		for(j=1; j<=N; j++)
		{
			a=i%10; b=j%10;
			if(!a)
				a=i;
			if(!b)
            	b=j;

			while(a!=b)
			{
				if(a>b)
					a-=b;
				else
					b-=a;
			}
			if(a==1)
				s++;
		}


	g<<s;

	f.close();
	g.close();

	return 0;
}