Phân số tối giản

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Bờm bắt đầu học số học và đặc biệt yêu thích phân số. Kiến thức về phân số mà Bờm đã học chỉ giới hạn ở phân số đúng, có tử số và mẫu số là các số nguyên, đồng thời phân số phải là phân số tối giản.

Bờm thường tự nghĩ ra các bài toán để giải hoặc trao đổi với các bạn trong lớp. Một trong số đó là bài toán sau:

Cho số nguyên n (~3 \le n \le 1000~). Hãy tìm phân số đúng tối giản lớn nhất có tổng tử số và mẫu số bằng n.

Input

Tệp BPS.INP gồm một dòng duy nhất chứa số nguyên n.

Output

Tệp BPS.OUT gồm một dòng chứa phân số tìm được, viết dưới dạng a/b.

Ví dụ

Sample Input
10
Sample Output
3/7

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.