#include <bits/stdc++.h>
using namespace std;
int gcd(int m, int n) { 
    int r = 0; 
 
    while(n != 0) { 
        r = m % n; 
        m = n; 
        n = r; 
    } 
 
    return m; 
}
int main() {
	long long int  l,n,h[10000];
	while (cin>>n){
		if(n==0) return 0;
		int g=0;

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

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

    g+=gcd(i,j);

}
		}
	cout<<g<<endl;

}
return 0;
}