Fraksiyaların nömrələnməsi
Dovşan kəsrlərə böyük maraq göstərir. O, kəsrləri toplamağı, vurmağı və sadələşdirməyi çox sevir. Bu yaxınlarda ona böyük bir kəsr dəsti hədiyyə edilib.
Dünən Dovşan nüfuzlu bir riyaziyyat jurnalında kəsrlərin nömrələnməsi üsulunu izah edən bir məqalə oxudu. Dovşan nizam-intizamı çox sevdiyi üçün məqaləni oxuyandan sonra dərhal başa düşdü ki, ona verilən kəsrləri bu üsulla sıralamalıdır.
Kəsrləri sıralamaq üçün onları şəkildə göstərildiyi kimi bir cədvələ yerləşdirmək lazımdır. Bu matrisin i-ci sətirində i surətli kəsrlər, j-ci sütununda isə j məxrəcli kəsrlər yerləşdirilir.
Daha sonra kəsrləri şəkildə göstərilən oxlar üzrə ardıcıllıqla yazmaq lazımdır. Bu şəkildə bir ardıcıllıq yaranır:
Dovşan bütün bu əməliyyatları yerinə yetirdi və məqalədə təsvir edildiyi kimi kəsrlərin ardıcıllığını əldə etdi.
Bu gün Dovşanın qonağı Vinni-Pux gəldi. O da kəsrləri çox bəyəndi və onların yerləşmə ardıcıllığı onu heyrətləndirdi. O, bu ardıcıllıqda n-ci mövqedə hansı kəsrin olduğunu öyrənmək istədi.
Sizdən n sayına görə n-ci kəsrin surət və məxrəcini tapmaq tələb olunur.
Giriş verilənləri
Giriş faylında n (1 ≤ n ≤ 10^18) - Dovşanın ardıcıllığında kəsrin sıra nömrəsi verilir.
Çıxış verilənləri
Çıxış faylında müvafiq kəsrin surət və məxrəcini "/" simvolu ilə ayıraraq iki ədəd yazmaq lazımdır.