#1480. 种树

种树

题目描述

路边有 nn 棵树,每棵树的 高度 均为正整数,记作 p1,p2…pnp_1, p_2 \dots p_n。

定义一棵树的 宽度 为它高度的正因数个数,这些树能覆盖的距离为它们宽度的乘积,你想请你的朋友们来乘凉,但你发现这些树能覆盖的距离不够多。

于是你买了总量为 ww 单位的神奇化肥。你可以施若干次肥,每次你可以使用 kk 单位化肥(要求 kk 必须为当前化肥量的正因数),让任意一棵树的高度乘上 kk,同时你剩余的化肥量也会除以 kk。每次施肥的树可任意选择,且每次施肥选择的树不需相同。

你需要最大化这些树所能覆盖的距离,并输出这个最大距离。答案对 998244353998244353 取模。

输入格式

从标准输入中读入数据。

第一行,两个正整数 nn 与 ww。

第二行 nn 个正整数 p1,p2…pnp_1, p_2 \dots p_n。

输出格式

输出到标准输出。

仅一行一个整数,代表答案对 998244353998244353 取模后的结果。

样例

3 60
8 243 250
2304

题目来源:洛谷 P9836