問題文


調和数を知っていますか?僕は知っています。


正整数 が与えられます。

で求めてください。

ただし、 とは、 となる を指します。

制約


入力


出力


答えを 行に出力せよ。

入出力例


入力例1
2
出力例1
499122178

であり、これらの和は です。

入力例2
4
出力例2
582309208

で割ったあまりを出力することに注意してください。

入力例3
1333
出力例3
996782299

提出


Go (1.14)