#include<iostream>
#include<cmath>
using namespace std;
bool check(int x)
{
if(x<2)
{
return false;
}
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
return false;
}
}
return true;
}
int main()
{
int x[100005];
int n,k;
cin>>n>>k;
int um[1000005];
for(int i=0;i<n;i++)
{
for(int j=0;j<=k;j++)
{
for(int m=0;m<(n-2);m++)
{
um[i+m*n]+=x[i+j+m];
}
}
}
int cnt=0;
for(int i=0;i<1000005;i++)
{
if(check(um[i]))
{
cnt++;
}
}
cout<<cnt;
return 0;
}