王唐的疑问

王唐今天上课学到了比12小且与之互质的有
1,5,7,11.
则1是与12互质的第1个数字。
则5是与12互质的第2个数字。
则7是与12互质的第3个数字。
则11是与12互质的第4个数字。
如果将范围放大一些，
求与12互质的第N个数字是多少？
聪明的王唐瞬间秒杀了，现在请你来回答下这个问题

Format

Input

一个数字N,N<=100000

输入

5

输出

13

思路：

其实这道题很水，直接用系统自带函数就行了

CODE：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, ans = 0;
    cin >> n;

    for (int i = 1;; i++) {
        if (__gcd(i, 12) == 1)//系统自带函数
            ans++;

        if (ans == n) {
            cout << i << endl;
            return 0;
        }
    }
}

谢谢大家的观看