#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;   
}