Hang的题肯定很简单,快A

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有15人收藏了本题
Problem Description

One day,Hang see a very easy problemHang打完区域赛后一直在摸鱼,有一天有一位大一萌新拿着一题签到题来问Hang,然而Hang摸鱼太久脑子有点迟钝(吹你ma呢,不会就直说),各位大哥帮帮我。

定义f(x)=max(a),a为奇数,且x%a==0,例如f(2)=1,f(3)=3;

这时候给你一个n,你以为要让你求f(n)?想多了,我怎么会出的那么难,为了方便大家ac,我们只需要求f(1)+f(2)+....+f(n-1)+f(n)。

Input

多组数据

每组数据只有一个正整数n,1<=n<=1e9(毕竟是签到题,数据范围不能太大)

Output

每组输出一个数,表示答案

SampleInput
1
2
3
4
5
6
7
8
9
SampleOutput
1
2
5
6
11
14
21
22
31
Submit
题目统计信息详细
总AC数421
通过人数389
尝试人数468
总提交量1081
AC率35.99%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: