G11*【线性筛】线性筛求约数和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
求 内所有数的约数之和。
【输入格式】
一个整数 ()。
【输出格式】
一行一个整数,即 内所有数的约数之和。
【样例输入】
10
【样例输出】
87
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
求 [1,n] 内所有数的约数之和。
一个整数 n(1≤n≤5×107)。
一行一个整数,即 [1,n] 内所有数的约数之和。
10
87