#include<fstream>;
using namespace std;
ifstream f(<<fractii.in>>);
ofstream g(<<fractii.out>>);
int main()
{ int n,a,b,sa,sb,r;
f>>n;f>>a;f>>b;
nr=1;
for(a=1;a<=n-1;a++)
    for (b=a+1;b<=n,b++)
{sa=a;
 sb=b;
       while (sb!=0)
       {
           r=sa%sb;
           sa=sb;
           sb=r;
       }
       if (sa=1) nr=nr+2;
g<<nr<<>> <<;
f.close();
g.close();
return 0;
}