srm 612 div 2 b
记f(x)是x的最小操作次数
1. \(f(xy) \geq {f(x)+y, f(y)+x}\)
2. \(f(x) \leq x\)
3. 如果x是素数，\(f(x) = x\)
4. 如果x,y是素数，\(f(xy) = \min\{f(x)+y, f(y)+x\}\)
这样，如果对x进行素因子分解得到\(x=\sum p_i^{n_i}\)，那么\(f(x)=\sum n_i*p_i\)。
记f(x)是x的最小操作次数
1. \(f(xy) \geq {f(x)+y, f(y)+x}\)
2. \(f(x) \leq x\)
3. 如果x是素数，\(f(x) = x\)
4. 如果x,y是素数，\(f(xy) = \min\{f(x)+y, f(y)+x\}\)
这样，如果对x进行素因子分解得到\(x=\sum p_i^{n_i}\)，那么\(f(x)=\sum n_i*p_i\)。
