CF396B.On Sum of Fractions

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Let's assume that

  • v(n)v(n) is the largest prime number, that does not exceed nn ;
  • u(n)u(n) is the smallest prime number strictly greater than nn .

Find .

输入格式

The first line contains integer t (1<=t<=500)t (1<=t<=500) — the number of testscases.

Each of the following tt lines of the input contains integer nn ( 2<=n<=1092<=n<=10^{9} ).

输出格式

Print tt lines: the ii -th of them must contain the answer to the ii -th test as an irreducible fraction " pp / qq ", where p,qp,q are integers, q>0 .

输入输出样例

  • 输入#1

    2
    2
    3
    

    输出#1

    1/6
    7/30
    
首页