https://codeforces.com/gym/102062/attachments/download/8213/2018-battle-of-brains-en.pdf https://codeforces.com/gym/102062 题意 对于一个数k 向自己的约数连一条无向边(不含1,和本身) ,递归每个约数进行相同的操作,最后构成树or图. 问 1-n有多少个数进行上述操作形成树. 解析 分析发现 将一个数质因数分解 当它有三个及以上质因数就是图,所以我们质数筛筛出来所有的素数标…