"...Trước tháng 6 năm 2002, trên mỗi nắp chai nước ngọt Pepsi đều có tên của một cầu thủ nổi tiếng. Chỉ cần sưu tầm đủ tất cả tên các cầu thủ, bạn có thể tham gia chương trình quay số trúng thưởng của Pepsi World Cup Journey, để nhận được balo cầu thủ, máy nghe nhạc mini, thậm chí là một chuyến đi xem World Cup tại Nhật Bản hoặc Hàn Quốc! Bạn còn chờ gì nữa?!"

Mô tả đề bài

Bạn tắt TV và suy nghĩ: giả sử có \(n\) tên cầu thủ khác nhau, mỗi cái tên xuất hiện với xác suất như nhau, vậy thì trung bình cần mua bao nhiêu chai nước mới sưu tầm được đầy đủ tất cả các tên?

Định dạng vào

• Gồm một dòng chứa một số nguyên dương \(n\), là số tên cầu thủ khác nhau.

Định dạng ra

• Kết quả là số chai trung bình cần mua.
• Nếu kết quả là số nguyên, in trực tiếp.
• Nếu là phân số, in theo định dạng phân số hỗn hợp:

Ví dụ: năm và ba phần hai mươi sẽ in như sau:

 3
5--
 20

• Dòng 1: tử số
• Dòng 2: phần nguyên (nếu có) và dấu gạch ngang
• Dòng 3: mẫu số

Số lượng dấu - phải bằng số chữ số của mẫu số. Tử số và mẫu số phải rút gọn tối giản và căn lề với dấu gạch đầu tiên.

Input 1

2

Output 1

3

Input 2

17

Output 2

  340463
58------
  720720

Ràng buộc

• \(2 \le n \le 33\)