اختلافاتِ جزئی


عادل به مضارب اعداد علاقه‌ی زیادی دارد. وی فکر می‌کند عددی با مجموعه‌ای از اعداد دیگر اختلاف دارد اگر بر همه‌ی آن‌ها بخش پذیر باشد. وی این اختلاف را جزئی می‌داند اگر عدد مذکور کوچکترین عدد با این خاصیت باشد؛ به بیانی عددی با مجموعه‌ای از اعداد اختلاف جزئی دارد که ک.م.م. آن‌ها باشد.

حال عادل nn‌ عدد طبیعی دارد. به او کمک کنید ببیند آیا می‌تواند یکی را انتخاب کند که با بقیه اختلافی جزئی داشته باشد؟

ورودی🔗

در خط اول عدد طبیعی 2n1052\leq n\leq 10^5 یعنی تعداد اعداد عادل می‌شود. در خط بعدی nn عدد عادل داده می‌شوند. همه‌ی این اعداد از 10510^5 نابیشترند.

خروجی🔗

در صورتی که یکی از اعداد با بقیه اختلافی جزئی داشت باید "Soal" چاپ کنید. در صورتی که چنین عددی وجود نداشت باید "Tohmat" چاپ کنید.

مثال🔗

ورودی نمونه 1

11
1 2 4 8 16 32 64 128 256 3 768
Plain text

خروجی نمونه 1

Soal
Plain text

ورودی نمونه 2

3
1 2 3
Plain text

خروجی نمونه 1

Tohmat
Plain text

توضیح🔗

در مثال اول 768 با بقیه‌ اختلافی جزئی دارد.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.