题目描述
输入一个正整数 n，输出 n 的所有约数的乘积 s。
输入
只有一行且只有一个正整数：n
输出
只有一行且只有一个正整数：s
样例
输入  复制
18
输出  复制
5832
提示
【样例说明】
18 的所有约数为：1、2、3、6、9、18 其乘积 s = 1 * 2 * 3 * 6 * 9 * 18 = 5832
【数据规模】
30% 的数据: 1 <= n <= 10^4
70% 的数据: 1 <= n <= 10^8
100% 的数据: 1 <= n <= 10^12

#include <bits/stdc++.h>
using namespace std;
int n;
long long s=1;
int main()
{
    cin>>n;
    for (int i=1; i<=n; i++)
    {
        if (n%i==0)
          s*=i;
    }
    cout<<s;
    return 0;
}

上面这段代码只能拿到40分，虽然很明显时间超了......谁能帮忙写个优化点的代码

10^12 约等于 2^40，int 够么？
而其间最大的结果我没去算，但我猜unsigned long long可能放不下，除非出题者也没考虑到这一点。

当 n = 180 时，结果是 198359290368000000000，已经超出 uint64_t 的范围了。
很难想象当 n = 10^12 时，结果会有多么巨大。

有链接吗

有，但是外面的人提交不了，要不直接贴代码吧

只用循环到根号n就行了，如果一个数是n的约数，n除它也是n的约数