Pagini recente » Cod sursa (job #595471) | Cod sursa (job #318592) | Cod sursa (job #1532309) | Cod sursa (job #2372985) | Cod sursa (job #1612793)
#include <cstdio>
int T;
long long N;
long long NRD, SUMD;
int main () {
freopen ("ssnd.in", "r", stdin);
freopen ("ssnd.out", "w", stdout);
scanf ("%d", &T);
while (T--) {
scanf ("%lld", &N);
NRD = SUMD = 1;
long long f = 2;
while (f * f <= N) {
long long flap = 1;
long long p = 0;
while (N % f == 0) {
N /= f;
flap *= f;
p++;
}
NRD *= (p + 1);
SUMD *= ((flap * f) - 1) / (f - 1);
f++;
}
if (N != 1) {
NRD *= 2;
SUMD *= ((N * N) - 1) / (N - 1);
}
printf ("%lld %lld\n", NRD, SUMD);
}
return 0;
}