ID: 571

传统题

1000ms

256MiB

难度: 9

上传者:

标签>

数论

大整数质因数分解

map

组合数学

题目描述

给定一个正整数 $n$ ，求 $n$ 的所有因数之和。

输入输出格式

输入格式

一行一个正整数 $n$ 。

输出格式

一行一个正整数，为 $n$ 的所有因数之和。

输入输出样例

数据规模

测试点	数据范围	特殊性质
$1$	$1\le n\le10^4$	$n$ 为质数
$2,3$	$1\le n\le10^4$	无
$4\sim6$	$10^4\le n\le10^8$	无
$7\sim9$	$10^8\le n\le2.1\times10^{12}$	$n$ 的最大因数 $\lt100$
$10$	$n\le10^{16}$	$n$ 的最大因数 $\lt100$

在以下作业中:

6.7 郁老师云岩 16:00 C1.1班图形打印☕