当前没有测试数据。

题目描述

汪汪队又要立大功了。

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

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

所以我们能听到它们报数的结果是： 1, 2, Woof, 4, Woof, Woof, 7, 8, Woof, Woof, 11, Woof, 13, 14, Woof, 16

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

输入格式

输入包含一个整数N。

输出格式

输出第N个数。

样例

输入

4

输出

7

输入

9

输出

16

输入

900000000

输出

1687499999

数据范围

• 15%的数据：1 ≤ N ≤ 50
• 25%的数据：1 ≤ N ≤ 1000
• 60%的数据：1 ≤ N ≤ 10^6
• 100%的数据：1 ≤ N ≤ 10^9