Визначіть, чи задане натуральне число \(N\) є простим

Формат вхідних даних

Натуральне число \(N\) (\(1 \le N \le 2*10^9\)).

Формат вихідних даних

Виведіть "prime" якщо число просте, і "not prime" в іншому випадку

Приклад вхідних даних

32

Приклад вихідних даних

not prime