import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
 
	public static void main(String[] args) throws IOException {
		int x,sum;	
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
        int t = Integer.parseInt(in.readLine());
		for (int i=0; i<t; i++){
			sum=1;
			StringTokenizer st = new StringTokenizer(in.readLine());
    		x = Integer.parseInt(st.nextToken());
			for(int j=2;j<=Math.sqrt(x);j++){
    			if (x%j == 0){
    				if(j==x/j)
    					sum+=j;
    				else
    					sum+=j+(x/j);
    				}
    		}
			sb.append(sum).append("\n");
    	}
		System.out.println(sb);
	}
}