#L21106. 从完整因数对表计算统计量
从完整因数对表计算统计量
从完整因数对表计算统计量
题目描述
给出某个正整数的完整、不重复因数对表。每组 (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