var t, i, n, sum, j : longint;
begin
readln(t);
for i:=1 to t do
begin
readln(n);
sum:=0;
for j:=(n-1) downto 1 do
begin
if n mod j = 0 then sum:=sum+j;
end;
writeln(sum);
end;
end.
dmFyIHQsIGksIG4sIHN1bSwgaiA6IGxvbmdpbnQ7CmJlZ2luCnJlYWRsbih0KTsKZm9yIGk6PTEgdG8gdCBkbwogICAgYmVnaW4KICAgIHJlYWRsbihuKTsKICAgIHN1bTo9MDsKICAgIGZvciBqOj0obi0xKSBkb3dudG8gMSBkbwogICAgICAgIGJlZ2luCiAgICAgICAgaWYgbiBtb2QgaiA9IDAgdGhlbiBzdW06PXN1bStqOwogICAgICAgIGVuZDsKICAgIHdyaXRlbG4oc3VtKTsKICAgIGVuZDsKZW5kLg==