#P18770. Know Your Powers
Know Your Powers
Know Your Powers
对于非负整数 和正整数 ,记 为 的所有正约数的 次方之和:
给定 个整数 ,求
输入格式
第一行一个整数 ()。
第二行 个正整数 (),以空格分隔。
输出格式
输出一个整数,表示所求的和。不对任何数取模。
样例
输入:
5
1 2 3 4 5
输出:
91
对于非负整数 k 和正整数 n,记 σk(n) 为 n 的所有正约数的 k 次方之和:
σk(n)=d∣n∑dk.给定 n 个整数 a1,…,an,求
1≤i<j≤n∑σ1(ai+aj).第一行一个整数 n(2≤n≤4000)。
第二行 n 个正整数 a1,…,an(1≤ai≤109),以空格分隔。
输出一个整数,表示所求的和。不对任何数取模。
输入:
5
1 2 3 4 5
输出:
91