1465: 选整数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

      给定正整数k,从1~n的整数中选出尽量多的整数,使得没有一个整数是另一个整数的k倍。例如,n=10,k=2,最多可以选6个:1,3,4,5,7,9。(其中1<=n<=109,2<=k<=100)

Input

输入n和k的值

Output

共一行,输出符合题意的尽量多的整数。(如有多个整数,用空格分隔)

Sample Input Copy

10  2

Sample Output Copy

6