#include <iostream>

using namespace std;



int main()
{
int n=0,nr1=0,nr2=0,incre=0;
cin>>n;
cout.flush();
cout<<n<<"\n";
cout.flush();

if(n>=1 || n<=1000000)
{

for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
        {
           if(1<=i && 1<=j && i<=n && j<=n)
           {
               nr1=i;
               nr2=j;
                while( nr1!=nr2)
                    {
                        if(nr1>nr2)nr1=nr1-nr2;
                         if(nr2>nr1)nr2=nr2-nr1;
                    }
               if(nr1==1)++incre;
           }

        }

}

cout<<incre<<"\n";
cout.flush();
    return 0;
}