Cod sursa(job #669526)

Utilizator Victor10Oltean Victor Victor10 Data 27 ianuarie 2012 10:58:26
Problema Suma si numarul divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <cstdio>
int v[131131];
int main(){
//	freopen("ssnd.in","r",stdin);
	//freopen("ssnd.out","w",stdout);
	int t,n,s,d,i,nr;
	scanf("%d",&t);
	while(t--){
		nr=1;
		i=2;
		scanf("%d",&n);
		//descompunem in factori primi
		while(n!=1){
			if(n%i==0){
				++v[i];
				n/=i;
			}
			else
			i++;
		}
		for(i=2;i<=150;i++)
			if(v[i]) nr=nr*(v[i]+1);
		printf("%d",nr);
	}
}