Interesting Representation solution codechef
Given a positive integer, find two positive integers and , such that and the number of distinct prime factors of and are equal. If there exist multiple pairs of values of and satisfying the given conditions, you can output any one of them.
- First line will contain , number of testcases. Then the testcases follow.
- Each testcase contains of a single line of input, integer .
For each testcase, output in a single line two space separated integersand . If there are multiple answers, you can output any one of them.
Subtask 1 (100 points): Original constraints
3 1 8 135
Sample Output 1
3 2 97 89 1071 936