← 返回题目列表

Codeforces · 396/B

B. 分数和

中文机器翻译题面 查看原题

让我们假设

- v(n) 是最大素数,不超过 n;
- u(n) 是严格大于 n 的最小质数。

求$$\sum_{i=2}^{n}\frac{1}{v(i)u(i)}$$。

输入

第一行包含整数 t (1 ≤ t ≤ 500) — 测试用例的数量。

输入的以下 t 行中的每一行都包含整数 n (2 ≤ n ≤ 109)。

输出

打印 t 行:其中第 i 行必须包含第 i 次测试的答案作为不可约分数“p/q”,其中 p、q 是整数,q > 0。

示例

输入 #1

2
2
3

输出 #1

1/6
7/30