1323: 榜一大哥和希娜小姐

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:10

Description

一斗不知以什么办法去拜见了某重堂的狐仙宫司大人,请求他能与心爱的希娜小姐见上一面,狐仙宫司大人为了"不为难"榜一大哥给他出了个问题,若他能根据条件打印出数字则"答应"他的条件.一斗希望身为荒泷派的首席顾问的你帮他解决这个问题。
给出一个整数n表示1到n,和一个整数m。
   1.每过m个数时便删除第m个数
   2.或者当仅当这个数为素数(一个大于1的自然数,只能被自身和1整除)时也删除.
   3每删除一个数字重新数m个数.
输出1~n中剩余的数字。

Input

两个整数n,m(1<n,m1000)

Output

  输出删除后剩下的数字

Sample Input Copy

10 3

Sample Output Copy

1 4 6 8 9

HINT

 样例解析:1 , 2(为素数删除) , 3(为素数删除) , 4 , 5(为素数删除) , 6 , 7(为素数删除) , 8 , 9 , 10(为第三个数删除)