#190. 求 N 的约数的个数、所有约数的和

求 N 的约数的个数、所有约数的和

问题描述

输入一个正整数 N,求它的约数的个数、它的所有约数的和。

输入

一个正整数 N

输出

两行:

第一行:一个整数,表示 N 的约数的个数;

第二行:一个整数,表示 N 的所有约数的和。

样例输入

4

样例输出

3
7

数据范围

20% 的数据:1 <= N <= 10^7

100% 的数据:1 <= N <= 10^14