#L21103. 区间中的因数统计
区间中的因数统计
区间中的因数统计
题目描述
给定正整数 n 和闭区间 [L,R],统计区间内能够整除 n 的正整数数量,并计算这些因数的总和。区间包含 L 和 R。
输入格式
一行输入三个整数 n、L、R,满足 1≤n,L,R≤10^9、L≤R、R-L≤10^6。
输出格式
输出两个整数,依次为区间 [L,R] 中 n 的正因数个数与这些因数的总和。若区间内没有因数,输出 0 0。
样例
输入
24 1 24
输出
8 60
给定正整数 n 和闭区间 [L,R],统计区间内能够整除 n 的正整数数量,并计算这些因数的总和。区间包含 L 和 R。
一行输入三个整数 n、L、R,满足 1≤n,L,R≤10^9、L≤R、R-L≤10^6。
输出两个整数,依次为区间 [L,R] 中 n 的正因数个数与这些因数的总和。若区间内没有因数,输出 0 0。
24 1 24
8 60