#ZL22303. 因数个数与因数和

    ID: ZL22303 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第23课质因数分解与因数个数不用列完也能数清质数与合数算法相关算法-因数统计算法-质因数分解作业题

因数个数与因数和

因数个数与因数和

题目描述

给定正整数 n,同时计算不同正因数个数与全部正因数之和。

输入格式

一行输入整数 n,满足 1≤n≤10^12,并保证因数和不超过10^18。

输出格式

输出两个整数,依次为正因数个数和正因数和,中间用一个空格分隔。

样例

输入

1

输出

1 1