#include <fstream>
using namespace std;
ifstream in("pascal.in");
ofstream out("pascal.out");
int main()
{
    unsigned long long c , r ,  d , n=0 , nr=1 ;
in>>r>>d;
   if (d==1)
   {
       out<<r+1;
       return 0;
   }
    int i;
    r=r+1;
    for (i=1 ; i<=r/2 ; i++)
    {
           if (nr*i%d==0)
            d=1;
       if (d%i==0)
           d/=i;
           else
                 nr*=i, nr/=(r-i);
         if (d==1)
       {
           n=r+2-2*i;
           break;
       }
    }
    out<<n;
return 0;
}