题目描述

有一张无限分数表，按对角线编号 d=1,2,... 排列。第 d 条对角线含 d 个分数：若 d 为奇数，从 d/1 到 1/d；若 d 为偶数，从 1/d 到 d/1。给定第 n 项，求该分数。

输入格式

输入正整数 n。

输出格式

输出 numerator/denominator。

数据范围

1 <= n <= 10^18。

样例

1

1/1

7

1/4

14

2/4

标签

C++、数论 I、对角线枚举规律、基础课后练习、T1-