比后一场比赛水的比赛 Bilibili Summer Camp

Bilibili Summer Camp
(summer.c/cpp/pas) 时间限制:1s
【题目描述】
夏天到了，Bilibili的夏日活动又开始了，但是JeremyGuo忘记了自己
的bilibili账号和密码，他对自己的密码做了简单的处理然后存储在了自己的电
脑上。
现在她有一个数的集合{S}，里面的数是[2, n]范围内的正整数，由于他
的密码经过了他自己的加密，所以他现在需要找找到他定义的那个唯一4的数。
满足条件的数字应该不存在一个素数的平方作为他的因数，比如4,8,9,18都
是不合法的，对于1,2,3,5,6都是合法的数字，现在你需要从中找出不超过k个数
字使得他们的乘积是JeremyGuo想找到的唯一的数。
问能选出的不同的数的集合的方案数模998244353，定义两种选择的方
案不同，当且仅当对于选出的集合A和集合