#include
using namespace std;
int main()
{
int n,i,m,t,z=0;
bool flag;
cin>>n>>m;
for(t=m;t<=n;t++)
{
flag=1;
for(i=2;i<t;i++)
if(m%i==0)
{
flag=0;
break;
}
if(flag==1)
z=z++;
}
cout<<z<<endl;
return 0;
}