#include <iostream>
using namespace std;

int dali_e_prost(int x) {
    for(int i = 2; i < x; i++) {
        if(x % i == 0) {
            return 0;
        }
    }
    return 1;
}
int main() {
    int a = 29;
    cout << dali_e_prost(a) << endl;

    return 0;
}