约数和
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
ljl最近沉迷于数论中的约数。
对于正整数
,定义函数
为
所有约数的和。例如,
。对于任意正整数
,善于编程的ljl能很快计算出
。
现在的问题是,给定两个正整数
,ljl也希望能快速地计算出
。你能写个程序帮帮ljl吗?
输入描述:
输入仅一行两个正整数,以一个空格相隔,分别表示和
。
输出描述:
输出一行一个整数,表示
的值。由于答案可能较大,请输出答案模
。
示例1
输入
复制
1 4
1 4
输出
复制
15
15
约数和
返回全部题目
列表加载中...
1 4
15