//números primos
//indica o primo e os anteriores primos

#include<stdio.h>
#include<stdbool.h>
#include<math.h>


bool primo(int num)
{ int i, primo=0;

   for (i=2;i<=num;i++)
   {
     if(num%i==0)
     {
       primo++;
     }
   }
    return (primo==1);

}

int proximop(int n1)
{
  for(int a=(1*(pow(10,n1))-1);a>=primo(a);a--)
  {
   if(primo(a))
    {
     printf("%d\n",a);
     break;
     }
  }
}

int main()
{
  int i, n1;
  bool verdadeiro=0;

  printf("Informe um número:");
  scanf("%d",&n1);
  proximop(n1);

  return 0;
}