• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۶۴ مگابایت

یک مجموعه‌ی سه عضوی را فیثاغورثی می‌گویند در صورتی که سه عضو آن بتوانند اضلاع یک مثلث قائم الزاویه باشند. برنامه‌ای بنویسید که عدد \(n\) را از ورودی دریافت کرده، یک سه تایی فیثاغورثی متشکل از اعداد صحیح که مجموع اعضای آن \(n\) باشد در خروجی نمایش دهد. در صورتی که هیچ سه‌تایی فیثاغورثی پیدا نکرد، عبارت \(Impossible\) را نمایش دهد.

ورودی

در یک خط عدد \(n\) به شما داده می‌شود. \[ 1 \le n \le 90\ 000 \]

خروجی

در تنها خط خروجی چنانچه چنین مجموعه ای یافت می‌شد، اعضایش را به ترتیب از کوچک به بزرگ چاپ کنید در غیر اینصورت عبارت \(Impossible\) را چاپ کنید.

مثال

ورودی نمونه ۱

12

خروجی نمونه ۱

3 4 5

ورودی نمونه ۲

30

خروجی نمونه ۲

5 12 13

ورودی نمونه ۳

13

خروجی نمونه ۳

Impossible
ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.