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)。
多组数据
每组数据只有一个正整数n,1<=n<=1e9(毕竟是签到题,数据范围不能太大)
每组输出一个数,表示答案
1 2 3 4 5 6 7 8 9
1 2 5 6 11 14 21 22 31