Задачка D Прекрасный заголовокВ один приятный вечер Артем решил написать

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

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

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