| Автор: | Наталья Крючкова | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Алексей, опытный программист, всегда был настороже по отношению к банкам и предпочитал самостоятельно контролировать свои доходы. Но скучать ему не приходилось: он решил разнообразить свою жизнь и сосредоточиться на красоте своей заработной платы.
Красивой зарплатой он называл ту, которая была задана простым числом и являлась палиндромом. Теперь Алексей хочет посчитать только такие зарплаты за последнее время. Помогите ему справится с этим.
Первая строка входных данных содержит целое число n - количество зарплат Алексея.
Следующие n строк содержат целое число k зарплату Алексея за месяц в пуплях.
Выведите единственное число - сумму только красивой зарплаты Алексея за n месяцев. Гарантируется, что сумма всех зарплат Алексея не превышает 109 пуплей.
1 ≤ n ≤ 1000
1 ≤ k ≤ 106
Палиндром - число, одинаково читающееся в обоих направлениях.
Простое число - натуральное число, имеющее ровно два различных натуральных делителя.
Пример:
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|