عادل به مضارب اعداد علاقهی زیادی دارد. وی فکر میکند عددی با مجموعهای از اعداد دیگر اختلاف دارد اگر بر همهی آنها بخش پذیر باشد. وی این اختلاف را جزئی میداند اگر عدد مذکور کوچکترین عدد با این خاصیت باشد؛ به بیانی عددی با مجموعهای از اعداد اختلاف جزئی دارد که ک.م.م. آنها باشد.
حال عادل عدد طبیعی دارد. به او کمک کنید ببیند آیا میتواند یکی را انتخاب کند که با بقیه اختلافی جزئی داشته باشد؟
در خط اول عدد طبیعی یعنی تعداد اعداد عادل میشود. در خط بعدی عدد عادل داده میشوند. همهی این اعداد از نابیشترند.
در صورتی که یکی از اعداد با بقیه اختلافی جزئی داشت باید "Soal" چاپ کنید. در صورتی که چنین عددی وجود نداشت باید "Tohmat" چاپ کنید.
ورودی نمونه 1
خروجی نمونه 1
ورودی نمونه 2
خروجی نمونه 1
در مثال اول 768 با بقیه اختلافی جزئی دارد.