Dovşan kəsrləri xüsusilə toplamağı, vurmağı və sadələşdirməyi çox sevir. Son zamanlarda ona böyük bir kəsr kolleksiyası hədiyyə edilib.
Dünən Dovşan nüfuzlu bir elmi jurnalda kəsrlərin nömrələnməsi metodunu izah edən bir məqalə oxudu. Səliqə-sahmanlı olmağı sevən Dovşan məqaləni oxuyandan sonra dərhal başa düşdü ki, kəsrləri bu metodla düzülməlidir.
Kəsrləri sıralamaq üçün onları şəkildə göstərildiyi kimi cədvələ yerləşdirmək lazımdır. Bu matrisin -ci sətrində surətdə olan kəsrlər, -ci sütununda isə məxrəcdə olan kəsrlər yerləşdirilir.


Bundan sonra bütün kəsrlər şəkildə oxlarla göstərilən ardıcıllıqla yazılır və beləliklə bir sıra yaranır:
Dovşan bütün bu addımları yerinə yetirib və məqalədə təsvir olunan ardıcıllıqla kəsrlər əldə edib.
Bu gün Dovşanın qonağı Ayı Balası (Winnie-the-Pooh) gəlib. O da kəsrləri çox bəyənib və ən çox onların düzülüş qaydasına təəccüblənib. O, bu ardıcıllıqda -ci yerdə hansı kəsrin olduğunu öyrənmək istəyib.
Tapşırığınız -ci kəsrin surət və məxrəcini müəyyənləşdirməkdir.
Giriş faylında (1 \leq n \leq 10^{18}) tam ədədi verilir — Dovşanın ardıcıllığında kəsrin sıra nömrəsi.
Çıxış faylında müvafiq kəsrin surət və məxrəci "/" işarəsi ilə ayrılmış şəkildə yazılmalıdır.
Nümunə 1