#include <bits/stdc++.h>

using namespace std;

bool check(long long n)
{
    if (n < 2)
        return false;
    for (long long i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

bool phannt(long long a)
{
    while (a != 0)
    {
        if (check(a))
            return false;
        a /= 10;
    }
    return true;
}

int main()
{
    freopen("PNT.inp", "r", stdin);
    freopen("PNT.out", "w", stdout);
    long long a, b, c;
    cin >> a >> b >> c;
    cout << phannt(a) << '\n' << phannt(b) << '\n' << phannt(c);
    return 0;
}

#include <iostream>
using namespace std;
int main() {
    long long a;
    bool check;
    for (int p=0; p<3; p++) {
        
        cin >> a;
        check = false;
        while (a!=0) {
            
            if (a>=2) {
                for (int i=2; i*i<=a; i++) {
                    
                    if (a%i==0) {
                        check = true;
                        break;
                    }
                    
                }
                
            } else check = true;
            
            if (!check) {
                break;
            }
            a/=10;

            if (a!=0 && check) check=false;
        }
        
        cout << check << "\n";
        
    }
}