P6489己亥诈尸 | ||
|
问题描述
龚自珍写了《己亥杂诗》,而nodgd正在最近的灵异事件——“己亥诈尸”。
nodgd查阅历史资料,经过仔细研究和归纳总结发现:如果某一个己亥年,且公历年份数字是个分解质因数后得到的不同质因数数量小于$3$,就可能会发生“己亥诈尸”的灵异事件。例如$2019$年是己亥年,将$2019$分解质因数为$3\times 673$,有$2$个不同的质因数,所以可能会发生“己亥诈尸”的灵异事件;$2079$年也是己亥年,将$2079$分解质因数为$3^3\times 7\times 11$,有$3$个不同的质因数,所以不会发生“己亥诈尸”的灵异事件。
nodgd现在想知道,从公里年份$y$开始,最近几个会发生“己亥诈尸”的年份是多少?
输入格式
输入一个整数$y(1\leq y\leq 10^{12})$和一个整数$k(1\leq k\leq 10)$,表示nodgd想知道从公历年份$y$开始的最近$k$个“己亥诈尸”的年份。
输出格式
输出$k$行,每行一个整数,即“己亥诈尸”的年份。按递增顺序输出。
样例输入 1
1 10
样例输出 1
39
99
159
219
279
339
459
519
579
639
样例输入 2
2019 3
样例输出 2
2019
2199
2259