Задача D Красивый заголовок
В один приятный вечер Артем решил написать задачу, но он никак не мог придумать заголовок к задаче. Артем считает заголовок красивым, если он состоит из одного слова и его длина является простым числом (простое число – число, которое делится только на себя и на единицу). Артем написал предварительный заголовок. Он хочет удалить из него минимальное количество символов справа, чтобы получить красивый заголовок. Помогите ему это сделать.
Формат входных данных

Единственная строка входного файла содержит предварительный заголовок S.
Строка S состоит только из прописных букв английского алфавита и ее длина не меньше 2 и не больше 100 000.
Формат выходных данных
Выведите красивый заголовок, который получается удалением из строки минимального количество букв cправа.

Составить программу