不含自身的因数统计

题目描述

给定一个正整数 n，统计 n 的所有小于 n 的正因数数量，并计算这些因数的总和。也就是说，统计 n 的全部正因数，但不包含 n 本身。

输入格式

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

输出格式

输出两个整数，依次为小于 n 的正因数个数与这些因数的总和。当 n=1 时输出 0 0。

样例

输入

12

输出

5 16