#L21305. 公因数的个数与总和

    ID: L21305 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第13课最大公因数与最小公倍数两张名单的共同成员公因数计数累加算法相关算法-因数枚举课堂题

公因数的个数与总和

公因数的个数与总和

题目描述

给定两个正整数 a、b,统计能够同时整除 a 和 b 的不同正整数个数,并计算这些正公因数的总和。

输入格式

一行输入两个整数 a、b,满足 1≤a,b≤10^5。

输出格式

输出两个整数,依次为正公因数个数与全部正公因数之和。

样例

输入

18 24

输出

4 12