#include <iostream>
#include <cmath>
#include <iomanip>
#include <string>
#include <fstream>

using namespace std;

int prime(int term)
{
    int count = 0, temp = 1, answer = 0;
    bool p = true;
    
    while (count <= term)
    {
          for (int i = 2; i < temp; i++)
          {
              if (temp % i == 0)
              {
                       p = false;
              }
          }
          
          if (p == true)
          {
             answer = temp;
             count ++;
          }

          temp ++;
          p = true;
    }
    
    return answer;
}

main()
{
      ifstream infile;
      infile.open("DATA2.txt");
      
      int input, count = 1, answer[5];
      
      for (int i = 0; i <= 4; i ++)
      {
          infile >> input;
          
          while (prime(count) <= input )
          {
                count ++;
          }
          
          if (prime(count-1) == input)
          {
              if (input - prime(count-3) > prime(count + 1) - input)
                 answer[i] = prime(count+1);
              else
                  answer[i] = prime(count-3);
          }
          else
          {
              if (input - prime(count-2) >= prime(count+ 1) - input)
                 answer[i] = prime(count+1);
              else
                  answer[i] = prime(count-2);
          }
          
          count = 1;
      }
      
      
      ofstream outfile;
      
      outfile.open("OUT2.txt");
      
      for (int i = 0; i <= 4; i ++)
      {
          outfile << answer[i] << endl;
      }
      

      
      system("PAUSE");
      return 0;
}