#include <iostream>
using namespace std;

bool sunt_prime (int a, int b)
{int r;
while (b!=0)
{r=a%b;
 a=b;
 b=r;
}
 if (a==1)
return true;
else
return false;
}


int main()
{
    int numa, numi,rezult,n;
    rezult=0;
    cin >> n;
    for (numa=1 ; numa<=n; numa++)
    {
        for (numi=1; numi<=n; numi++){
            if (sunt_prime(numa, numi)==true)
                {
                    rezult ++;
            }
        }
    }
    cout << rezult ;

}

Hei, imi spuneti, va rog, daca e buna rezolvarea asta? (am incercat sa trimit dar nu am nicio sansa  ) multumesc.