CodeForces 762A k-th divisor

题目链接：http://codeforces.com/contest/762/problem/A
题意：给你一个整数n，让你求他的第k个因子（从小往大数）
解析：我是直接暴力把他的所有因子处理出来，然后直接输出答案

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e7+100;
long long a[maxn];
int main(void)
{
    long long n,k;
    cin>>n>>k;
    int cnt = 0;
    for(long long i=1;i*i<=n;i++)
    {
        if(n%i==0)
        {
            a[cnt++] = i;
            if(i!=n/i)
                a[cnt++] = n/i;
        }
    }
    sort(a,a+cnt);
    if(k>cnt)
        puts("-1");
    else
        printf("%I64d\n",a[k-1]);
    return 0;
}