Eratostene4

#include <fstream>
using namespace std;

int NrDivPrimi(long long int x) /// Calculez numarul nrd de divizori ai lui x
{
    int nrdp=0,k=x;
    if(k%2==0)
    {
        ++nrdp;
        while(!(k&1))
            k>>=1;
    }
    for(int d=3;d*d<=k;d+=2)
    {
        if(k%d==0)
        {
            ++nrdp;
            while(k%d==0)
                k/=d;
        }
    }
    if(k>1)
        ++nrdp;
    return nrdp;
}

int main()
{
    int n;
    ifstream f("eratostene4.in");
    f>>n;
    ofstream g("eratostene4.out");
	long long int x;
    while(n--)
        f>>x,g<<(1<<NrDivPrimi(x))<<' ';
    g<<'\n';
    f.close(),g.close();
    return 0;
}