#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
bool kt,kt1;
int main()
{
cin>>n;
kt=true;
for (i=2; i<=sqrt(n); i++)
if (n%i==0) kt=false;
if ((kt==true) and (n>1)) kt1=true;
else kt1=false;
if (n%2==0) kt1=true;
x=sqrt(n);
if (x*x==n) kt1=true;
if (kt1==true) cout<<"TRUE";
else cout<<"FALSE";
return 0;
}