The input contains a single integer *a* (10 ≤ *a* ≤ 999).

Output 0 or 1.
The input contains a single integer *a* (10 ≤ *a* ≤ 999).
none
13
1
927
1
48
0
10
0
999
1
142
0
309
1
572
0
835
1
990
0
168
0
431
1
694
0
957
1
932
0
#include <bits/stdc++.h>

#define F first
#define S second
#define rsz resize
#define pb push_back

using namespace std;
using ll = long long;
using vi = vector<int>;
using ld = double;
using pi = pair<int, int>;
using vpi = vector<pi>;

int f(int n) {
    for(int i = 2; i*i <= n; ++i)
        if(n%i == 0) return 0;
    return 1;
}

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int a; cin >> a; cout << f(a);
}
