#include <iostream>
using namespace std;

int mink(int n)
{
  int i,j,m,c,M;
  for(i=2;;i++)
  {
    c=1;
    do
    {
      m=1;
      M=1;
      for(j=0;j<i;j++)
      {
        m*=(c+j);
        M*=(c+j+1);
      }
      if(m*n==M)return i;
      c++;
    }while(M/m<=n);
  }
}

int main()
{
  cout<<mink(2)<<endl;
  return 0;
}