Masala #0466

Xotira 16 MB Vaqt 1000 ms
14

Kasr

Vali beshinchi sinfda o’qiydi va hozirda ular “Natural sur’at va maxrajli oddiy kasrlar” mavzusiga kelishgan. Oddiy kasr to’g’ri qisqarmaydigan kasr deyiladi, kasrning sur’ati maxrajidan kichik va o’zaro tub sonlar bo’lsa. Vali matematikani juda yaxshi ko’radi va o’zi mustaqil ko’plab masalalarni yechadi. Ayni vaqtda Vali sur’at va maxrajining yig’indisi \(N\) ga teng bo’lgan eng kichik va eng katta qisqarmaydigan to’g’ri kasrlarni qidiryapti. Valiga bu masalani yechishda yordam beruvchi dastur tuzing.


Kiruvchi ma'lumotlar:

Bitta \(N\) soni kiritiladi \(N (3 ≤ N ≤ 2*10^9 )\)


Chiquvchi ma'lumotlar:

Izlanayotgan kasrlarni sur’at va maxrajini kassr ko’rinishida chiqaring.


Misollar
# input.txt output.txt
1
3
1/2 1/2
2
10
1/9 3/7