#include<cstdio>
int a,b,tot,x,y,n,pr[10],sol[10],rez[1<<20],v[1<<20][10];
short int lung[1<<20];
void read()
{
    freopen("mins.in","r",stdin);
    freopen("mins.out","w",stdout);
    scanf("%d%d",&x,&y);
}
void add()
{
    int nrt=1,q=0;
    for(int i=1;i<=n;i++)
        if(sol[i]==1)
            nrt*=v[b][i], q++;
    if(q%2==0 && q)
        tot-=(a/nrt);
    else if(q) tot+=(a/nrt);
}
void back(int poz)
{
    if(poz>n)
    {
        add();
        return;
    }
    sol[poz]=0;
    back(poz+1);
    sol[poz]=1;
    back(poz+1);
}
int calc()
{
    n=lung[b];
    tot=0;
    back(1);
    return a-tot;
}
void init()
{
    for(int i=1;i<=x;i++)
       v[i][0]=1;
}
void solve()
{
    init();
    long long rasp=y-1;
    for(int i=2;i<x;i++)
    {
        if(v[i][0]==1)
            for(int j=i;j<=x;j+=i)
                v[j][0]*=i, v[j][++lung[j]]=i;
        if(v[i][0]==i)
        {
            a=y-1;
            b=i;
            rasp+=(rez[i]=calc());
        }
        else rasp+=rez[v[i][0]];
    }
    printf("%lld",rasp);
}
int main()
{
    read();
    solve();
    return 0;
}