#include #include int prime(int n) { int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { return 0; } } return 1; } int value(int n) { int i; if(n==1)return 1; else if(prime(n)==1)return n+1; else { int max = 0,ans; for(i=2;i<=n/2;i++) { if(n%i==0) { ans= i*(value(n/i))+1; if(ans>max) { max=ans; } } return max; } } } int main() { //printf("%d",prime(17)); int i,j,k,n,t,x,sum=0; scanf("%d",&t); for(k=0;k