Birləşdirilmiş rəqəmlər

Kostya bir neçə gündür ki, cəbr kitabının üz qabığındakı sadə ədədlər sırasına baxırdı (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61…). Daha sonra o, bu sıranı genişləndirmək üçün iki sadə ədədin "birləşməsi" ilə yaranan ədədləri də əlavə etmək qərarına gəldi. Beləliklə, sıraya 25, 112, 292 və digər ədədlər daxil oldu. İndi sadə və "birləşmiş" ədədlərdən ibarət sıra belə görünür: 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…. İndi Kostyanın yeni bir problemi var – bu genişlənmiş sırada müəyyən bir mövqedə hansı ədədin yerləşdiyini tapmaq. Kostyaya N nömrəsi ilə bu sıradakı ədədi tapmaqda kömək edin.

Giriş məlumatları:

Bir ədəd N (1 ≤ N ≤ 500000).

Çıxış məlumatları:

Bu sıranın N-ci mövqeyində yerləşən tam ədəd.