#include<bits/stdc++.h>
using namespace std;
int gcd(int n)
{
    int i,j,g=0;
    for(i=1;i<n;i++)
    {
        for(j=i+1;j<=n;j++)
            g+=__gcd(i,j);
    }
    return g;
}
int main()
{
    int n;
    while(cin>>n && n)
    {
        int a=gcd(n);
        cout<<a<<endl;
    }
    return 0;
}