問題文

関数 $f(x)$ を次のように定義します。

• $x=A+B×C$ となる非負整数 $A,B,C$ における、$A+B+C$ の最小値

例えば$f(4)、f(22)$は以下のようになります。

$f(4)=4$ ・・・ ( $4=0+2×2$ と表すと、$A+B+C=0+2+2=4$ となり、これが最小です。)
$f(22)=11$ ・・・ ( $22=2+5×4$ と表すと、$A+B+C=2+5+4=11$ となり、これが最小です。)

非負整数 $N$ が与えられます。

$\sum_{i=0}^{N} f(i)$ を求めてください。

制約

• $0 \leq N \leq 3×10^6$
• $N$ は整数

入力

$N$

出力

$\sum_{i=0}^{N} f(i)$ の値を出力してください。

サンプル

7

26

$0=0+0×0$ と表せるので、 $f(0)=0$
$1=1+0×0$ と表せるので、 $f(1)=1$
$2=2+0×0$ と表せるので、 $f(2)=2$
$3=3+0×0$ と表せるので、 $f(3)=3$
$4=0+2×2$ と表せるので、 $f(4)=4$
$5=5+0×0$ と表せるので、 $f(5)=5$
$6=0+2×3$ と表せるので、 $f(6)=5$
$7=1+2×3$ と表せるので、 $f(7)=6$

$\sum_{i=0}^{N} f(i)=0+1+2+3+4+5+5+6=26$ となります。

0

0

30

240