Pagini recente » Cod sursa (job #2537899) | Cod sursa (job #603233) | Cod sursa (job #1820817) | Cod sursa (job #2032208) | Cod sursa (job #1846106)
#include <iostream>
#include <fstream>
#include <cmath>
#include <bitset>
using namespace std;
ifstream in ("ssnd.in");
ofstream out ("ssnd.out");
void descompunere(long long n){
long long s = n + 1,nr = 2 ,i = 2 ,lim = sqrt(n);
bool ok = 0;
for(i = 2 ; i <= lim ;i ++){
if(n % i == 0){
if(i * i == n){
nr++;
s += (i);
} else{
nr += 2;
s += (i + n / i);
ok = 1;
}
}
}
out<<nr<<" "<<s<<'\n';
}
int main()
{
long long n ,a ,i;
in>>n;
for(i = 0 ; i< n ;i++){
in>>a;
descompunere(a);
}
return 0;
}