数论计算器

方法：素性用小素数试除 + Miller-Rabin 确定性基集合（对 n<2&sup64 严格确定：2, 325, 9375, 28178, 450775, 9780504, 1795265022）；质因数分解用 Pollard Rho 随机化快速分解（合数 1e12 量级毫秒级）；gcd 用欧几里得算法；欧拉函数 φ、约数个数 τ(n)=∏(eᵢ+1)、约数和 σ(n)=∏(p^(e+1)-1)/(p-1) 均由素因子分解导出。负数取绝对值处理。