#L21106. 从完整因数对表计算统计量

    ID: L21106 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第11课因数与倍数因数名单要清点因数对分类累计算法相关算法-线性扫描课堂题

从完整因数对表计算统计量

从完整因数对表计算统计量

题目描述

给出某个正整数的完整、不重复因数对表。每组 (a,b) 都满足 a≤b;不同记录代表不同因数对。无需知道原数,统计表中出现的全部不同正因数数量,并计算这些不同因数的总和。

输入格式

第一行输入因数对数量 m,满足 1≤m≤100000。接下来 m 行,每行输入一组整数 a、b,满足 1≤a≤b≤10^9。数据保证这些记录构成同一个正整数的完整且不重复因数对表。

输出格式

输出两个整数,依次为全部不同因数的个数与总和。若某组中 a=b,该数只统计一次。

样例

输入

4
1 24
2 12
3 8
4 6

输出

8 60