Marinçanın xəzinəsi
İkinci sinif şagirdi İqorun kiçik bacısı Marinka var, o hələ yaxşı saymağı bacarmır, buna görə də tez-tez İqordan nəyisə hesablamağı xahiş edir. Bacısının belə məsələlərlə ona az müraciət etməsi üçün İqor Marinkaya arifmetikanı öyrətməyə başladı. Hər şey əla gedirdi, ta ki Marinka 2, 3 və 5 sadə ədədlər olduğunu öyrənənə qədər. Məsələ burasındadır ki, Marinkanın 2, 3 və 5 rubl (həm də 3 rubl - bu-u-u-u çox nadir bir sikkədir!) sikkələrini yığdığı bir pul qutusu var. İndi isə Marinkanı yalnız başqa sadə bölənləri olmayan tam ədədlər maraqlandırır. Üstəlik, o, İqordan belə ədədləri adlandırmağı xahiş etməyə başladı. Əvvəlcə İqor düşündü ki, Marinkanın suallarına asanlıqla cavab verəcək, lakin böyük N üçün bunu etmək o qədər də asan olmadığını anladı.
İqora kömək edin və yalnız 2, 3 və 5 sadə bölənləri olan N-ci müsbət tam ədədi hesablayan proqram yazın.
Yeri gəlmişkən, əgər kimsə sadə ədədin nə olduğunu bilmirsə, bildiririk ki, bu, yalnız 1 və özünə bölünən tam ədəddir.
Giriş verilənləri
Giriş faylı yalnız bir ədəd N ≤ 12500 ehtiva edir.
Çıxış verilənləri
Çıxış faylına məsələnin cavabı olan yeganə ədədi yazın.