#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> 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) {
        cout << "PROST BROJ" << endl;
    }
    else {
        cout << "SLOZHEN BROJ" << endl;
    }
    
    
    
    
    return 0;
}