//给出n,c,求1~n中间的素数,求出所有素数中间2*c并且表示出来,奇数输出中间2*C-1个数。
#include <iostream>
#include <cstdio>
#include <cstring>
#define MAXN 1000
using namespace std;
int prime[MAXN+5];
int num[MAXN];
void Prime()
{
prime[0]=1;
for(int i=2; i<=MAXN; i++)
if(prime[i]==0)
for(int j=i+i; j<=MAXN; j=j+i)
prime[j]=1;
}
int main()
{
memset(prime, 0, sizeof(prime));
Prime();
int n, c, j;
while(scanf("%d%d",&n, &c)!=EOF)
{
printf("%d %d:",n, c);
memset(num, 0, sizeof(num));
j=0;
for(int i=0; i<=n; i++)
{
if(prime[i]==0)
{
num[j]=i;
j++;
}
}
if(j%2 && c*2-1>=j)
{
for(int i=0; i<j; i++)
printf(" %d", num[i]);
printf("\n\n");
continue;
}
if(!(j%2) && c*2>=j)
{
for(int i=0; i<j; i++)
printf(" %d", num[i]);
printf("\n\n");
continue;
}
if(j%2) //ÆæÊý
{
int star=(j-(2*c-1))/2;
for(int i=star; i<j-star; i++)
printf(" %d",num[i]);
printf("\n\n");
}
else
{
int star=(j-2*c)/2;
for(int i=star; i<j-star; i++)
printf(" %d", num[i]);
printf("\n\n");
}
}
return 0;
}