G. 不是签到题XD

G. 不是签到题XD

描述

小明是一个贪心的孩子，他天天想着怎么让自己省钱。有一天他去商店买物品，然而他不是普通人，他有一个马基雅把库内的能力，可以只花掉商品价格与他今日幸运数字x的最大公约数的钱就能买走这个商品。那么问题来了，如果他要买价值从1到 xx 元的 xx 个商品，一共要花掉多少钱。

Input

输入包含一个整数，代表小明今日的幸运数字 xx 。

Output

请输出小明的花费

Examples

input

1

output

1

input

2

output

3

input

3

output

5

Hint

1≤x≤