Sadə ədədlərin cəmi

Verilmiş təbii ədəd n-i bir və ya bir neçə sadə ədədin p[1] + p[2] + ... + p[k] cəmi şəklində elə təqdim edin ki, yaranmış ifadə, əgər onu bir sıra kimi nəzərdən keçirsək, leksikoqrafik olaraq minimal olsun.

Sıra yalnız 0-dan 9-a qədər rəqəmləri və + işarələrini ehtiva etməlidir. Başqa simvollar olmamalıdır. Sırada yazılmış ədədlər sıfırla başlamamalıdır. Sıralar ASCII kodlamasında müqayisə ediləcək; xüsusilə, + simvolu hər hansı bir rəqəmdən kiçikdir.

Giriş məlumatları

Bir ədəd n (2 ≤ n ≤ 9 * 10^18).

Çıxış məlumatları

Uzunluğu 10 000 simvoldan çox olmayan axtarılan sıranı çıxarın.

Nümunələr