package jindong; import java.util.Scanner; public class Demo2 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int n = in.nextInt(); //a b c d互不相同的情况 有多少种 long count = 0; w :for (int i = 2; i <= n; i++) { int t = 0; for (int j = 2; j <= n; j++) { if (Math.pow(j, i) <= n) t++; else { count += (n / i) * t * 2; break w; } } } //加上 a和c都为1 和 a和c都不为1且a和c相等 b和d相等 两种情况 count += n * n + (n - 1) * n; System.out.println(count % 1000000007); } } } 看看我的  交卷后 才写出来的 应该能AC