#include <cstdio>
using namespace std;
bool v[60010];
int main()
{
    freopen("alegere.in","r",stdin);
    freopen("alegere.out","w",stdout);
    int n,k,i,y,x=0,nr;
    scanf("%d%d",&n,&k);
    for(nr=2; nr<=k; nr++)
        for(i=nr; i<=n; i+=nr)
            if(v[i]==0)
                v[i]=1;
            else
            {
                v[i]=0;
                y=i;
            }
    for(i=1; i<=n; i++)
        if(v[i]==0)
            x++;
    if(k==2)
        y=n;
    printf("%d %d",x,y);
    return 0;
}