ACM Q11417

import java.util.Scanner;
public class Q11417 {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
int count=0;
while(cin.hasNextInt()){
int N = cin.nextInt();
if(N==0){
break;
}
count++;
int G=0;
for(int i=1;i< N;i++)
for(int j=i+1;j<=N;j++)
{
G+=GCD(i,j);
}
System.out.println(G);
}
}
public static int GCD(int x, int y) {
int tmp;
while (x % y != 0) {
tmp = y;
y = x % y;
x = tmp;
}
return y;
}
}