#include <iostream>
#include <cmath>
using namespace std;
int main() {
    long long n;
    cin>>n;
    cout<<(sqrt(n)==(int)sqrt(n));
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int check(long long n){
    int s=0;
    for (long long i=1;i<=sqrt(n);i++){
        if (n%i==0) s+=2;
    }k=sqrt(n);
    if (k*k==n) s-=1
    return s
}

int main(){
    long long n;
    cin>>n;
    //meothinhle
    if (check(n)%2==0)cout<<0;
    else cout<<1;
    return 0;
}