自然数NNNに対して、∑k=1N⌊Nk⌋=⌊N1⌋+⌊N2⌋+⋯+⌊NN⌋\displaystyle{\sum_{k=1}^{N}{\left\lfloor{\frac{N}{k}}\right\rfloor}}={\left\lfloor{\frac{N}{1}}\right\rfloor}+{\left\lfloor{\frac{N}{2}}\right\rfloor}+\cdots+{\left\lfloor{\frac{N}{N}}\right\rfloor}k=1∑N⌊kN⌋=⌊1N⌋+⌊2N⌋+⋯+⌊NN⌋の値を求めて下さい。ただし、⌊x⌋\lfloor x \rfloor⌊x⌋は「xxxを超えない最大の整数」を意味します。
入力は以下の形式で与えられます。
N
答えを1行に出力して下さい。
4
8
⌊41⌋+⌊42⌋+⌊43⌋+⌊44⌋=4+2+1+1=8\left\lfloor{\frac{4}{1}}\right\rfloor+\left\lfloor{\frac{4}{2}}\right\rfloor+\left\lfloor{\frac{4}{3}}\right\rfloor+\left\lfloor{\frac{4}{4}}\right\rfloor=4+2+1+1=8⌊14⌋+⌊24⌋+⌊34⌋+⌊44⌋=4+2+1+1=8となります。
1000000000000
27785452449086
入力及び出力は323232bit整数に収まらない場合もあります。