#P2824. On Sum of Fractions

On Sum of Fractions

题目描述

我们设:

  • v(n)v(n) 是不超过 nn 的最大素数;
  • u(n)u(n) 是大于 nn 的最小素数。

计算 i=2n1v(i)u(i)\sum_{i=2}^n\frac{1}{v(i)u(i)}

输入格式

第一行一个整数 t (1t500)t\ (1\le t\le 500) 表示数据组数。

接下来 tt 行每行一个整数 n (1n109)n\ (1\le n\le 10^9)

输出格式

输出 tt 行,第 ii 行一个最简分数 p/qp/q,表示第 ii 组数据的答案,p,qp,q 是整数。

2
2
3
1/6
7/30