问题 E: 不能被2和3整除的数

问题 E: 不能被2和3整除的数

时间限制: 1 Sec  内存限制: 256 MB
提交: 97  解决: 14
[提交][状态][讨论版]

题目描述

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

输入

输入为N。

输出

输出为一个正整数。如既不能被2整除也不能被3整除的第N个正整数。

(提示:输出结果保证不超出int类型范围)。

样例输入

样例输入 1
5

样例输入 2
100000

样例输出

样例输出 1
13

样例输出 2
299999

提示


样例解释 1



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








数据范围与提示



对于20%的数据,保证N ≤ 2。



对于40%的数据,保证N ≤ 10。



对于60%的数据,保证N ≤ 105



对于100%的数据,保证N ≤ 715827883。


[提交][状态]