Pagini recente » Cod sursa (job #2773497) | Cod sursa (job #692907) | Cod sursa (job #1772427) | Cod sursa (job #53402) | Cod sursa (job #2113927)
#include <fstream>
using namespace std;
ifstream fin ("ssnd.in");
ofstream fout ("ssnd.out");
typedef long long ll;
ll put(int a,int b)
{
if(b==0)return 1;
if(b==1)return a;
ll aux=put(a,b/2);
if(b&1)return aux*aux*a;
return aux*aux;
}
ll t,d,p,ndiv,sdiv,n;
int main()
{
fin>>t;
while(t--)
{fin>>n;
d=2;ndiv=1;sdiv=1;
while(n>1){p=0;
while(n%d==0){n/=d;++p;}
if(p>0){ndiv*=p+1;
sdiv*=(put(d,p+1)-1)/(d-1);
}
++d;
}
fout<<ndiv<<' '<<sdiv<<'\n';
}
fin.close(); fout.close();
return 0;
}