给定N,请求出既不能被2整除也不能被3整除的第N个正整数。
给定N,请求出既不能被2整除也不能被3整除的第N个正整数。
输入为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。