Аутор задатака за такмичење треба да састави тест пример за програм који испитује да ли је дати број прост. Пошто жели да испита програм на примерима разне тежине, потребно је да одреди неки прост број који је близу милијарде, неки који је близу милиона и слично. Помози му тако што ћеш написати програм који одређује најближи прост број унетом броју.

Улаз

Са стандардног улаза уноси се број \(n\) \((1 \leq n \leq 10^9)\).

Излаз

• Ако је број \(n\) прост, испиши поруку prost broj и вредност броја \(n\) одвојене размаком.
• Ако постоје два броја која су на истом минималном растојању од броја \(n\) испиши поруку dva broja и просте бројеве, одвојене размацима. Исписати прво мањи, па онда већи прост број.
• Ако је јединствен најближи прост број мањи од броја \(n\) испиши поруку manji broj и вредност тог броја, раздвојене размаком.
• Ако је јединствен најближи прост број већи од броја \(n\) испиши поруку veci broj и вредност тог броја, раздвојене размаком.

Пример 1

Улаз

12

Излаз

dva broja 11 13

Пример 2

Улаз

19

Излаз

prost broj 19

Пример 3

Улаз

24

Излаз

manji broj 23