问题 C: 2023重庆NOI培训考试-不能被2和3整除的数

问题 C: 2023重庆NOI培训考试-不能被2和3整除的数

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

输入为N。


N <= 109

输出

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

样例输入 Copy

5

样例输出 Copy

13

提示

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


样例2:
输入:100000
输出:299999