QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#107259#2072. Junk ProblemSegmentTreeAC ✓8ms40764kbC++201.3kb2023-05-20 16:45:092023-05-20 16:45:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3356kb

input:

49

output:

6
1 8 18 29 36 47 

result:

ok AC

Test #2:

score: 0
Accepted
time: 1ms
memory: 40764kb

input:

10000000

output:

2441
1 4096 8201 12302 16449 20564 24697 28778 33281 37448 41641 45798 50113 54172 58201 62210 65544 69913 74304 78679 83272 87117 91952 95795 101896 106321 109792 114111 117448 121733 124944 129371 131145 136296 141505 146662 147968 153141 158392 163467 166491 171570 172659 177692 182674 187887 188...

result:

ok AC

Test #3:

score: 0
Accepted
time: 5ms
memory: 20740kb

input:

8388607

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #4:

score: 0
Accepted
time: 7ms
memory: 36804kb

input:

8396802

output:

2050
1 4096 8201 12302 16449 20564 24697 28778 33281 37448 41641 45798 50113 54172 58201 62210 65544 69913 74304 78679 83272 87117 91952 95795 101896 106321 109792 114111 117448 121733 124944 129371 131145 136296 141505 146662 147968 153141 158392 163467 166491 171570 172659 177692 182674 187887 188...

result:

ok AC

Test #5:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

1

output:

1
1 

result:

ok AC

Test #6:

score: 0
Accepted
time: 2ms
memory: 3404kb

input:

2

output:

2
1 2 

result:

ok AC

Test #7:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

4

output:

2
1 2 

result:

ok AC

Test #8:

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

input:

8

output:

3
1 4 8 

result:

ok AC

Test #9:

score: 0
Accepted
time: 2ms
memory: 3404kb

input:

16

output:

4
1 4 8 12 

result:

ok AC

Test #10:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

32

output:

4
1 8 18 29 

result:

ok AC

Test #11:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

64

output:

8
1 8 18 29 36 47 54 59 

result:

ok AC

Test #12:

score: 0
Accepted
time: 2ms
memory: 3516kb

input:

128

output:

8
1 16 41 62 77 91 96 112 

result:

ok AC

Test #13:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

256

output:

16
1 16 41 62 77 91 96 112 139 158 174 189 201 219 233 253 

result:

ok AC

Test #14:

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

input:

512

output:

16
1 32 73 110 139 190 214 229 283 312 322 359 392 447 452 501 

result:

ok AC

Test #15:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

1024

output:

32
1 32 73 110 139 190 214 229 283 312 322 359 392 447 452 501 527 563 599 621 665 689 724 762 771 829 842 882 908 934 976 1020 

result:

ok AC

Test #16:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

2048

output:

32
1 64 137 206 258 343 442 489 537 595 695 763 784 846 910 982 1028 1113 1175 1228 1339 1394 1432 1495 1551 1625 1722 1770 1850 1912 1983 2043 

result:

ok AC

Test #17:

score: 0
Accepted
time: 2ms
memory: 3576kb

input:

4096

output:

64
1 64 137 206 258 343 442 489 537 595 695 763 784 846 910 982 1028 1113 1175 1228 1339 1394 1432 1495 1551 1625 1722 1770 1850 1912 1983 2043 2089 2168 2180 2259 2359 2418 2474 2537 2584 2626 2707 2767 2828 2882 2999 3071 3122 3199 3204 3279 3344 3401 3478 3529 3600 3670 3712 3776 3896 3946 3992 4...

result:

ok AC

Test #18:

score: 0
Accepted
time: 2ms
memory: 3432kb

input:

8192

output:

64
1 128 265 398 577 724 889 1002 1037 1220 1318 1513 1608 1685 1875 1928 2145 2294 2341 2484 2623 2748 2891 3022 3141 3226 3362 3579 3614 3797 3913 3972 4107 4274 4400 4495 4647 4746 4908 4999 5236 5253 5484 5531 5725 5816 6005 6038 6189 6274 6490 6643 6687 6820 7000 7141 7290 7325 7470 7631 7757 7...

