ThePermutationGameDiv2.cpp

class ThePermutationGameDiv2 {
public:
  long long int lcm(long long int a,long long int b)
  {
    if (b==0 || a == 0 )
      return 0;
    return ((a / gcd(a, b)) * b);
  }

  long long int gcd(long long int a,long long int b)
  {
    return b==0?a:gcd(b, a%b);
  }

  long long findMin(int N) {
    long long ans=1;
    for(int i=2;i<=N;i++)
      {
        ans=lcm(ans,i);
      }
    return ans;
  }
};