#L21103. 区间中的因数统计

    ID: L21103 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第11课因数与倍数因数名单要清点区间枚举整除判断计数算法相关算法-因数枚举课堂题

区间中的因数统计

区间中的因数统计

题目描述

给定正整数 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