result:

ok AC

Test #19:

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

input:

16384

output:

128
1 128 265 398 577 724 889 1002 1037 1220 1318 1513 1608 1685 1875 1928 2145 2294 2341 2484 2623 2748 2891 3022 3141 3226 3362 3579 3614 3797 3913 3972 4107 4274 4400 4495 4647 4746 4908 4999 5236 5253 5484 5531 5725 5816 6005 6038 6189 6274 6490 6643 6687 6820 7000 7141 7290 7325 7470 7631 7757 ...

result:

ok AC

Test #20:

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

input:

32768

output:

128
1 256 521 782 1089 1364 1657 1898 2103 2430 2719 3024 3308 3505 3700 3887 4266 4512 4820 5080 5277 5507 5843 6091 6184 6506 6902 7090 7300 7634 7786 7994 8238 8547 8830 9013 9459 9642 9875 10188 10381 10632 10877 11134 11467 11738 11787 12060 12370 12564 12916 13108 13560 13738 14062 14266 14405...

result:

ok AC

Test #21:

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

input:

65536

output:

256
1 256 521 782 1089 1364 1657 1898 2103 2430 2719 3024 3308 3505 3700 3887 4266 4512 4820 5080 5277 5507 5843 6091 6184 6506 6902 7090 7300 7634 7786 7994 8238 8547 8830 9013 9459 9642 9875 10188 10381 10632 10877 11134 11467 11738 11787 12060 12370 12564 12916 13108 13560 13738 14062 14266 14405...

result:

ok AC

Test #22:

score: 0
Accepted
time: 2ms
memory: 4064kb

input:

131072

output:

256
1 512 1033 1550 2113 2644 3193 3690 4098 4683 5290 5861 6594 7071 7514 7937 8217 8968 9298 10053 10591 10842 11556 11815 12304 13129 13563 14244 14550 15259 15373 16198 16577 17126 17477 18020 18586 19113 19502 19995 20734 21137 21722 22195 22821 23390 23857 24396 24713 25534 25678 26495 27092 2...

result:

ok AC

Test #23:

score: 0
Accepted
time: 3ms
memory: 6376kb

input:

262144

output:

512
1 512 1033 1550 2113 2644 3193 3690 4098 4683 5290 5861 6594 7071 7514 7937 8217 8968 9298 10053 10591 10842 11556 11815 12304 13129 13563 14244 14550 15259 15373 16198 16577 17126 17477 18020 18586 19113 19502 19995 20734 21137 21722 22195 22821 23390 23857 24396 24713 25534 25678 26495 27092 2...

result:

ok AC

Test #24:

score: 0
Accepted
time: 3ms
memory: 6036kb

input:

524288

output:

512
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 527...

result:

ok AC

Test #25:

score: 0
Accepted
time: 4ms
memory: 8668kb

input:

1048576

output:

1024
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 52...

result:

ok AC

Test #26:

score: 0
Accepted
time: 1ms
memory: 12432kb

input:

2097152

output:

1024
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #27:

score: 0
Accepted
time: 2ms
memory: 19968kb

input:

4194304

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #28:

score: 0
Accepted
time: 6ms
memory: 36320kb

input:

8388608

output:

2048
1 4096 8201 12302 16449 20564 24697 28778 33281 37448 41641 45798 50113 54172 58201 62210 65544 69913 74304 78679 83272 87117 91952 95795 101896 106321 109792 114111 117448 121733 124944 129371 131145 136296 141505 146662 147968 153141 158392 163467 166491 171570 172659 177692 182674 187887 188...

result:

ok AC

Test #29:

score: 0
Accepted
time: 2ms
memory: 6156kb

input:

174050

output:

