#include <iostream>
#include <ostream>
#include <algorithm>
#include <vector>
#include <iterator>
#include <cmath>
 
static unsigned long divsum(unsigned long x)
{
    unsigned long root = static_cast<unsigned long>(std::sqrt(x));
    unsigned long sum = 0;
    for (unsigned long i=2; i <= root; ++i)
    {
        if (x % i == 0)
            sum += (i + x/i);
    }
    return sum;
}
 
int main()
{
    unsigned long count;
    if (!(std::cin >> count))
        return EXIT_FAILURE;
 
    // load values
    std::vector<unsigned long> data;
    std::istream_iterator<unsigned long> it(std::cin);
    for (; count-- != 0; data.emplace_back(*it++));
 
    // transfor to divsums
    std::transform(data.begin(), data.end(), data.begin(), divsum);
 
    // dump to stdout
    std::copy(data.begin(), data.end(),
        std::ostream_iterator<unsigned long>(std::cout, "\n"));
 
    return EXIT_SUCCESS;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8b3N0cmVhbT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8Y21hdGg+CgpzdGF0aWMgdW5zaWduZWQgbG9uZyBkaXZzdW0odW5zaWduZWQgbG9uZyB4KQp7CiAgICB1bnNpZ25lZCBsb25nIHJvb3QgPSBzdGF0aWNfY2FzdDx1bnNpZ25lZCBsb25nPihzdGQ6OnNxcnQoeCkpOwogICAgdW5zaWduZWQgbG9uZyBzdW0gPSAwOwogICAgZm9yICh1bnNpZ25lZCBsb25nIGk9MjsgaSA8PSByb290OyArK2kpCiAgICB7CiAgICAgICAgaWYgKHggJSBpID09IDApCiAgICAgICAgICAgIHN1bSArPSAoaSArIHgvaSk7CiAgICB9CiAgICByZXR1cm4gc3VtOwp9CgppbnQgbWFpbigpCnsKICAgIHVuc2lnbmVkIGxvbmcgY291bnQ7CiAgICBpZiAoIShzdGQ6OmNpbiA+PiBjb3VudCkpCiAgICAgICAgcmV0dXJuIEVYSVRfRkFJTFVSRTsKICAgIAogICAgLy8gbG9hZCB2YWx1ZXMKICAgIHN0ZDo6dmVjdG9yPHVuc2lnbmVkIGxvbmc+IGRhdGE7CiAgICBzdGQ6OmlzdHJlYW1faXRlcmF0b3I8dW5zaWduZWQgbG9uZz4gaXQoc3RkOjpjaW4pOwogICAgZm9yICg7IGNvdW50LS0gIT0gMDsgZGF0YS5lbXBsYWNlX2JhY2soKml0KyspKTsKICAgIAogICAgLy8gdHJhbnNmb3IgdG8gZGl2c3VtcwogICAgc3RkOjp0cmFuc2Zvcm0oZGF0YS5iZWdpbigpLCBkYXRhLmVuZCgpLCBkYXRhLmJlZ2luKCksIGRpdnN1bSk7CiAgICAKICAgIC8vIGR1bXAgdG8gc3Rkb3V0CiAgICBzdGQ6OmNvcHkoZGF0YS5iZWdpbigpLCBkYXRhLmVuZCgpLAogICAgICAgIHN0ZDo6b3N0cmVhbV9pdGVyYXRvcjx1bnNpZ25lZCBsb25nPihzdGQ6OmNvdXQsICJcbiIpKTsKICAgIAogICAgcmV0dXJuIEVYSVRfU1VDQ0VTUzsKfQ==

OAoyMCA4NzIzNjcgODIzOTggNDcgMTIzNSA5ODc2IDEyMzQ1Njc4OTAgOTk5OTk5OTk5OTk5

8
20 872367 82398 47 1235 9876 1234567890 999999999999