7.ع.ا.م


-> محدودیت زمانی: 2 ثانیه <-

-> محدودیت حافظه: 256 مگابایت <-


دنباله 510510, 570570, 690690, 746130, 870870, 881790, 903210,... را در نظر بگیرید. تمامی اعضای این دنباله فقط از ضرب 7 عدد اوّل متفاوت تشکیل شده اند که به اختصار به هریک از آن ها 7.ع.ا.م می گوییم.

تجزیه به عوامل اوّل 4 عدد اوّل این دنباله به این شکل است:

510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17
570570 = 2 * 3 * 5 * 7 * 11 * 13 * 19
690690 = 2 * 3 * 5 * 7 * 11 * 13 * 23
746130 = 2 * 3 * 5 * 7 * 11 * 17 * 19
Plain text

برنامه ای بنویسید که عددی بگیرد و نزدیک ترین 7.ع.ا.م به آن را پیدا کند. (در صورتی که فاصله دو 7.ع.ا.م تا عدد خواسته شده یکسان بود، عدد کوچکتر را پاسخ در نظر بگیرید.)

ورودی🔗

در تنها خطّ ورودی، یک عدد طبیعی داده می شود. (تضمین می شود عدد ورودی از 25 امین عدد دنباله مرتّب شده اعداد 7.ع.ا.م کمتر است.)

خروجی🔗

در تنها خطّ خروجی، نزدیک ترین 7.ع.ا.م به عدد ورودی را چاپ کنید.

مثال 1🔗

ورودی
142441
خروجی
510510

مثال 2🔗

ورودی
1492001
خروجی
1504230