HDU 5528

这道题比较难，暂时还没有完整做出来，先记录两个做题过程中学到的东西

1. 假设 $Num = p_{1}^{t1}p_{2}^{t2}p_{3}^{t3}$
   那么$\sum_{i = 0}^{t1}\sum_{j = 0}^{t2}\sum_{k = 0}^{t3}p_{1}^{i}p_{2}^{j}p_{3}^{k} = \sum_{i = 0}^{t1}p_{1}^{i}\sum_{j = 0}^{t2}p_{2}^{j}\sum_{k = 0}^{t3}p_{3}^{k}$

2. 假设 $Num = p_{1}^{t1}p_{2}^{t2}p_{3}^{t3}$
   那么$1-Num$中不是$Num$约数的个数为$phi{(Num)}$