#include<stdio.h>

int insprime(int n){
  int m=2;

  for(;m*m<=n;++m)
     if(n%m==0)
     return 0;
      else
      return 1;
  if (n<=1) return 0;
  }

int main(){
   int n;

   scanf("%d",&n);
   printf("%d",n);
   insprime(n)
   printf("the require number is %d:",n);
   return 0;
   }