import time

def es_primo(n):
   if n <= 1:
      return False;
   for i in range(2, n):
      if n % i == 0:
         return False
   return True

n = int(input( ))
t0 = time.time( )
print(es_primo(n))
t1 = time.time( )
print(t1 - t0)