TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6489
  • 题目
  • P6489己亥诈尸
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1,256MB
    问题描述

    龚自珍写了《己亥杂诗》,而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