#include <cstdio>

#include <iostream>

using namespace std;

int n ;

unsigned long long ans;

int gcd(int x,int y)

{

return x%y==0 ? y : gcd(y,x%y);

}

int main()

{

while(scanf("%d",&n)!=EOF && n)

{

ans = 0 ;

for(int i=1;i<n;i++)

for(int j=i+1;j<=n;j++)

ans += gcd(i,j);

cout << ans <<endl;

}

return 0;

}