fork(1) download
  1. #include<iostream>
  2. #include<stdio.h>
  3. #include<math.h>
  4. using namespace std;
  5. int main()
  6. {//freopen("input.txt","r",stdin);
  7.  
  8. int t;
  9. long long int num,temp,n,i,j,ans,k,rem;
  10. scanf("%d",&t);
  11. while(t--)
  12. {
  13. scanf("%lld",&num);
  14. temp=0,n=0;
  15. //calculating the value of n(length)
  16. while(temp<num)
  17. {
  18. n=n+1;
  19. temp=pow(2,n+1)-2;
  20. //printf("%lld ",temp);
  21. }
  22. temp=pow(2,n)-2;
  23. //printf("%lld %lld\n",n,temp);
  24. ans=num-temp-1;
  25. char str[100000];
  26. int k=-1;
  27. //converting the number in binary representation
  28. while(ans>0)
  29. {
  30. rem=ans%2;
  31. k=k+1;
  32. str[k]=rem+'0';
  33. ans=ans/2;
  34. }
  35. j=n-k-1;
  36. printf("%lld ",num);;
  37. for(i=1;i<=j;i++)
  38. printf("5");
  39. //print 5 inplace of '0' and print 6 in place of '1'
  40. for(i=k;i>=0;i--){
  41. if(str[i]=='0')
  42. printf("5");
  43. else
  44. printf("6");
  45. }
  46. printf("\n");
  47. }
  48. return 0;
  49. }
  50.  
