把所有的谎言献给你β

梓川咲太的面前坐着野兔先辈，作为约定，只好乖乖的打开笔记本开始学习了。

“加法符号写歪了，变成了乘法符号，在算式的第三行那个地方。”樱岛麻衣突然开口。

心领神会的梓川咲太立刻发现自己正在写的题目的错误，乖乖的改正了以后却心不在焉。

毕竟，梓川咲太的眼神却很不老实，毕竟，眼前坐着野兔先辈。

“咲太，假设我给你一个正整数n，你是不是可以把它用许多不同的整数(包括它自己)去减然后把n变成0？”

樱岛麻衣开始穿上披风。

这是生气的前兆，即将没了眼福的梓川咲太只能不停的点了点头。

“那行，一个正整数n的做减法的操作过程也有很多种，比如说6就能变成6-6=0，6-1-5=0和6-2-4=0，对吧。但是不能变成6-3-3=0，因为3重复了。”

樱岛麻衣用漂亮的字体在笔记本上书写。

“当然写成6=6,6=1+5,6=2+4更好，相当于这些正整数构成一个序列{a1,a2,…,an}满足(Σai = N)，（n >= 1），且这些正整数互不相同。”

“那么刚刚的例子就是{6}，{1,5}，{2,4}这样。”

“有没有想过把这些序列的数字乘起来呢？就像加法符号变成乘法一样，结果就是6，1x5，2x4这样…“

”就把这样操作后的结果称为M吧，对于一个正整数n，不同的拆分能得出不同的M，但M也是有最大值和最小值的。比如说刚刚那个例子，M的最大值是8，最小值是5。”

此时的梓川咲太还不知道即将到来的地狱。

“你刚刚的眼神这么不老实，大概看了几十下了吧。我就大发慈悲的写一些数字，你给我马上写出每个数字经过操作以后得出来的M的最小值和最大值。”

“不把这些写完，今晚不让你睡哦。”

麻衣打开的笔记本上密密麻麻的排列着许多数字，野兔先辈的代价实在是太大了，不过约定就是约定…

Input
第一行输入一个正整数T(T<=200)，表示样例组数，接下去T行每行表示一组样例

每组样例，输入一个正整数N(1<=N<=200)

Output
输出总共T行，

每行输出两个整数，表示每个数字经过操作以后得出的数字M的最小值和最大值，用一个空格隔开

Sample Input
2
3
6

Sample Output
2 3
5 8

#include <stdio.h>
#include <math.h>
int n;
int s[1005];
int main(){
    int t;
   scanf("%d", &t);
   while(t--){
    int i,j,k;
    long long re=1;
    scanf("%d",&n);
    if(n>2){j = n;
    for(i = 1;j>s[i-1];i++){
        s[i] = i+1;
        j -= (i+1);
    }
    for(k = i-1;k>=1&&j;k--,j--)
        s[k] ++;
    if(j)
        s[i-1]++;
    for(k = 1;k<i;k++)
        re=re*s[k];
  printf("%d %lld\n",n-1,re);
   }
   else if(n==1) printf("1 1\n");
   else if(n==2) printf("2 2\n");
   }
    return 0;
}