#include <iostream>
using namespace std;
int main()
{
unsigned long long int n;
cin>>n;
for(unsigned long long int i=2; i<=n/2; ++i){
if (n%i==0) {cout<<"FALSE"; return 0;}
}
cout<<"TRUE";
return 0;
#include <iostream>
using namespace std;
int main()
{
unsigned long long int n;
cin>>n;
for(unsigned long long int i=2; i<=n/2; ++i){
if (n%i==0) {cout<<"FALSE"; return 0;}
}
cout<<"TRUE";
return 0;
}