#include<fstream>
using namespace std;
int st[100],n,nr,j;
ifstream f("fractii.in");
ofstream g("fractii.out");
int valid(int k);
void bk(int k);
int cmmdc(int a,int b)
{while (a!=b)
		if (a>b)
			a-=b;
		else
			b-=a;
return a;}
int valid (int k)
{int i;
for (i=0;i<k;i++)
	if (st[i]==st[k])
		return 0;
return 1;}
void bk (int k)
{int i;
for (i=1;i<=n;i++){
	st[k]=i;
	if (valid (k)){
		if (k==2)
			if (cmmdc(st[1],st[2])==1)
				nr++;
	bk(k+1);}}}
int main()
{int i;
f>>n;nr=1;
bk (1);
g<<nr;
f.close();
g.close();
return 0;}