G. 不是签到题XD

博客围绕小明购物省钱问题展开。小明有特殊能力,买商品只需花价格与当日幸运数字x的最大公约数的钱。已知要买价值从1到x元的x个商品,给出输入为幸运数字x,需输出小明的花费,还给出示例及提示。

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≤10^{11}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值