Background

Special for beginners, ^_^

Description

给定一个正整数n, 计算

$\sum_{i = 1}^{n}(\sum_{j = 1}^{i}\sum_{k = 1}^{i}[j \times k = i])$，

中括号部分表示艾佛森括号。

Format

Input

输入一个整数n(不超过1e14 )。 .

Output

输出答案。

Samples

3

5

Limitation

1s, 1024KiB for each test case.