#include <stdio.h>

int main()
{
    int N;
    scanf("%d", &N);
    
    int broj_na_deliteli = 0;
    
    for(int i = 1; i <= N; i++) {
        if(N % i == 0) {
            broj_na_deliteli++;
        }
    }
    
    if(broj_na_deliteli == 2) {
        printf("PROST\n");
    }
    else {
        printf("SLOZHEN\n");
    }
    
    return 0;
}