1. 

/**
* FWP, Ausgewählte Probleme aus dem ACM Programming Contest, SS10
* Problem: 11417 GCD
* Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2412
*
* @author Reichart Robert
* @version 1.0
*
* Status : Accepted
* Runtime: 0.400
*/

import java.io.*;

class Main{
public static void main(String... args)throws Exception{
//try{
//Scanner in = new Scanner(System.in);
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String line=in.readLine();
while (!line.equals("0")){

if (!line.equals("")){

int tmp=Integer.parseInt(line.trim());

int sum=0;
if (tmp!=0){
for (int i=1;i<tmp;i++){
for (int j=i+1;j<=tmp;j++){
sum+=ggt(i,j);
}
}
}
System.out.println(sum);
}
line=in.readLine();

}

}

private static int ggt(int zahl1, int zahl2) {
while (zahl2 != 0) {
if (zahl1 > zahl2) {
zahl1 = zahl1 - zahl2;
} else {
zahl2 = zahl2 - zahl1;
}
}
return zahl1;
}
}