using System;

using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1
{
internal class Program
{

static bool Prime(int number)

{
if (number % 2 == 0)
return number==2;
else
{
int top = (int)Math.Sqrt(number);
for (int i = 3; i <= top; i+=2)
{
if (number % i == 0)
return false;
}
return true;
}
}
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
int k = 1;
if (Prime(n))
Console.WriteLine(n + " je prost broj");
else
{
while (k > 0)
{
bool a = Prime(n - k);
bool b = Prime(n + k);
if (a)
{
if (b)
{
Console.WriteLine((n - k).ToString("") + " " + (n +
k).ToString(""));
break;
}
else
{
Console.WriteLine(n - k);
break;
}
}
else if (b)
{
Console.WriteLine(n + k);
break;
}
else
k++;
 }
}
int l = int.Parse(Console.ReadLine());
}
}
}