/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		if( primo( 14  ) ) System.out.println("Verdadeiro"); else System.out.println("Falso");
		if( primo( 7   ) ) System.out.println("Verdadeiro"); else System.out.println("Falso"); //true
		if( primo( 997 ) ) System.out.println("Verdadeiro"); else System.out.println("Falso"); //true
		if( primo( 996 ) ) System.out.println("Verdadeiro"); else System.out.println("Falso");
		
	}
	
	public static boolean primo( int n )
    {
    	int contador = 0;

    	for( int j = 1; j <= Math.sqrt( n ); j++ )
    		if( n % j == 0 )
       		    if( ++contador == 2 )
    		    	return false;
    		    	
    	return true;
	}
}