题目:

​​题目链接:​​

题解:

质数一定是奇数,所以选择 Gregor and Cryptography_#include 和 Gregor and Cryptography_#include_02

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int t;
  cin>>t;
  while(t--)
  {
    long long n;
    cin>>n;
    cout<<n/2<<" "<<n-1<<endl;
  }
  return 0;
}