#include <iostream>

using namespace std;

// wersja uproszczona:
unsigned suma_dzielnikow_wlasciwych(unsigned n)
{
    if (n == 1)
        return 0;
    unsigned suma = 1;

    for (unsigned i = 2; i < n; ++i)
        if (n % i == 0)
            suma += i;
    return suma;
}

int main()
{
    cout << suma_dzielnikow_wlasciwych(999999999) << endl;
    return 0;
}