#t60. 孪生素数

孪生素数

Twin Primes

Problem Description

Given two integers m,nm, n (0≤m≤n≤1070 \le m \le n \le 10^7), output all pairs of twin primes in the interval [m,n][m, n]. Twin primes are pairs of primes that differ by 22, such as 33 and 55, 55 and 77, 1111 and 1313, and so on.

Input Format

Two integers m,nm, n (0≤m≤n≤1070 \le m \le n \le 10^7).

Output Format

Output all twin-prime pairs in the interval [m, n] in ascending order, each enclosed in parentheses as (a,b) with no space in between.

If there is no twin-prime pair in this interval, output none.

Sample Input 1

0 1

Sample Output 1

none

Sample Input 2

1 10

Sample Output 2

(3,5)(5,7)