Czy jest pierwsza?

Przypomnijmy, że liczbę nazywamy pierwszą, kiedy ma jedynie dwa dzielniki: 1 i samą siebie.

Dana jest liczba naturalna większa od 1. Twoim zadaniem jest sprawdzić, czy jest pierwsza.

Wejście
W pierwszym i jedynym wierszu wejścia znajduje się pojedyncza liczba n - jest to liczba, której pierwszość musisz sprawdzić (2 ≤ n ≤ 109).

Wyjście
Należy wypisać pierwsza lub złożona (bez polskich znaków!).

Przykład
Dla danych wejściowych

2
poprawną odpowiedzią jest
pierwsza
natomiast dla danych wejściowych

4
poprawną odpowiedzią jest
zlozona

C++ daje naj