#include<fstream.h>
#include<math.h>
#include<string.h>
ifstream f("frac.in");
ofstream g("frac.out");

long div(long n,long i)
{if(!i)return n;
 else return div(i,n%i);

}
int main()
{long p,n,d1,d2,i,q;
f>>n>>p;

for(i=1;i<=p;i++)
if(div(n,i)>1)p++;
g<<p;
f.close();
g.close();
return 0;
}