Interesting Representation solution codechef

Interesting Representation solution codechef

Interesting Representation solution codechef

For Solution

Click Here!

Given a positive integer $N$ , find two positive integers $A$ and $B$ , such that $A - B = N$ and the number of distinct prime factors of $A$ and $B$ are equal. If there exist multiple pairs of values of $A$ and $B$ satisfying the given conditions, you can output any one of them.

Interesting Representation solution codechef

First line will contain $T$ , number of testcases. Then the testcases follow.
Each testcase contains of a single line of input, integer $N$ .

Output Format

For each testcase, output in a single line two space separated integers $A$ and $B$ . If there are multiple answers, you can output any one of them.

Interesting Representation solution codechef

$1 \leq T \leq 1000$
$1 \leq N \leq 10^{16}$
$1 \leq A, B \leq 10^{18}$

Subtasks

Subtask 1 (100 points): Original constraints

Interesting Representation solution codechef

Sample Output 1

3 2
97 89
1071 936

For Solution

Click Here!