026 - Coin Gacha Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

1 ドル払うと、N 種類のコインのうち 1 つが等確率で出現する機械があります。 全種類のコインを集めるまでに支払う金額の期待値を計算するプログラムを作成してください。

制約

  • 2 \leq N \leq 10^6
  • N は整数

入力

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

N

出力

答えを出力してください。 なお、想定解答との絶対誤差または相対誤差が 10^{－6} 以下であれば正解として扱われます。

入力例 1

5

出力例 1

11.416666666667