Description

小水，小火，小风一起来放烟花。它们同时在第1秒放第1个烟花，之后小火每隔1秒放1次烟花，小风每隔2秒放1次，小水每隔3秒放1次。每个人各放N支，请问总共能听到几次放烟花的爆炸声。

Format

Input

第一行，一个整数N(N<=1000),表示到第N秒（包括N）。

Output

一行，一个整数，表示听到爆炸声的次数。

Samples

3

6

Limitation

1s, 1024KiB for each test case.