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

1万+

被折叠的 条评论
为什么被折叠?



