무νν ν° λ°°μ΄μ λ€μκ³Ό κ°μ΄ λΆμλ€μ΄ μ νμλ€.
1/1 1/2 1/3 1/4 1/5 β¦
2/1 2/2 2/3 2/4 β¦ β¦
3/1 3/2 3/3 β¦ β¦ β¦
4/1 4/2 β¦ β¦ β¦ β¦
5/1 β¦ β¦ β¦ β¦ β¦
β¦ β¦ β¦ β¦ β¦ β¦
μ΄μ κ°μ΄ λμ΄λ λΆμλ€μ 1/1 β 1/2 β 2/1 β 3/1 β 2/2 β β¦ κ³Ό κ°μ μ§κ·Έμ¬κ·Έ μμλ‘ μ°¨λ‘λλ‘ 1λ², 2λ², 3λ², 4λ², 5λ², β¦ λΆμλΌκ³ νμ.
Xκ° μ£Όμ΄μ‘μ λ, Xλ²μ§Έ λΆμλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
첫째 μ€μ λΆμλ₯Ό μΆλ ₯νλ€.
μμ μ
λ ₯ 1
1
μμ μΆλ ₯ 1
1/1
μμ μ
λ ₯ 2
2
μμ μΆλ ₯ 2
1/2
μμ μ
λ ₯ 3
3
μμ μΆλ ₯ 3
2/1
μμ μ
λ ₯ 4
4
μμ μΆλ ₯ 4
3/1
μμ μ
λ ₯ 5
5
μμ μΆλ ₯ 5
2/2
μμ μ
λ ₯ 6
6
μμ μΆλ ₯ 6
1/3
μμ μ
λ ₯ 7
7
μμ μΆλ ₯ 7
1/4
μμ μ
λ ₯ 8
8
μμ μΆλ ₯ 8
2/3
μμ μ
λ ₯ 9
9
μμ μΆλ ₯ 9
3/2
μμ μ
λ ₯ 10
14
μμ μΆλ ₯ 10
2/4
// λΆλͺ¨μ λΆμκ° μ¦κ°νλ μ°μ°μ μ΄ν΄ν΄μΌ ν¨
const input = require('fs').readFileSync('/dev/stdin').toString().trim()
// num μ lineλ²μ§Έ λκ°μ μ λͺ λ²μ§Έ μμμΈκ°
let num = Number(input)
let line = 1;
// λͺ λ²μ§Έ λκ°μ μΈμ§ νλ¨
while (num > line) {
num -= line;
line += 1;
}
let a, b
// μ§μλ λΆλͺ¨κ° 컀μ§κ³ , νμλ λΆμκ° μ¦κ°ν¨
if (line % 2 === 0) {
a = num;
b = line - num + 1;
} else {
a = line - num + 1;
b = num;
}
console.log(`${a}/${b}`);