#include <iostream>
using namespace std;


int main() {
    int n;
    cin >> n;
    
    int brojac = 0;
    
    for(int i = 1; i <= n; i++) {
        if(n % i == 0) {
            brojac++;
            cout << i << " ";
        }
    }
    if(brojac == 2) {
        cout << "prost" << endl;
    }
    else {
        cout << "slozhen" << endl;
    }
    return 0;
}
/*
 rek(1234) = rek(123) + 4 = 2 + 4 = 6
 rek(123) = rek(12) = 2
 rek(12) = rek(1) + 2 = 0 + 2 = 2
 rek(1) = rek(0) = 0
 rek(0) = 0
 
 **/