Problem8001--不能被2和3整除的数

8001: 不能被2和3整除的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给一个正整数 $N\ (N \leq 10^9)$,求第 $N$ 个不能被 2,5 整除的整数。

Input

一行一个整数 $N$。

Output

输出为一个正整数。如既不能被 $2$ 整除也不能被 $3$ 整除的第 $N$ 个正整数。
保证答案在 long long 范围。

Sample 1 Input

5

Sample 1 Output

13
不能被 $2,3$ 整除的前 $5$ 个数为:$1,5,7,11,13$。第 $5$ 个数为 $13$。

Sample 2 Input

100000

Sample 2 Output

299999

Source/Category