Background

Special for beginners, ^_^

Description

给定一个正整数 $n$，请你求出 $1～n$ 之间所有数字的因数之和是多少？

Format

Input

输入共一行，一个正整数 $n(\le10^{14})$。

Output

输出一行，表示所求的因数之和。

Samples

4

15

Limitation

1s, 1024KiB for each test case.

Source

YACS 670

2022年7月月赛 丙组 T2 因数之和