#include<stdio.h>
#include<math.h>
typedef unsigned long long ull;
ull
gcd (ull a, ull b)
{
  if (b == 0)
    return a;
  return gcd (b, a % b);
}
int
main ()
{
  ull numprod, denprod, gg;
  ull arr[] = { 2383, 31727, 132265613 };
  ull acnt[] = {1,1,1};
  int cntm = sizeof (arr) / sizeof (arr[0]), i;
  numprod = denprod = 1;
  for (i = 0; i <cntm; i++)
    {
      ull a = arr[i], b = acnt[i];
      printf ("%llu,%llu\n", a, b);
      ull num = (ull) (pow ((double) a, (double) b + 1) - 1);
      ull den = a - 1;
      gg = gcd (num, den);
      num /= gg;
      den /= gg;
      numprod *= num;
      denprod *= den;
      gg = gcd (numprod, denprod);
      numprod /= gg;
      denprod /= gg;
    }
  gg = gcd (numprod, denprod);
  numprod /= gg;
  denprod /= gg;
  printf ("%llu\n", numprod);
return 0;
}