都说没有数据结构题，这不马上给大伙整了一个。
小明有一个长度为N的序列A，小明有两次操作。
操作1：将第X个数字的值改为数字Y
操作2：计算区间L到R的所有数字的乘积的因子的个数
对于操作2，答案会很大，请输出答案对998244353取模后的结果即可
第一行输入N和Q， 1<=N、Q<=10^5
第二行输入N个数字A[i] , 1<=A[i]<=25
接下来Q行，每行输入OP、L、R ， 1<=OP<=2 1<=L<=R<=N 1<=X<=N 1<=Y<=25
每次询问输出答案取模998244353
5 3 1 2 3 4 5 2 1 5 1 1 2 2 1 5
16 20 hint： 第一次查询，乘积是120 120=1*120=2*60=3*40=4*30=5*24=6*20=8*15=10*12 共16个因子