#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main ( int argc, char*argv[])
{
    int x,y;
    do
    {
        scanf("%d",&x);
    }while (x<=0);
    for ( int i=2;i<x;i++)
    {
        if (x%i==0)
        {
            y=0;
            break;
        }
    }
    if (y==0)
        printf("FALSE");
    else
        printf("TRUE");
    return 0;
}