Задача C. Две таблицы ≡

Условие

В кабинете математики прямо напротив парты, за которой сидит Тимофей, на стене висят две таблицы: простых чисел и квадратов, не превосходящих 1000. Тимофей так часто смотрел на них, что для любого числа может мгновенно сказать, в какой таблице оно находится. А Вы сможете?

Формат входных данных

Единственная строка входного файла содержит натуральное число n.

Формат выходных данных

Выведите "Primes", если данное число находится в таблице простых чисел; "Squares", если оно находится в таблице квадратов, или "Not found", если его нет в обоих таблицах. Все ответы выводите без кавычек.

Ограничения

1 ≤ n ≤ 1000

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Число 13 — простое. Напомним, что такие числа имеют ровно два различных натуральных делителя — единицу и само число.

Примеры тестов

13

Primes