چاپ کردن شماره نگاشت N و Q

سلام ، من یک سوال برنامه نویسی می خوام حل کنم اما هیچ ایده ای برای حل این سوال ندارم و اصلا نمی دونم از کجا باید شروع کنم و چه الگوریتمی رو بکار بگیرم.

امکانش هست کسی راهنماییم کنه و کمک کنه که بتونم سوال رو حل کنم؟
هر چند عجیب به نظر می‌رسد، اما می‌توان ثابت کرد که دو مجموعه اعداد $\mathbb{N}$ و $\mathbb{Q}$ با یکدیگر در تناظر یک به یک هستند. برای نشان دادن این موضوع، از شکل ۱ بهره می‌گیریم[۱]:
می‌خواهیم با کمک این شکل، به ازای هر دو عدد طبیعی $a$ و $b$ که کسر $a/b$ را می‌سازند، عدد طبیعی متناظر آن‌ها در خروجی چاپ شود و بالعکس. به طور مثال، برای عدد ۲ باید ۱ ۱ باید در خروجی چاپ شود چون از مبدأ مختصات (۰,۰) صرف نظر می‌کنیم و روی نیم‌خط مارپیچی، دومین نقطه مختصات (۱,۱) دارد. در این سؤال تنها طرف دوم نگاشت را می‌خواهیم.
شما باید با دریافت یک عدد طبیعی از ورودی در این نیم‌خط مارپیچی، دو عدد مختصات افقی و عمودی را محاسبه و در خروجی چاپ نمائید.
مثلا اگر ورودی ۱۲ باشد باید ۲ ۲ چاپ شود.