【题目描述】

给定N，请求出既不能被2整除也不能被3整除的第N个正整数。

【输入描述】

输入为N。

【输出描述】

输出为一个正整数。如既不能被2整除也不能被3整除的第N个正整数。
（提示：输出结果保证不超出long long类型范围）。

【输入样例 1 】

5

【输出样例 1 】

13

【输入样例 2 】

100000

【输出样例 2 】

299999

【提示】

样例说明：
样例1：不能被2和3整除的前5个数为：1、5、7、11、13，第5个数为13。

【数据范围】
对于20%的数据，保证N≤2。
对于40%的数据，保证N≤10。
对于60%的数据，保证N≤10⁵。
对于100%的数据，保证N≤10⁹。

【来源】

2023重庆NOI培训考试