#L21102. 因数个数与因数和

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

因数个数与因数和

因数个数与因数和

题目描述

给定一个正整数 n,统计 n 的全部正因数数量,并计算这些正因数的总和。每个不同的正因数只统计一次。

输入格式

一行输入一个整数 n,满足 1≤n≤10^9。

输出格式

输出两个整数,依次为 n 的正因数个数与全部正因数之和,中间用一个空格分隔。因数和可能超过 32 位整数范围。

样例

输入

24

输出

8 60