Pagini recente » Cod sursa (job #2101427) | Cod sursa (job #1997403) | Cod sursa (job #1843364) | Cod sursa (job #945095) | Cod sursa (job #2136648)
#include <iostream>
#include <cstdio>
using namespace std;
#define NMAX 1000002
bool ciur[NMAX];
long long prime[NMAX];
int len;
void init(){
for(int i = 4; i <= NMAX; i += 2)
ciur[i] = 1;
for(int i = 3; i * i <= NMAX; i += 2){
if(!ciur[i]){
for(int j = i * i; j <= NMAX; j += i * 2)
ciur[j] = 1;
}
}
prime[++len] = 2;
for(int i = 3; i <= NMAX; i += 2){
if(!ciur[i])
prime[++len] = (long long)i;
}
}
int main()
{
freopen("ssnd.in", "r", stdin);
freopen("ssnd.out", "w", stdout);
int t;
scanf("%d", &t);
init();
for(int numar = 1; numar <= t; ++numar){
long long n;
scanf("%lld", &n);
int nrdiv = 1, div = 1, exp;
long long sumdiv = 1LL;
while(prime[div] * prime[div] <= n && div <= len){
long long put = 1LL; exp = 0;
while(n % prime[div] == 0){
n /= prime[div];
put *= prime[div];
exp++;
}
put *= prime[div];
nrdiv *= (exp + 1);
sumdiv *= (long long)((put - 1) / (prime[div] - 1));
div++;
}
if(n > 1){
nrdiv *= 2;
sumdiv *= (long long)((n * n - 1) / (n - 1));
}
printf("%d %lld\n", nrdiv, sumdiv);
}
return 0;
}