# # 一开始想先暴力法测一测能ac多少的，但是全部报错，不超时的也得不出对应答案，有大佬动的话，可以邮箱联系（wzideng@qq.com）解释，或者评论区留言一下嘛？```java

package ___2022年省赛Java大学A组;
import java.util.Scanner;
public class 因数平方和_先看看暴力法能得多少分 {
    //f(12) = 12 + 22 + 32 + 42 + 62 + 122。
    static long n ,ans;
    static long mod = 1000000007; 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            n = sc.nextLong();
            for(long i=1;i<=n;i++){
                if(n%i==0) {
                    //System.out.println("存在"+i+"^2");
                    ans+=(i*i);
                    ans%=mod;
                }
            }
            System.out.println(ans%mod);
        }
        sc.close();
    }
}

以下贴出大佬代码，以及链接

    package ___2022年省赛Java大学A组;
    import java.util.Scanner;
    public class 因数平方和 {
        private static long mod = 1000000007 ;
        private static long res = 0,n,count = 0;
        private static long s = 166666668;
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            n = sc.nextLong();
            long temp ;
            for(long i=1,j;i<=n;i = j+1) {
                j = n/(n/i);
                temp = count;
                count = j*(j+1l)%mod *(2l *j +1)%mod*s %mod; ;  //
                res = (res + (n/i) * (count - temp)+mod)%mod;
            }
            System.out.println(res);
            sc.close();
        }
    }

https://blog.csdn.net/qq_46046361/article/details/124089885