340
1 512 1033 1550 2113 2644 3193 3690 4098 4683 5290 5861 6594 7071 7514 7937 8217 8968 9298 10053 10591 10842 11556 11815 12304 13129 13563 14244 14550 15259 15373 16198 16577 17126 17477 18020 18586 19113 19502 19995 20734 21137 21722 22195 22821 23390 23857 24396 24713 25534 25678 26495 27092 2...

result:

ok AC

Test #30:

score: 0
Accepted
time: 7ms
memory: 16764kb

input:

3230882

output:

1578
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #31:

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

input:

1068722

output:

1024
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 52...

result:

ok AC

Test #32:

score: 0
Accepted
time: 3ms
memory: 20924kb

input:

5827698

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #33:

score: 0
Accepted
time: 1ms
memory: 8292kb

input:

1302498

output:

1024
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 52...

result:

ok AC

Test #34:

score: 0
Accepted
time: 4ms
memory: 20348kb

input:

6358178

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #35:

score: 0
Accepted
time: 3ms
memory: 16160kb

input:

3090098

output:

1509
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #36:

score: 0
Accepted
time: 8ms
memory: 40628kb

input:

9847922

output:

2404
1 4096 8201 12302 16449 20564 24697 28778 33281 37448 41641 45798 50113 54172 58201 62210 65544 69913 74304 78679 83272 87117 91952 95795 101896 106321 109792 114111 117448 121733 124944 129371 131145 136296 141505 146662 147968 153141 158392 163467 166491 171570 172659 177692 182674 187887 188...

result:

ok AC

Test #37:

score: 0
Accepted
time: 1ms
memory: 8056kb

input:

1839362

output:

1024
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 52...

result:

ok AC

Test #38:

score: 0
Accepted
time: 2ms
memory: 3320kb

input:

6962

output:

64
1 64 137 206 258 343 442 489 537 595 695 763 784 846 910 982 1028 1113 1175 1228 1339 1394 1432 1495 1551 1625 1722 1770 1850 1912 1983 2043 2089 2168 2180 2259 2359 2418 2474 2537 2584 2626 2707 2767 2828 2882 2999 3071 3122 3199 3204 3279 3344 3401 3478 3529 3600 3670 3712 3776 3896 3946 3992 4...

result:

ok AC

Test #39:

score: 0
Accepted
time: 1ms
memory: 6252kb

input:

316808

output:

512
1 512 1033 1550 2113 2644 3193 3690 4098 4683 5290 5861 6594 7071 7514 7937 8217 8968 9298 10053 10591 10842 11556 11815 12304 13129 13563 14244 14550 15259 15373 16198 16577 17126 17477 18020 18586 19113 19502 19995 20734 21137 21722 22195 22821 23390 23857 24396 24713 25534 25678 26495 27092 2...

result:

ok AC

Test #40:

score: 0
Accepted
time: 2ms
memory: 18100kb

input:

3775752

output:

1843
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #41:

score: 0
Accepted
time: 2ms
memory: 6092kb

input:

449352

output:

512
1 512 1033 1550 2113 2644 3193 3690 4098 4683 5290 5861 6594 7071 7514 7937 8217 8968 9298 10053 10591 10842 11556 11815 12304 13129 13563 14244 14550 15259 15373 16198 16577 17126 17477 18020 18586 19113 19502 19995 20734 21137 21722 22195 22821 23390 23857 24396 24713 25534 25678 26495 27092 2...

result:

ok AC

Test #42:

score: 0
Accepted
time: 5ms
memory: 20324kb

input:

6552200

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #43:

score: 0
Accepted
time: 1ms
memory: 9192kb

input:

1656200

output:

1024
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 52...

result:

ok AC

Test #44:

score: 0
Accepted
time: 1ms
memory: 20188kb

input:

7113992

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #45:

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

input:

783752

output:

765
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 527...

result:

ok AC

Test #46:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

14792

output:

