#include<fstream>
using namespace std;
int main()
{int n, p, q, k=0, auxp, auxq, r;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
for(p=1; p<=n; p++)
for(q=1; q<=n; q++)
{auxq=q;
auxp=p;
if(p>q)
while(auxq>1 && r>0)
{r=auxp%auxq;
auxp=auxq;
auxq=r;}
if(p<q)
while(auxp>1 &&r>0)
{r=auxq%auxp;
auxq=auxp;
auxp=r;}
if(r!=0 || auxq!=1 && auxp!=1)
{g<<q<<"/"<<p<<'\n';
	k++;}}
g<<k;
f.close();
g.close();
return 0;
}