335. Вертлявые числа

Не решаласьСредняя

Ботаник Вадим Сергеевич вернулся из отпуска и понял, что забыл пароль от защищённого раздела, который он создал перед отъездом. Восстановить доступ к разделу он может, только перебрав все возможные варианты паролей.

Он помнит только, как сидел, смотрел на небо и внезапно подумал, что 7 и 11 — интересные числа, они оба простые и в то же время отличаются на 2 от 3². И что пароль он собирал как раз из этих чисел. Но чтобы никто не догадался, он взял 7, 711 и 1111.

Помогите, пожалуйста, Вадиму Сергеевичу отбраковать числа, которые не подходят под это условие.

Формат ввода

Строка из цифр без ведущих нулей длины $n$: $0 \le n \le 3 \cdot 10^7$

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

Верните true, если строка может быть паролем Вадима, в противном случае верните false.

Примечание

Решением должен быть файл в формате CommonJS экспортирующий функцию, принимающую на вход строку и возвращающую boolean.

Например:

module.exports = (string) => true;

Интерфейс на TypeScript:

interface Solution {
  (password: string): boolean
}

Ограничения

Ограничение времени

10 с

Ограничение памяти

95,37 МБ

Пример 1

Ввод
"7"
Вывод
true

Пример 2

Ввод
"77"
Вывод
true

Пример 3

Ввод
"71"
Вывод
false

Теги

JavaScript Node.js 12
Нужно войти, чтобы отправить решение.Войти