prime.cpp/in/out/1s/256M

【问题描述】

我们定义v(i)表示小于等于i的最大素数，u(i)表示大于i的最小素数，求\[ \sum_{i=2}^{n} \frac{1}{v(i) \, u(i)} \]的值，并以最简分式的形式输出。

【输入描述】

第一行一个正整数t，表示测试数据数量；
每组测试数据一行一个正整数n。

【输出描述】

对于每组测试数据输出一个答案。

【样例】

prime.in

2
2
3

prime.out

1/6
7/30

【数据范围】

对于30%的数据，t <= 10,n <= 10000；
对于100%的数据，t <= 500,n <= 1e9。