#include<stdio.h>
#include<math.h>
#include <stdlib.h>
#define TRIAL 100

int gcd(int x, int y) // xとyの最大公約数
{
  if(y == 0) return x;
  else return gcd(y, x%y);
}

main()
{
  int an,an_1,i;
  an_1=7;
  printf("a(1) = %d\n",an_1);
  for(i=2;i<TRIAL;i++){
    an=an_1 + gcd(i,an_1);
    printf("a(%d) = %d + gdc(%d,%d) = %d + %d = %d\n",
        i,an_1,i,an_1,an_1,gcd(i,an_1),an);    
    an_1 = an;
  }
}