汪汪队又要立大功了。

收到消息，有外星人将会在大西洋海域投放宇宙垃圾，所以莱德正带着汪汪队在该海域进行巡逻。

它们一边巡逻会一边报数，可是巡逻队的小狗们数学不是很好，特别是 3 和 5 的倍数都不会念，所以当数到这些数时，它们会用 Woof 代替。

所以我们能听到它们报数的结果是：

1, 2, Woof, 4, Woof, Woof, 7, 8, Woof, Woof, 11, Woof, 13, 14, Woof, 16

莱德已知汪汪队除了 Woof 之外，已经报了 N 个正整数，但是忘了第 N 个数具体是多少，请你帮他算算。

输入包含一个整数 N。

输出第 N 个数。

样例1解释

1, 2, Woof, 4, Woof, Woof, 7

其中第 4 个数是数字 7。

数据规模

对于 15\% 的数据，1 \leq N \leq 50。

对于 25\% 的数据，1 \leq N \leq 1000。

对于 60\% 的数据，1 \leq N \leq 10^6。

对于 100\% 的数据，1 \leq N \leq 10^9。

月赛数学2024