#include <stdio.h>

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

    int broj_na_deliteli = 0;

    for(int i = 1; i <= n; i++) {
        if(n % i == 0) {
            broj_na_deliteli++;
            printf("%d\n", i);
        }
    }

    if(broj_na_deliteli > 2) {
        printf("SLOZHEN BROJ\n");
    }
    else {
        printf("PROST BROJ\n");
    }
    return 0;
}