Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Duomenų failas: pirminis.in

Rezultatų failas: pirminis.out

Jei norite pateikti savo sprendimą - prisijunkite.

Atpažinkime pirminį skaičių

Vieną karštą vasaros dieną Jonukas sumanė pažaisti slėpynių, tačiau į jo kvietimą neatsiliepė nė vienas draugas, mat visiems buvo per karšta ir per tvanku žaisti lauke. Kadangi Jonukas buvo išradingas vaikas jis sumanė pažaisti kiek įvairesnes slėpynes: iš popieriaus jis išsikarpė krūvą skaičių, vėliau suskirstė skaičius į dvi krūveles. Pirmojoje buvo pirminiai skaičiai, antrojoje visi likę. Norėdamas slėpynes padaryti įdomesnes jis paėmė pirminį skaičių, įmetė jį į „nesavą“ krūvelę ir gerai ją išmaišė. Toliau traukia skaičius ir mėgina rasti pirminį. Padėkite nustatyti Jonukui ar ištrauktasis skaičius yra pirminis.

Pradiniai duomenys

Vienintelėje eilutėje pateikiamas 0\\le x \\le2147483646.

Rezultatai

Išvedama turi būti vienintelė eilutė, kurioje jeigu x pirminis spauzdinama: ":)", priešingu atveju: ":(". Nepamirškite pastraipos pabaigos simbolio.

Duomenys Rezultatai
4
:(