Success #stdin #stdout 0s 3144KB
stdin
500
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
stdout
1 5
2 6
3 55
4 56
5 65
6 66
7 555
8 556
9 565
10 566
11 655
12 656
13 665
14 666
15 5555
16 5556
17 5565
18 5566
19 5655
20 5656
21 5665
22 5666
23 6555
24 6556
25 6565
26 6566
27 6655
28 6656
29 6665
30 6666
31 55555
32 55556
33 55565
34 55566
35 55655
36 55656
37 55665
38 55666
39 56555
40 56556
41 56565
42 56566
43 56655
44 56656
45 56665
46 56666
47 65555
48 65556
49 65565
50 65566
51 65655
52 65656
53 65665
54 65666
55 66555
56 66556
57 66565
58 66566
59 66655
60 66656
61 66665
62 66666
63 555555
64 555556
65 555565
66 555566
67 555655
68 555656
69 555665
70 555666
71 556555
72 556556
73 556565
74 556566
75 556655
76 556656
77 556665
78 556666
79 565555
80 565556
81 565565
82 565566
83 565655
84 565656
85 565665
86 565666
87 566555
88 566556
89 566565
90 566566
91 566655
92 566656
93 566665
94 566666
95 655555
96 655556
97 655565
98 655566
99 655655
100 655656
101 655665
102 655666
103 656555
104 656556
105 656565
106 656566
107 656655
108 656656
109 656665
110 656666
111 665555
112 665556
113 665565
114 665566
115 665655
116 665656
117 665665
118 665666
119 666555
120 666556
121 666565
122 666566
123 666655
124 666656
125 666665
126 666666
127 5555555
128 5555556
129 5555565
130 5555566
131 5555655
132 5555656
133 5555665
134 5555666
135 5556555
136 5556556
137 5556565
138 5556566
139 5556655
140 5556656
141 5556665
142 5556666
143 5565555
144 5565556
145 5565565
146 5565566
147 5565655
148 5565656
149 5565665
150 5565666
151 5566555
152 5566556
153 5566565
154 5566566
155 5566655
156 5566656
157 5566665
158 5566666
159 5655555
160 5655556
161 5655565
162 5655566
163 5655655
164 5655656
165 5655665
166 5655666
167 5656555
168 5656556
169 5656565
170 5656566
171 5656655
172 5656656
173 5656665
174 5656666
175 5665555
176 5665556
177 5665565
178 5665566
179 5665655
180 5665656
181 5665665
182 5665666
183 5666555
184 5666556
185 5666565
186 5666566
187 5666655
188 5666656
189 5666665
190 5666666
191 6555555
192 6555556
193 6555565
194 6555566
195 6555655
196 6555656
197 6555665
198 6555666
199 6556555
200 6556556
201 6556565
202 6556566
203 6556655
204 6556656
205 6556665
206 6556666
207 6565555
208 6565556
209 6565565
210 6565566
211 6565655
212 6565656
213 6565665
214 6565666
215 6566555
216 6566556
217 6566565
218 6566566
219 6566655
220 6566656
221 6566665
222 6566666
223 6655555
224 6655556
225 6655565
226 6655566
227 6655655
228 6655656
229 6655665
230 6655666
231 6656555
232 6656556
233 6656565
234 6656566
235 6656655
236 6656656
237 6656665
238 6656666
239 6665555
240 6665556
241 6665565
242 6665566
243 6665655
244 6665656
245 6665665
246 6665666
247 6666555
248 6666556
249 6666565
250 6666566
251 6666655
252 6666656
253 6666665
254 6666666
255 55555555
256 55555556
257 55555565
258 55555566
259 55555655
260 55555656
261 55555665
262 55555666
263 55556555
264 55556556
265 55556565
266 55556566
267 55556655
268 55556656
269 55556665
270 55556666
271 55565555
272 55565556
273 55565565
274 55565566
275 55565655
276 55565656
277 55565665
278 55565666
279 55566555
280 55566556
281 55566565
282 55566566
283 55566655
284 55566656
285 55566665
286 55566666
287 55655555
288 55655556
289 55655565
290 55655566
291 55655655
292 55655656
293 55655665
294 55655666
295 55656555
296 55656556
297 55656565
298 55656566
299 55656655
300 55656656
301 55656665
302 55656666
303 55665555
304 55665556
305 55665565
306 55665566
307 55665655
308 55665656
309 55665665
310 55665666
311 55666555
312 55666556
313 55666565
314 55666566
315 55666655
316 55666656
317 55666665
318 55666666
319 56555555
320 56555556
321 56555565
322 56555566
323 56555655
324 56555656
325 56555665
326 56555666
327 56556555
328 56556556
329 56556565
330 56556566
331 56556655
332 56556656
333 56556665
334 56556666
335 56565555
336 56565556
337 56565565
338 56565566
339 56565655
340 56565656
341 56565665
342 56565666
343 56566555
344 56566556
345 56566565
346 56566566
347 56566655
348 56566656
349 56566665
350 56566666
351 56655555
352 56655556
353 56655565
354 56655566
355 56655655
356 56655656
357 56655665
358 56655666
359 56656555
360 56656556
361 56656565
362 56656566
363 56656655
364 56656656
365 56656665
366 56656666
367 56665555
368 56665556
369 56665565
370 56665566
371 56665655
372 56665656
373 56665665
374 56665666
375 56666555
376 56666556
377 56666565
378 56666566
379 56666655
380 56666656
381 56666665
382 56666666
383 65555555
384 65555556
385 65555565
386 65555566
387 65555655
388 65555656
389 65555665
390 65555666
391 65556555
392 65556556
393 65556565
394 65556566
395 65556655
396 65556656
397 65556665
398 65556666
399 65565555
400 65565556
401 65565565
402 65565566
403 65565655
404 65565656
405 65565665
406 65565666
407 65566555
408 65566556
409 65566565
410 65566566
411 65566655
412 65566656
413 65566665
414 65566666
415 65655555
416 65655556
417 65655565
418 65655566
419 65655655
420 65655656
421 65655665
422 65655666
423 65656555
424 65656556
425 65656565
426 65656566
427 65656655
428 65656656
429 65656665
430 65656666
431 65665555
432 65665556
433 65665565
434 65665566
435 65665655
436 65665656
437 65665665
438 65665666
439 65666555
440 65666556
441 65666565
442 65666566
443 65666655
444 65666656
445 65666665
446 65666666
447 66555555
448 66555556
449 66555565
450 66555566
451 66555655
452 66555656
453 66555665
454 66555666
455 66556555
456 66556556
457 66556565
458 66556566
459 66556655
460 66556656
461 66556665
462 66556666
463 66565555
464 66565556
465 66565565
466 66565566
467 66565655
468 66565656
469 66565665
470 66565666
471 66566555
472 66566556
473 66566565
474 66566566
475 66566655
476 66566656
477 66566665
478 66566666
479 66655555
480 66655556
481 66655565
482 66655566
483 66655655
484 66655656
485 66655665
486 66655666
487 66656555
488 66656556
489 66656565
490 66656566
491 66656655
492 66656656
493 66656665
494 66656666
495 66665555
496 66665556
497 66665565
498 66665566
499 66665655
500 66665656