#include 

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