#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int gcd(int a, int b) { while (b != 0) { int t=a%b; a=b; b=t; t=a%b; } return a; } int n,a[601],c; int main(){ cin>>n; for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ if(gcd(a[i],a[j])) c++; } } cout<<c<<endl; return 0; }