问题2182--不是签到题XD

2182: 不是签到题XD

时间限制: 1 Sec  内存限制: 64 MB
提交: 153  解决: 36
[状态] [讨论版] [提交] [命题人:]
题目描述
小明是一个贪心的孩子,他天天想着怎么让自己省钱。有一天他去商店买物品,然而他不是普通人,他有一个马基雅把库内的能力,可以只花掉商品价格与他今日幸运数字x的最大公约数的钱就能买走这个商品。那么问题来了,如果他要买价值从1到x元的x个商品,一共要花掉多少钱。

输入
本题有多组测试数据,每组包含一个整数,代表小明今日的幸运数字x,1<=x<=1e11

输出
对于每组输入,请输出他的花费
每组输出占一行

样例输入 Copy
1
2
3
5
样例输出 Copy
1
3
5
9