#include <iostream>
#include <cmath>
using namespace std;
int suma_dzielnikow(int n) {
int suma = n+1;
for (int i=2; i<=sqrt(n); i++) {
if (n%i == 0) {
suma +=i;
if (i != n/i) suma += n/i;
}
}
return suma;
}
int main() {
// sprawdź działanie funkcji
cout << suma_dzielnikow(7) << " " << suma_dzielnikow(16) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBzdW1hX2R6aWVsbmlrb3coaW50IG4pIHsKCWludCBzdW1hID0gbisxOwoJZm9yIChpbnQgaT0yOyBpPD1zcXJ0KG4pOyBpKyspIHsKCQlpZiAobiVpID09IDApIHsKCQkJc3VtYSArPWk7CgkJCWlmIChpICE9IG4vaSkgc3VtYSArPSBuL2k7CgkJfQoJfQoJcmV0dXJuIHN1bWE7Cn0KaW50IG1haW4oKSB7CiAgICAvLyBzcHJhd2TFuiBkemlhxYJhbmllIGZ1bmtjamkKICAgIGNvdXQgPDwgc3VtYV9kemllbG5pa293KDcpIDw8ICIgIiA8PCBzdW1hX2R6aWVsbmlrb3coMTYpIDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQ==