描述

质数是一个正整数（1、2、3……），它只能被1和它自身整除。在这个问题中，你需要编写一个程序，从1到N（包括1和N）之间的质数列表中截取一定数量的质数。你的程序将读取一个数字N；确定1到N之间的质数列表；如果质数列表的数量是偶数，则打印列表中间的C2个质数，如果质数列表的数量是奇数，则打印列表中间的(C2)-1个质数。

输入

每个输入数据集都单独占一行，并且由两个数字组成。第一个数字（$1 \leq N \leq 1000$）是1到N的完整质数列表中的最大数字。第二个数字（$1 \leq C \leq N$）定义了如果列表长度为偶数时从列表中间打印的C2个质数；或者如果列表长度为奇数时从列表中间打印的(C2)-1个数字。

输出

对于每个输入数据集，你应该从第1列开始打印数字N，后面跟一个空格，然后是数字C，接着是一个冒号（:），然后是如上定义的来自质数列表中间的数字。如果中间列表的大小超过了1到N之间的质数列表的限制，则应打印1到N（包括1和N）之间的质数列表。列表中间的每个数字前面应恰好有一个空格。每行输出后面都应跟一个空行。因此，你的输出应严格遵循示例输出中显示的格式。

输入数据1

21 2
18 2
18 18
100 7

输出数据1

21 2: 5 7 11

18 2: 3 5 7 11

18 18: 1 2 3 5 7 11 13 17

100 7: 13 17 19 23 29 31 37 41 43 47 53 59 61 67

来源

美国中南部1996年