#ZL21903. 筛去一个质数的倍数

    ID: ZL21903 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第19课质数、合数与筛法质数侦探怎样少走弯路质数与合数算法相关算法-倍数枚举算法-筛法基础作业题

筛去一个质数的倍数

筛去一个质数的倍数

题目描述

给定上限 N 和一个质数 p,输出闭区间 [2p,N] 中所有 p 的正倍数,即 2p、3p、4p、…,按从小到大的顺序排列。p 本身不输出。

输入格式

一行输入整数 N、p,满足 2≤N≤200000、2≤p≤N,并保证 p 是质数。

输出格式

若存在符合条件的倍数,在一行中按从小到大的顺序输出,相邻两数之间用一个空格分隔;若不存在,输出 None。

样例

输入

10 2

输出

4 6 8 10