关于约数，素因数的妙用

http://codeforces.com/problemset/problem/359/D

http://codeforces.com/problemset/problem/265/D

http://acm.hdu.edu.cn/showproblem.php?pid=4630

38界ACM杭州H题；

以上这些题目都是维护因数,等我想清楚了再一起整理把（CF359sqrt(n)枚举约数会T）