#include <stdio.h>
#include <math.h>
int main() {
long long int n,i,t,d,k,l;
scanf("%lld",&t);
while(t--) {
d = 0;
scanf("%lld",&n);
k = sqrt(n);
for(i = 1; i <= k; i++) {
if((n%i) == 0) {
d = d+i;
l = n/i;
if(i != l)
d = d+l;
}
}
printf("%lld\n",d-n);
}
return 0;
}
Great!
ReplyDeleteBrilliant!
ReplyDelete