#include <fstream>
#include <bitset>
using namespace std;
ifstream f("frac.in");
ofstream g("frac.out");
long long n,p,x;
bitset <1000000000000000000> v;
int main()
{
    f>>n>>p;///12 5
    long long d=2,i;
    while(n>1)
    {
        if(n%d==0)
        {
            for(i=1;i*d<1000000000000000000;++i)
            {
                v[i*d]=true;}
        }
        while(n%d==0) n/=d;
        d++;
        if(d*d>n) d=n;
    }
    for(x=2;x<=p;++x)
    {
        if(v[x]==true) p++;
    }
    g<<p;
    return 0;
}