include <bits/stdc++.h>

using namespace std;
bool kt (int n)
{
int x=sqrt(n) ;
if (xx==n)
return true ;
return false ;
}
int main()
{
int n ; cin >> n ;
int k ; cin >> k ;
long long dem=0 ;
if (k==1)
{
for (int i=4;i<=n;i++)
if (kt(i)==true)
dem++ ;
}
if (k==2)
{
for (int i=2;i<=n/2;i++)
for (int j=8;j<=n;j++) {
if (kt(ij)==true)
dem++ ;
}
}
if (k==3)
{
for (int i=2;i<=n/2;i++)
{
for (int j=3;j<=n-2;j++)
{
for (int k=6;k<=n;k++)
if (kt(ijk)==true)
dem++ ;
}
}
}
cout << dem ;
return 0;
}