摘要： [https://www.luogu.com.cn/problem/UVA10791] sol: 设唯一分解式$n = p_1^p_2^...$，那么$p_i^$作为一个单独的整数时最优。 证明一下，对于一个合数x， 将它们拆成两个互质的数a和b，答案会更优，可以用作差法证明。其次，对于n，我们不能 阅读全文