DAY！

竟然收电子产品，要想一些于勒活动了

但好像也没多少时间（9:30~10:30）

正题：

T1：小暴力

T2：枚举位置，背包优化的小暴力

T3：先dfs判环，没环再树形递推

T4：把i与pi连边，f（i，j）=0 等价于在一个环上，交换即合并环

先把o(n)个环用数量的种类o(m)代替，可知m=o(sqrt(n)),m^2枚举，用每个质因数的次方记录总lcm，发现每次只会删掉两个，添加一个，且lcm质因数次方为每一个数的对应次方取最大值，则只需储存前三大，则答案必在这之中

log（n）分解质因数：先用线性筛，当i*prime[j]被筛时其最小质因数就为prime[j]，递归处理即可