問題文

自然数NNに対して、k=1NNk=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}の値を求めて下さい。ただし、x\lfloor x \rfloorは「xxを超えない最大の整数」を意味します。

制約

  • 1N10121\leq N\leq 10^{12}
  • 入力は全て整数

入力

入力は以下の形式で与えられます。

N

出力

答えを1行に出力して下さい。

サンプル

入力1
4
出力1
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となります。


入力2
1000000000000
出力2
27785452449086

入力及び出力は3232bit整数に収まらない場合もあります。

Submit


Go (1.21)