115
1 128 265 398 577 724 889 1002 1037 1220 1318 1513 1608 1685 1875 1928 2145 2294 2341 2484 2623 2748 2891 3022 3141 3226 3362 3579 3614 3797 3913 3972 4107 4274 4400 4495 4647 4746 4908 4999 5236 5253 5484 5531 5725 5816 6005 6038 6189 6274 6490 6643 6687 6820 7000 7141 7290 7325 7470 7631 7757 ...

result:

ok AC

Test #47:

score: 0
Accepted
time: 3ms
memory: 13908kb

input:

2255688

output:

1101
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #48:

score: 0
Accepted
time: 3ms
memory: 3740kb

input:

52488

output:

205
1 256 521 782 1089 1364 1657 1898 2103 2430 2719 3024 3308 3505 3700 3887 4266 4512 4820 5080 5277 5507 5843 6091 6184 6506 6902 7090 7300 7634 7786 7994 8238 8547 8830 9013 9459 9642 9875 10188 10381 10632 10877 11134 11467 11738 11787 12060 12370 12564 12916 13108 13560 13738 14062 14266 14405...

result:

ok AC

Test #49:

score: 0
Accepted
time: 6ms
memory: 20156kb

input:

4843011

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #50:

score: 0
Accepted
time: 4ms
memory: 20384kb

input:

7959139

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #51:

score: 0
Accepted
time: 2ms
memory: 9240kb

input:

1009859

output:

987
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 527...

result:

ok AC

Test #52:

score: 0
Accepted
time: 4ms
memory: 18800kb

input:

4125987

output:

2014
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #53:

score: 0
Accepted
time: 6ms
memory: 11828kb

input:

2209411

output:

1079
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #54:

score: 0
Accepted
time: 3ms
memory: 20708kb

input:

5325539

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #55:

score: 0
Accepted
time: 6ms
memory: 19804kb

input:

8376259

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #56:

score: 0
Accepted
time: 2ms
memory: 8980kb

input:

1492387

output:

1024
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 52...

result:

ok AC

Test #57:

score: 0
Accepted
time: 1ms
memory: 20020kb

input:

4608515

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #58:

score: 0
Accepted
time: 2ms
memory: 14140kb

input:

2691939

output:

1315
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #59:

score: 0
Accepted
time: 2ms
memory: 8840kb

input:

2030518

output:

1024
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 52...

result:

ok AC

Test #60:

score: 0
Accepted
time: 4ms
memory: 19908kb

input:

5146646

output:

2048
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #61:

score: 0
Accepted
time: 3ms
memory: 15956kb

input:

3230070

output:

1577
1 2048 4105 6158 8257 10324 12409 14442 16897 19016 21161 23270 25537 27548 29529 31490 32779 35098 37443 39764 42315 44110 46899 48688 50702 53079 54502 56761 58062 60291 61462 63837 65617 68720 69852 72955 74267 77358 78502 81557 82496 85545 86637 89602 90506 93687 94615 97772 98407 101718 10...

result:

ok AC

Test #62:

score: 0
Accepted
time: 2ms
memory: 8180kb

input:

1313494

output:

1024
1 1024 2057 3086 4161 5204 6265 7274 8705 9800 10921 12006 13249 14236 15193 16130 16421 17716 19053 20346 20844 21609 23316 24087 25150 26471 26838 28041 29431 30650 30767 32100 33057 34057 35259 36245 37701 38777 39919 40917 41851 42779 43841 44839 45215 46315 47253 48359 49629 50405 51975 52...

result:

ok AC

Test #63:

score: 0
Accepted
time: 7ms
memory: 40360kb

input:

9396918

output:

2295
1 4096 8201 12302 16449 20564 24697 28778 33281 37448 41641 45798 50113 54172 58201 62210 65544 69913 74304 78679 83272 87117 91952 95795 101896 106321 109792 114111 117448 121733 124944 129371 131145 136296 141505 146662 147968 153141 158392 163467 166491 171570 172659 177692 182674 187887 188...

result:

ok AC

Test #64:

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

input:

1

output:

1
1 

result:

ok AC