题目描述

汪汪队从正整数 $1$ 开始依次报数。遇到 $3$ 的倍数或 $5$ 的倍数时，它们不会报出这个数；其余数会正常报出。

例如，前几个正常报出的数为：$1,2,4,7,8,11,13,14,16,17,\ldots$。

请计算第 $N$ 个正常报出的数。

输入格式

第一行包含一个正整数 $N$。

输出格式

输出一个整数，表示第 $N$ 个正常报出的数。

4

7

9

16

900000000

1687499999

数据范围与提示

• $1 \le N \le 10^9$