You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
222 lines
3.9 KiB
C++
222 lines
3.9 KiB
C++
#define _CRT_SECURE_NO_WARNINGS
|
|
#define _SILENCE_CXX17_C_HEADER_DEPRECATION_WARNING
|
|
#include <bits/stdc++.h>
|
|
using namespace std;
|
|
long long tbl1[210];
|
|
long long tbl2[210] = {
|
|
0,
|
|
1,
|
|
2,
|
|
3,
|
|
4,
|
|
6,
|
|
8,
|
|
12,
|
|
15,
|
|
24,
|
|
30,
|
|
40,
|
|
60,
|
|
72,
|
|
120,
|
|
144,
|
|
180,
|
|
240,
|
|
360,
|
|
420,
|
|
720,
|
|
840,
|
|
1008,
|
|
1260,
|
|
1680,
|
|
2520,
|
|
2880,
|
|
5040,
|
|
5760,
|
|
6720,
|
|
8064,
|
|
10080,
|
|
13440,
|
|
20160,
|
|
22680,
|
|
40320,
|
|
45360,
|
|
51840,
|
|
60480,
|
|
72576,
|
|
90720,
|
|
120960,
|
|
181440,
|
|
201600,
|
|
362880,
|
|
403200,
|
|
453600,
|
|
518400,
|
|
604800,
|
|
725760,
|
|
907200,
|
|
1209600,
|
|
1814400,
|
|
1995840,
|
|
3628800,
|
|
3991680,
|
|
4435200,
|
|
4989600,
|
|
5702400,
|
|
6652800,
|
|
7983360,
|
|
9979200,
|
|
13305600,
|
|
19958400,
|
|
21772800,
|
|
39916800,
|
|
43545600,
|
|
47900160,
|
|
53222400,
|
|
59875200,
|
|
68428800,
|
|
79833600,
|
|
95800320,
|
|
119750400,
|
|
159667200,
|
|
239500800,
|
|
259459200,
|
|
479001600,
|
|
518918400,
|
|
566092800,
|
|
622702080,
|
|
691891200,
|
|
778377600,
|
|
889574400,
|
|
1037836800,
|
|
1245404160,
|
|
1556755200,
|
|
2075673600,
|
|
3113510400,
|
|
3353011200,
|
|
6227020800,
|
|
6706022400,
|
|
7264857600,
|
|
7925299200,
|
|
8717829120,
|
|
9686476800,
|
|
10897286400,
|
|
12454041600,
|
|
14529715200,
|
|
17435658240,
|
|
21794572800,
|
|
29059430400,
|
|
43589145600,
|
|
46702656000,
|
|
87178291200,
|
|
93405312000,
|
|
100590336000,
|
|
108972864000,
|
|
118879488000,
|
|
130767436800,
|
|
145297152000,
|
|
163459296000,
|
|
186810624000,
|
|
217945728000,
|
|
261534873600,
|
|
326918592000,
|
|
435891456000,
|
|
653837184000,
|
|
697426329600,
|
|
1307674368000,
|
|
1394852659200,
|
|
1494484992000,
|
|
1609445376000,
|
|
1743565824000,
|
|
1902071808000,
|
|
2092278988800,
|
|
2324754432000,
|
|
2615348736000,
|
|
2988969984000,
|
|
3487131648000,
|
|
4184557977600,
|
|
5230697472000,
|
|
6974263296000,
|
|
10461394944000,
|
|
11115232128000,
|
|
20922789888000,
|
|
22230464256000,
|
|
23712495206400,
|
|
25406244864000,
|
|
27360571392000,
|
|
29640619008000,
|
|
32335220736000,
|
|
35568742809600,
|
|
39520825344000,
|
|
44460928512000,
|
|
50812489728000,
|
|
59281238016000,
|
|
71137485619200,
|
|
88921857024000,
|
|
118562476032000,
|
|
177843714048000,
|
|
188305108992000,
|
|
355687428096000,
|
|
376610217984000,
|
|
400148356608000,
|
|
426824913715200,
|
|
457312407552000,
|
|
492490285056000,
|
|
533531142144000,
|
|
582033973248000,
|
|
640237370572800,
|
|
711374856192000,
|
|
800296713216000,
|
|
914624815104000,
|
|
1067062284288000,
|
|
1280474741145600,
|
|
1600593426432000,
|
|
2134124568576000,
|
|
3201186852864000,
|
|
3379030566912000,
|
|
6402373705728000,
|
|
6758061133824000,
|
|
7155594141696000,
|
|
7602818775552000,
|
|
8109673360588800,
|
|
8688935743488000,
|
|
9357315416064000,
|
|
10137091700736000,
|
|
11058645491712000,
|
|
12164510040883200,
|
|
13516122267648000,
|
|
15205637551104000,
|
|
17377871486976000,
|
|
20274183401472000,
|
|
24329020081766400,
|
|
30411275102208000,
|
|
40548366802944000,
|
|
60822550204416000,
|
|
64023737057280000,
|
|
121645100408832000,
|
|
128047474114560000,
|
|
135161222676480000,
|
|
143111882833920000,
|
|
152056375511040000,
|
|
162193467211776000,
|
|
173778714869760000,
|
|
187146308321280000,
|
|
202741834014720000,
|
|
221172909834240000,
|
|
243290200817664000,
|
|
270322445352960000};
|
|
int main()
|
|
{
|
|
for (int i = 1; i < 210; i++)
|
|
tbl1[i] = i - 1;
|
|
tbl1[1] = 1, tbl1[2] = 2;
|
|
int T, N;
|
|
cin >> T;
|
|
while (T--)
|
|
{
|
|
cin >> N;
|
|
printf("%lld %lld\n", tbl1[N], tbl2[N]);
|
|
}
|
|
return 0;
|
|
}
|