PROG-1165: จำนวนตัวหารร่วม

#include <bits/stdc++.h>

using namespace std;
using lli = long long;

int main(){

    int n;
    scanf("%d", &n);

    lli gcd;
    scanf("%lld", &gcd);
    for(int i=2;i<=n;i++){
        lli x;
        scanf("%lld", &x);
        gcd = __gcd(x, gcd);
    }

    int cnt = 0;
    lli sq = (lli) sqrt(gcd);
    for(lli i=1;i<=sq;i++) cnt += (gcd % i == 0);

    if(sq * sq == gcd) printf("%d", 2 * cnt - 1);
    else printf("%d", 2 * cnt);

    return 0;
}