Walk Alone's Conjecture
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

Walk Alone has a conjecture which says
Any positive integer can be expressed as the difference between two positive integers with the same number of prime factors.

He fails to prove it, so he wants you to prove it in a small range. Your work is to construct two integers x and y such that
  • .
  • x and y has the same number of prime factors.

输入描述:

The first line contains one integer , the number of test cases.

Each test case consists of only one line with an integer , denoting the number Walk Alone wants you to prove.

输出描述:

For each test case, print two integers x and  in one line satisfying the constraints above.
示例1

输入

复制
3
1
2
3

输出

复制
2 3
2 4
12 15