-> محدودیت زمانی: 2 ثانیه <-
-> محدودیت حافظه: 256 مگابایت <-
دنباله 510510, 570570, 690690, 746130, 870870, 881790, 903210,...
را در نظر بگیرید. تمامی اعضای این دنباله فقط از ضرب 7 عدد اوّل متفاوت تشکیل شده اند که به اختصار به هریک از آن ها 7.ع.ا.م می گوییم.
تجزیه به عوامل اوّل 4 عدد اوّل این دنباله به این شکل است:
برنامه ای بنویسید که عددی بگیرد و نزدیک ترین 7.ع.ا.م به آن را پیدا کند. (در صورتی که فاصله دو 7.ع.ا.م تا عدد خواسته شده یکسان بود، عدد کوچکتر را پاسخ در نظر بگیرید.)
در تنها خطّ ورودی، یک عدد طبیعی داده می شود. (تضمین می شود عدد ورودی از 25 امین عدد دنباله مرتّب شده اعداد 7.ع.ا.م کمتر است.)
در تنها خطّ خروجی، نزدیک ترین 7.ع.ا.م به عدد ورودی را چاپ کنید.
ورودی |
---|
142441 |
خروجی |
---|
510510 |
ورودی |
---|
1492001 |
خروجی |
---|
1504230 |