思路：贪心+质因数分解，看代码吧 —————————————————————————————————————————