#include<stdio.h>
int gcd(int m,int n)
{
return n==0?m:gcd(n,m%n);
}
int main()
{
int i,j,n=0;
for(i=1;i<2021;i++)
{
for(j=1;j<2021;j++)
{
if(gcd(i,j)==1)n++;
}
}
printf("%d\n",n);
return 0;
}
#include<stdio.h>
int gcd(int m,int n)
{
return n==0?m:gcd(n,m%n);
}
int main()
{
int i,j,n=0;
for(i=1;i<2021;i++)
{
for(j=1;j<2021;j++)
{
if(gcd(i,j)==1)n++;
}
}
printf("%d\n",n);
return 0;
}