U200000 分开果子

$\text{xueshenwudi}$ 坑了 $\text{HuZHUNZHUN}$ 很多次， $\text{HuZHUNZHUN气坏了}$ ，这次也来坑坑 $\text{xueshenwudi}$ 。

这天， $\text{HuZHUNZHUN}$ 拿来了 $n$ 个~~桃驼（ytcccf：你礼貌吗）~~ ~~桃（ytcccf：你够了)~~ 苹果。 他会进行以下操作： 初始情况：一堆，有 $n$ 个苹果 $\text{HuZHUNZHUN}$ 每次会把每个苹果数量不为 $1$ 的堆分成两个苹果数量不为 $0$ 的两个堆，他的得分是两堆苹果的数量之积，定义总得分是每步操作的得分和。 下面列出了 $n = 5$ 时的一种操作方法 n = 5 时：5 = 3+2 ；分数=3*2=6；苹果分成3和2两堆 其中n = 3 时：3=1+2；分数=1*2=2；苹果分成1和2两堆 其中的其中 n = 2 时：2=1+1；分数=1*1=1；苹果分成1和1两堆 其中的其中的其中 n = 1 时：无法继续分 其中的其中的其中 n = 1 时：无法继续分 其中的其中 n = 1 时：无法继续分 其中 n = 2 时：2=1+1；分数=1*1=1；苹果分成1和1两堆 其中的其中 n = 1 时：无法继续分 其中的其中 n = 1 时：无法继续分 总分数=6+2+1+1=10 给定一个 $n$ ，求所有可能的不同的总分数之和。

一行，一个数 $n$

一行，所有可能的不同的总分数之和

对于10%的数据 $1 \le n \le 10$ 对于30%的数据 $1 \le n \le 10^{3}$ 对于60%的数据 $1 \le n \le 10^{5}$ 对于100%的数据 $1 \le n \le 10^{8}$ 时间限制 0.5sec # 题非常氵 # 数据不氵 ###### 当然，可能会用到高精度