#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);

    int najgolema_suma = 0, broj;
    for(int i = 1; i <= n; i++) {
         int zbir_na_deliteli_na_i = 0;

        for(int j = 1; j <= i; j++) {
            if(i % j == 0) {
                zbir_na_deliteli_na_i += j;
            }
        }

        if(zbir_na_deliteli_na_i > najgolema_suma) {
            najgolema_suma = zbir_na_deliteli_na_i;
            broj = i;
        }
    }

    printf("Najgolema suma ima brojot %d so %d\n", broj, najgolema_suma);
    return 0;
}