Программирование на Cuda

Число называется укорачиваемым простым слева, если последовательное удаление его десятичных цифр, начиная со старшей даёт простые числа ( пример: 3797, 797, 97,7). Это же число называется укорачиванием простым справа (3797 379 37 3). Найти максимальные укорачиваемые слева, справа, с обеих сторон числа, меньшие заданного N.