#include<iostream.h>
#include<conio.h>
main()
{int n,i,j,d,s,a,b,p;
cout<<"n=";
cin>>n;
s=0;
for (i=1;i<=n;i++)
     for (j=1;j<=n;j++) {while (d!=0) {d=i%j;
                                       i=j;
                                       j=d;
                                       }
                         if ((i==1)||(j==1)) {s=s+1;
                                    cout<<i<<"/"<<j<<"; "<<endl;
                                    }
                                    }
                                    
                                    
                                    
                                    
                                      
                                    
                         
cout<<"s="<<s<<endl;
getch();
return 0;
}