Склеенные числа
Костя уже несколько дней разглядывал ряд простых чисел, напечатанный на форзаце книги по алгебре (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61…). В какой-то момент ему захотелось усовершенствовать этот ряд, добавив в него числа, которые получаются «склеиванием» двух простых чисел. Так в этот ряд вошли числа 25, 112, 292 и многие другие. Теперь ряд простых и «склеенных» чисел выглядит следующим образом: 2, 3, 5, 7, 11, 13, 17, 19, 22, 23, 25, 27, 29, 31, 32, 33, 35, 37, 41, 43, 47, 52, 53, 55, 57, 59, 61…. Теперь у Кости возникла другая задача — определить, какое число находится на заданной позиции в этом новом ряду. Помогите Косте по номеру N определить число в этом ряду.
Входные данные
Одно число N (1 ≤ N ≤ 500000).
Выходные данные
Одно целое число K, которое расположено на N-й позиции этого ряда.