Cod sursa(job #3314858)

Utilizator WladdVlad Mitea Wladd Data 11 octombrie 2025 12:42:24
Problema Suma si numarul divizorilor Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
deque<int> dq1;
int main()
{
	int n;
	fin>>n;
	int i;
	int j;
	int nr,cnt;
	int nrdiv=1;
	int sum;
	int cnt2;
	int factor1,factor2;
	for(i=1; i<=n; i++){
	    fin>>nr;
	    j=2;
	    nrdiv=1;
	    sum=1;
	    for(j=2; j<=nr; j++){
	        cnt=0;
	        if(nr%j==0){
	            while(nr%j==0){
	                nr=nr/j;
	                cnt++;
	                cnt2=cnt;
	            }
	            cnt2=cnt;
	            cnt++;
	            nrdiv=nrdiv*cnt;
	            factor1=pow(j,cnt2+1)-1;
	        factor2=factor1/(j-1);
	        sum=sum*factor2;
	        }
	       
	    }
	  fout<<nrdiv<<" "<<sum<<endl;
	}

	return 0;
}