public class Ominoes
{
   static int g(int n)
   {
      int x=0;

      for(int i=1; i<=n; i++)
      {
         if(h(i,n)) x++;
      }

      return x;
   }

   static boolean h(int a, int b)
   {
      int c;

      while(a!=b)
      {
         if(a<b) b-=a;
         else {c=a;a=b;b=c;}
      }

      if(a>1) return false;
      else return true;
   }
}