给你一个数 ，对其做 次操作，一次操作定义为: 设当前数为 ， ，在当前 的 种质因子中等概率选择两次，每次选择独立且同时进行，设选出的质因子分别为 可以等于 ,然后我们把 变为 。 问操作后数大小的期望，对 取模。
设 第 行输入一个整数 接下来 行，第 行两个整数用空格隔开表示 。
输出一个整数表示操作后数大小的期望取模后的值
2 2 1 3 1
499122183
答案为 。设其操作 次后期望大小为 ,则一轮操作选出的操作可以是 ，对于 ， 操作后数不变，期望为 ； 对于 操作后数为 ，此时无论如何操作，数都为 ，所以期望为 ；对于 操作后数为 ，此时无论如何操作，数都为 ，所以期望为 。所以有 ，可知 。
3 2 2 3 1 5 3
332756073
。
次后期望大小为 
,则一轮操作选出的操作可以是 %2C(2%2C3)%2C(3%2C2)%2C(3%2C3))
，对于 %2C(3%2C3))
， 操作后数不变，期望为 ； 对于 )
操作后数为 
，此时无论如何操作，数都为 ，所以期望为 ；对于 )
操作后数为 
，此时无论如何操作，数都为 ，所以期望为 。所以有 
，可知 
。