QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#293903#7601. IQ TestcghAndyAC ✓0ms3680kbC++14333b2023-12-29 22:40:242023-12-29 22:40:24

Judging History

你现在查看的是最新测评结果

  • [2023-12-29 22:40:24]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3680kb
  • [2023-12-29 22:40:24]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
map<long long,bool> mp;
void dfs(long long n){
	if(n<=2) return;
	if(mp[n]!=0) return;
	long long x=sqrt(n);
	mp[n]=1;
	if(x*x<n) x++;
	long long y=x*x-n;
	dfs(y);
	dfs(x);
	cout<<x<<" "<<y<<endl;
}
int main(){
	long long n;
	cin>>n;
	mp.clear();
	dfs(n);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3600kb

input:

5

output:

2 0
2 1
3 4

result:

ok Successful, 3 queries

Test #2:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

7

output:

2 1
3 2

result:

ok Successful, 2 queries

Test #3:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

1

output:


result:

ok Successful, 0 queries

Test #4:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

29

output:

2 1
3 2
3 3
6 7

result:

ok Successful, 4 queries

Test #5:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

26

output:

2 1
3 3
2 0
4 6
6 10

result:

ok Successful, 5 queries

Test #6:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

2

output:


result:

ok Successful, 0 queries

Test #7:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

83

output:

2 1
3 1
2 0
3 4
5 8
3 3
4 6
10 17

result:

ok Successful, 8 queries

Test #8:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

13

output:

2 1
2 0
4 3

result:

ok Successful, 3 queries

Test #9:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

330

output:

2 0
2 1
3 4
3 3
6 5
5 6
19 31

result:

ok Successful, 7 queries

Test #10:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

123

output:

2 0
2 1
3 4
5 4
4 4
12 21

result:

ok Successful, 6 queries

Test #11:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

1000000000000000000

output:

2 0
2 1
3 3
6 4
3 4
4 5
11 2
119 32
3 1
8 3
3 2
5 7
4 2
14 18
178 61
31623 14129
1000000000 0

result:

ok Successful, 17 queries

Test #12:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

54

output:

2 1
3 3
2 0
4 6
3 1
8 10

result:

ok Successful, 6 queries

Test #13:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

887

output:

2 1
2 0
4 3
3 3
6 6
30 13

result:

ok Successful, 6 queries

Test #14:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

140

output:

2 0
4 4
12 4

result:

ok Successful, 3 queries

Test #15:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

365

output:

2 1
3 3
6 1
2 0
3 4
5 5
20 35

result:

ok Successful, 7 queries

Test #16:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

489

output:

2 1
3 0
3 2
7 9
2 0
3 4
5 2
23 40

result:

ok Successful, 8 queries

Test #17:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

7714

output:

2 1
3 3
6 6
2 0
4 4
4 6
10 12
88 30

result:

ok Successful, 8 queries

Test #18:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

9487

output:

2 0
2 1
3 4
4 5
11 4
3 3
4 6
10 2
98 117

result:

ok Successful, 9 queries

Test #19:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

9728

output:

2 1
3 1
3 0
9 8
3 3
2 0
4 6
10 1
99 73

result:

ok Successful, 9 queries

Test #20:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

33282

output:

2 1
3 2
2 0
3 4
5 7
4 1
15 18
4 3
4 2
14 13
183 207

result:

ok Successful, 11 queries

Test #21:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

56249

output:

2 0
2 1
3 4
5 5
20 5
3 2
5 7
4 0
16 18
238 395

result:

ok Successful, 10 queries

Test #22:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

802440

output:

2 0
2 1
3 4
5 1
5 5
20 24
3 3
6 6
30 4
896 376

result:

ok Successful, 10 queries

Test #23:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

977374

output:

2 0
4 4
2 1
3 2
7 12
3 1
3 3
6 8
28 37
6 1
6 4
32 35
989 747

result:

ok Successful, 13 queries

Test #24:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

871401

output:

2 1
3 3
2 0
3 4
6 5
31 6
3 0
6 9
31 27
934 955

result:

ok Successful, 10 queries

Test #25:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

7795432

output:

2 0
2 1
3 4
3 1
8 5
3 2
3 0
9 7
74 59
4 0
4 5
8 11
53 16
2793 5417

result:

ok Successful, 14 queries

Test #26:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

363887

output:

2 0
2 1
3 3
6 4
3 4
6 5
31 32
5 4
5 0
25 21
604 929

result:

ok Successful, 11 queries

Test #27:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

3117943

output:

2 1
3 1
3 3
6 8
3 2
6 7
29 28
2 0
3 4
5 8
4 6
10 17
7 6
43 83
1766 813

result:

ok Successful, 15 queries

Test #28:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

27832185

output:

2 0
4 0
2 1
3 4
4 5
11 16
3 1
8 0
64 105
8 11
3 0
9 8
73 53
5276 3991

result:

ok Successful, 14 queries

Test #29:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

92676068

output:

2 1
3 3
3 0
9 6
3 1
8 8
56 75
2 0
3 4
5 3
4 2
14 22
4 6
10 1
99 174
9627 3061

result:

ok Successful, 16 queries

Test #30:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

31987960

output:

2 0
2 1
3 4
5 0
3 2
7 0
49 25
4 5
11 1
3 0
9 5
76 120
5656 2376

result:

ok Successful, 13 queries

Test #31:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

547044556

output:

2 1
3 3
2 0
3 4
5 6
3 1
6 8
28 19
5 5
4 0
4 3
13 16
153 20
23389 765

result:

ok Successful, 14 queries

Test #32:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

464667912

output:

2 0
4 4
12 0
2 1
3 4
4 2
14 5
191 144
3 1
8 12
5 3
4 3
13 22
147 52
21557 36337

result:

ok Successful, 15 queries

Test #33:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

251796962

output:

2 0
2 1
3 4
5 0
4 3
13 1
168 25
3 2
5 7
4 4
12 18
126 7
15869 28199

result:

ok Successful, 13 queries

Test #34:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

8591505981

output:

2 1
3 3
2 0
4 6
10 0
3 4
5 4
5 6
19 21
340 100
3 0
6 9
19 27
3 2
5 7
18 19
305 334
92691 115500

result:

ok Successful, 18 queries

Test #35:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

9667620655

output:

2 0
4 2
2 1
3 1
8 14
3 2
3 3
6 7
29 50
4 6
3 4
5 4
21 10
431 791
5 7
5 8
17 18
18 10
314 271
98325 184970

result:

ok Successful, 20 queries

Test #36:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

8111389445

output:

2 0
2 1
3 4
4 5
3 2
7 11
3 3
6 3
5 5
20 33
367 38
4 6
7 10
5 1
24 39
5 2
5 7
18 23
301 537
90064 134651

result:

ok Successful, 20 queries

Test #37:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

4460310861

output:

2 1
3 2
2 0
3 4
4 5
11 7
4 3
4 0
16 13
243 114
3 3
6 7
5 7
18 29
6 6
3 1
5 8
17 30
259 295
66786 58935

result:

ok Successful, 20 queries

Test #38:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

4881918313

output:

2 0
4 4
2 1
3 3
4 6
10 12
4 2
14 0
196 88
3 2
3 4
5 6
19 7
5 1
3 1
5 8
17 24
265 354
69871 38328

result:

ok Successful, 19 queries

Test #39:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

8402554759

output:

2 1
3 3
6 2
2 0
3 4
5 6
19 34
3 2
5 7
18 6
318 327
4 4
12 1
5 4
18 21
303 143
91666 100797

result:

ok Successful, 17 queries

Test #40:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

43426796707

output:

2 1
2 0
3 4
5 3
4 3
13 22
3 3
4 6
4 5
11 10
111 147
6 10
22 26
3 0
6 9
22 27
457 458
208391 12174

result:

ok Successful, 18 queries

Test #41:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

621505521

output:

2 0
2 1
3 4
3 2
7 5
4 1
15 3
222 44
3 3
6 3
4 5
4 3
13 11
158 33
24931 49240

result:

ok Successful, 15 queries

Test #42:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

45649415234

output:

2 1
2 0
4 3
3 2
3 4
5 7
18 13
5 1
24 5
571 311
3 0
3 3
6 9
27 18
5 4
5 3
22 21
463 711
213658 325730

result:

ok Successful, 19 queries

Test #43:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

50465662409

output:

2 0
4 1
2 1
3 2
3 4
5 7
18 15
4 4
7 12
5 4
21 37
404 309
3 3
6 6
4 6
5 3
22 10
474 30
224646 162907

result:

ok Successful, 19 queries

Test #44:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

352124221091

output:

2 1
2 0
4 4
3 2
7 12
37 3
3 0
3 3
6 9
27 3
726 1366
7 0
6 3
33 49
4 3
3 1
6 8
28 13
771 1040
593401 525710

result:

ok Successful, 20 queries

Test #45:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

375103361

output:

2 0
4 1
2 1
3 0
9 15
3 1
3 4
5 8
4 4
12 17
127 66
5 1
4 0
16 24
12 4
140 232
19368 16063

result:

ok Successful, 17 queries

Test #46:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

5791644583396

output:

2 0
2 1
3 1
8 4
3 4
4 5
8 11
53 60
3 2
7 8
7 11
38 41
1403 2749
3 3
4 6
10 11
7 2
47 89
7 1
3 0
7 9
40 48
1552 2120
2406584 1965660

result:

ok Successful, 24 queries

Test #47:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

3715757926887

output:

2 0
2 1
3 4
3 3
4 6
10 5
3 1
8 3
61 95
5 6
3 2
7 6
43 19
1830 3626
3 0
9 7
7 7
42 74
8 9
4 5
7 11
38 55
1389 1690
1927631 3345274

result:

ok Successful, 24 queries

Test #48:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

3837823593081

output:

2 1
3 2
2 0
3 4
5 5
20 7
3 1
8 5
3 0
7 9
40 59
1541 393
8 3
3 3
6 4
32 61
7 5
4 5
7 11
38 44
1400 963
1959037 2374288

result:

ok Successful, 22 queries

Test #49:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

35247323272516

output:

2 0
4 2
2 1
3 1
8 14
50 0
3 0
9 2
3 2
7 2
47 79
2130 2500
7 4
45 2
8 1
50 63
2437 2023
5936946 4534400

result:

ok Successful, 18 queries

Test #50:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

96928659462319

output:

2 1
3 2
7 1
3 0
9 1
80 48
3 1
9 8
2 0
8 4
60 73
3527 6352
7 8
3 3
7 6
43 41
4 6
3 4
4 5
11 10
8 7
57 111
3138 1808
9845236 12433377

result:

ok Successful, 24 queries

Test #51:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

39467021228272

output:

2 1
3 2
7 1
2 0
4 4
3 1
8 12
52 48
4 3
8 13
3 3
4 6
8 10
54 51
2865 2656
7 10
3 4
4 5
8 11
53 39
10 6
51 94
2507 2770
6282279 8205569

result:

ok Successful, 24 queries

Test #52:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

431710297215866

output:

2 1
3 2
7 3
3 0
9 2
79 46
2 0
3 4
4 5
9 9
72 11
5173 6195
7 1
3 1
5 8
3 3
4 6
10 17
83 48
4 0
9 16
4 3
9 13
68 65
4559 6841
20777640 26753734

result:

ok Successful, 26 queries

Test #53:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

845780644223893

output:

2 1
3 1
3 3
6 8
2 0
3 4
5 4
21 28
5 3
4 3
13 22
4 2
4 6
10 14
86 147
7249 413
4 4
3 0
9 12
3 2
7 2
47 69
5 8
10 17
9 7
74 83
5393 2140
29082309 52547588

result:

ok Successful, 28 queries

Test #54:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

969864535730487

output:

2 1
3 3
2 0
4 6
3 0
9 10
3 2
7 10
39 71
3 1
3 4
5 8
10 17
4 1
10 15
85 83
7142 1450
4 4
12 15
71 129
7 5
9 6
75 44
5581 4912
31142649 51006714

result:

ok Successful, 25 queries

Test #55:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

9831191244739289

output:

2 0
4 1
2 1
3 0
9 15
9 3
78 66
3 4
9 5
9 0
81 76
6485 6018
3 3
4 6
10 3
97 9
3 2
7 7
10 0
100 42
9958 9400
99152364 42049207

result:

ok Successful, 22 queries

Test #56:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

1563993859346400

output:

2 1
3 0
2 0
4 3
13 9
3 1
3 4
5 8
4 5
11 17
104 160
11 5
3 3
4 6
10 11
89 116
7805 10656
4 2
9 14
4 0
9 16
65 67
11 10
9 1
80 111
6289 4158
39547363 60907369

result:

ok Successful, 27 queries

Test #57:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

271325653821422

output:

2 1
3 2
3 1
8 7
57 7
3 0
9 8
57 73
3176 3242
2 0
4 1
3 3
4 6
10 15
8 4
60 85
4 4
7 12
8 0
64 37
4059 3515
16471966 10083734

result:

ok Successful, 22 queries

Test #58:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

58362005363894069

output:

2 1
3 1
8 8
3 2
2 0
3 4
5 7
4 5
11 18
103 56
3 3
4 2
14 6
4 4
12 4
140 190
19410 10553
7 1
4 3
8 13
51 48
4 6
10 18
5 6
12 19
125 82
15543 2553
241582296 376737547

result:

ok Successful, 28 queries

Test #59:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

77171354627586464

output:

2 1
3 3
2 0
3 4
5 6
3 2
5 7
18 19
3 1
5 8
4 2
14 17
179 305
5 4
4 0
16 21
4 4
12 16
128 235
16149 31736
3 0
9 14
4 5
4 3
13 11
158 67
5 1
16 24
12 14
130 232
16668 24897
277797327 260758465

result:

ok Successful, 32 queries

Test #60:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

62175327532685508

output:

2 0
2 1
3 4
5 4
4 2
14 21
3 1
3 3
4 6
10 8
92 175
4 5
11 0
121 0
14641 8289
8 6
3 0
9 4
77 58
4 1
10 15
3 2
5 7
4 4
12 18
126 85
15791 5871
249349810 214350592

result:

ok Successful, 28 queries

Test #61:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

980275395398576837

output:

2 1
3 0
2 0
4 4
12 9
3 1
12 8
136 135
3 4
5 4
12 21
5 0
4 2
14 25
171 123
29118 18361
4 3
13 9
12 0
144 160
3 2
4 1
15 7
5 7
14 18
178 218
31466 20576
990088580 847839563

result:

ok Successful, 28 queries

Test #62:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

173956747739208560

output:

2 0
4 1
15 0
2 1
3 4
5 3
4 2
14 22
174 225
4 0
16 1
3 2
5 7
4 3
13 18
151 255
22546 30051
16 4
3 3
4 6
4 4
12 10
134 252
6 10
12 1
143 26
20423 17704
417081225 508292065

result:

ok Successful, 28 queries

Test #63:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

7584519199318112

output:

2 0
2 1
3 4
4 4
12 5
12 12
132 139
3 3
4 6
4 5
11 10
111 4
12317 17285
12 11
3 2
5 7
12 18
126 133
3 0
9 5
10 3
97 76
9333 15743
87089146 151691204

result:

ok Successful, 24 queries

Test #64:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

29370112688089647

output:

2 1
3 2
3 0
9 7
2 0
3 4
9 5
76 74
3 1
8 0
5 8
4 5
11 17
104 64
10752 5702
4 4
8 12
4 0
4 3
13 16
153 52
12 11
3 3
11 6
115 133
13092 23357
171377107 115599802

result:

ok Successful, 27 queries

Test #65:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

529004078984639727

output:

2 0
4 4
2 1
3 2
7 12
3 1
3 0
9 8
73 37
3 3
3 4
4 5
11 6
4 6
10 2
98 115
9489 5292
6 7
5 7
18 29
4 0
16 0
4 3
13 4
165 256
26969 295
727326666 90035829

result:

ok Successful, 27 queries

Test #66:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

34254813233391984

output:

2 1
3 1
2 0
3 4
5 8
3 3
4 6
4 4
12 10
134 17
4 5
11 6
10 3
97 115
9294 17939
4 3
13 10
5 6
12 19
125 159
4 0
10 16
11 4
117 84
13605 15466
185080559 86360497

result:

ok Successful, 26 queries

Test #67:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

835703429708874678

output:

2 1
2 0
4 3
4 4
12 13
3 4
4 5
11 4
117 131
5 3
3 2
5 7
18 22
4 0
13 16
153 302
23107 13558
5 4
21 13
3 3
4 1
15 6
219 428
3 0
7 9
4 2
14 22
174 40
30236 47533
914168163 533919891

result:

ok Successful, 30 queries

Test #68:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

323746841809640240

output:

2 1
3 3
2 0
4 6
6 10
3 0
4 2
14 9
187 26
4 1
4 4
12 15
3 4
5 5
4 3
13 20
149 129
22072 34943
13 5
3 1
13 8
161 164
5 0
14 25
13 14
155 171
23854 25757
568987559 487138241

result:

ok Successful, 28 queries

Test #69:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

66045110086331608

output:

2 0
2 1
3 3
6 4
3 0
9 6
75 32
4 1
9 15
66 3
4353 5593
3 4
5 2
23 0
4 6
10 2
3 1
5 8
4 4
12 17
127 98
16031 529
256992432 18943016

result:

ok Successful, 23 queries

Test #70:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

128883537944785874

output:

2 1
3 2
3 0
9 7
2 0
3 4
4 5
7 11
38 74
3 3
4 6
10 0
11 2
119 100
14061 1370
4 0
16 16
4 3
13 16
153 240
10 4
4 4
12 6
138 96
18948 23169
359003535 197710351

result:

ok Successful, 26 queries

Test #71:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

717883698281133271

output:

2 1
3 3
3 1
8 6
2 0
4 1
4 6
10 15
85 58
4 0
10 16
4 3
10 13
87 84
7485 7167
3 4
4 5
11 1
5 1
16 24
232 120
4 4
12 12
5 0
4 2
14 25
171 132
29109 53704
847280177 56018058

result:

ok Successful, 29 queries

Test #72:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

426748585181595363

output:

2 1
3 2
2 0
4 0
16 7
4 3
13 1
168 249
3 3
3 4
5 6
3 1
5 8
17 19
4 5
13 11
158 270
24694 27975
4 4
4 6
10 12
8 13
51 88
7 8
3 0
13 9
160 41
25559 2513
653259968 609765661

result:

ok Successful, 29 queries

Test #73:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

267213626125521092

output:

2 0
2 1
3 4
5 2
4 2
14 23
3 1
4 1
15 8
217 173
4 3
3 0
9 13
13 13
156 68
24268 46916
3 3
6 5
15 15
210 31
8 0
3 2
5 7
13 18
151 64
22737 44069
516927100 588888908

result:

ok Successful, 27 queries

Test #74:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

647481992972803820

output:

2 0
2 1
3 4
4 5
4 0
16 11
5 1
4 3
13 24
145 245
3 2
5 7
11 1
120 18
14382 20780
3 3
5 6
18 19
13 13
156 305
4 2
14 2
13 0
169 194
28367 24031
804662658 206821144

result:

ok Successful, 26 queries

Test #75:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

70916588392222895

output:

2 1
3 2
2 0
3 4
5 7
4 2
14 18
3 3
4 6
10 0
100 178
4 3
3 0
9 13
5 6
4 5
11 19
102 68
10336 9822
6 10
10 10
90 26
4 0
9 16
4 4
12 16
128 65
16319 8074
266301687 106823074

result:

ok Successful, 29 queries

Test #76:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

966823993550317745

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
3 3
6 4
3 1
5 8
17 32
257 491
5 4
4 3
13 21
4 6
6 10
4 1
15 26
199 148
39453 65558
4 4
7 12
5 5
20 37
3 0
6 9
4 0
16 27
229 363
6 1
5 6
19 35
5 7
4 2
14 18
178 326
31358 52078
983272086 1556473651

result:

ok Successful, 41 queries

Test #77:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

966946589912055443

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
5 1
3 1
5 8
17 24
265 491
4 4
7 12
5 5
20 37
3 3
6 8
4 1
15 28
197 363
38446 69734
3 0
7 9
5 3
22 40
4 6
6 10
4 0
16 26
230 444
6 0
5 6
19 36
5 7
4 2
14 18
178 325
31359 52456
983334425 1478025182

result:

ok Successful, 41 queries

Test #78:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

966946589912057042

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
5 4
3 1
5 8
17 21
268 491
4 4
7 12
5 5
20 37
3 3
6 8
4 1
15 28
197 363
38446 71333
3 0
7 9
5 3
22 40
4 6
6 10
4 0
16 26
230 444
6 0
5 6
19 36
5 7
4 2
14 18
178 325
31359 52456
983334425 1478023583

result:

ok Successful, 41 queries

Test #79:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

988710669858287857

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 4
21 38
3 3
6 5
3 1
5 8
17 31
258 403
4 6
6 10
5 5
20 26
3 0
6 9
4 1
15 27
198 374
38830 66161
4 4
7 12
5 3
22 37
5 2
4 0
16 23
233 447
5 6
4 3
13 19
5 7
4 2
14 18
178 150
31534 53842
994339314 1507702739

result:

ok Successful, 41 queries

Test #80:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

988710669858288374

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 4
21 38
3 3
6 6
3 1
5 8
17 30
259 403
4 6
6 10
5 5
20 26
3 0
6 9
4 1
15 27
198 374
38830 66678
4 4
7 12
5 3
22 37
5 2
4 0
16 23
233 447
5 6
4 3
13 19
5 7
4 2
14 18
178 150
31534 53842
994339314 1507702222

result:

ok Successful, 41 queries

Test #81:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

988710669858289414

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 4
21 38
3 1
3 3
6 8
5 8
17 28
261 403
4 6
6 10
5 5
20 26
3 0
6 9
4 1
15 27
198 374
38830 67718
4 4
7 12
5 3
22 37
5 2
4 0
16 23
233 447
5 6
4 3
13 19
5 7
4 2
14 18
178 150
31534 53842
994339314 1507701182

result:

ok Successful, 41 queries

Test #82:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

988964133182085305

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
3 0
3 3
6 9
3 1
5 8
17 27
262 491
6 2
5 6
19 34
5 0
4 1
15 25
200 327
39673 68153
4 4
7 12
5 5
20 37
4 6
6 10
4 0
16 26
230 363
5 4
4 3
13 21
5 7
4 2
14 18
178 148
31536 52537
994466759 1573878776

result:

ok Successful, 41 queries

Test #83:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

988964133182085350

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 3
22 38
3 0
3 3
6 9
3 1
5 8
17 27
262 446
6 2
5 6
19 34
5 0
4 1
15 25
200 327
39673 68198
4 4
7 12
5 5
20 37
4 6
6 10
4 0
16 26
230 363
5 4
4 3
13 21
5 7
4 2
14 18
178 148
31536 52537
994466759 1573878731

result:

ok Successful, 41 queries

Test #84:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

988964133182482010

output:

2 0
2 1
3 4
4 5
3 2
7 11
5 2
23 38
3 0
3 3
6 9
3 1
5 8
17 27
262 491
6 7
5 6
19 29
5 0
4 1
15 25
200 332
39668 68153
4 4
7 12
5 5
20 37
4 6
6 10
4 0
16 26
230 363
5 4
4 3
13 21
5 7
4 2
14 18
178 148
31536 52537
994466759 1573482071

result:

ok Successful, 41 queries

Test #85:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

988965044081788141

output:

2 0
4 4
2 1
3 2
7 12
3 4
5 2
23 37
3 3
4 6
6 10
3 1
5 8
17 26
263 492
6 1
5 6
19 35
5 1
4 1
15 24
201 326
40075 68677
4 5
7 11
5 5
20 38
3 0
6 9
4 0
16 27
229 362
5 4
4 3
13 21
5 7
4 2
14 18
178 148
31536 52079
994467217 1605936948

result:

ok Successful, 41 queries