QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#835769#1095. Brilliant Sequence of UmbrellasZhaoZiLongAC ✓50ms13296kbC++14708b2024-12-28 14:33:412024-12-28 14:33:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

10

output:

3
1 2 6 

result:

ok OK.

Test #2:

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

input:

22

output:

4
1 2 6 15 

result:

ok OK.

Test #3:

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

input:

2

output:

2
1 2 

result:

ok OK.

Test #4:

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

input:

14

output:

3
1 2 6 

result:

ok OK.

Test #5:

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

input:

15

output:

4
1 2 6 15 

result:

ok OK.

Test #6:

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

input:

16

output:

4
1 2 6 15 

result:

ok OK.

Test #7:

score: 0
Accepted
time: 44ms
memory: 12496kb

input:

999999999999

output:

666668
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #8:

score: 0
Accepted
time: 36ms
memory: 12192kb

input:

999999999998

output:

666667
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #9:

score: 0
Accepted
time: 47ms
memory: 13296kb

input:

1000000000000

output:

666668
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #10:

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

input:

17994563

output:

2829
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #11:

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

input:

17994564

output:

2829
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #12:

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

input:

17994565

output:

2829
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #13:

score: 0
Accepted
time: 50ms
memory: 12268kb

input:

910000000031

output:

635960
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #14:

score: 0
Accepted
time: 32ms
memory: 7696kb

input:

603542016000

output:

517920
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #15:

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

input:

3

output:

2
1 2 

result:

ok OK.

Test #16:

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

input:

4

output:

2
1 2 

result:

ok OK.

Test #17:

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

input:

7

output:

3
1 2 6 

result:

ok OK.

Test #18:

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

input:

9

output:

3
1 2 6 

result:

ok OK.

Test #19:

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

input:

12

output:

3
1 2 6 

result:

ok OK.

Test #20:

score: 0
Accepted
time: 44ms
memory: 12984kb

input:

999860004371

output:

666620
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #21:

score: 0
Accepted
time: 13ms
memory: 5344kb

input:

112358132134

output:

223467
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #22:

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

input:

247514

output:

332
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #23:

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

input:

3609

output:

41
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 

result:

ok OK.

Test #24:

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

input:

505

output:

16
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 

result:

ok OK.

Test #25:

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

input:

82

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #26:

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

input:

1

output:

1
1

result:

ok OK.

Test #27:

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

input:

5

output:

2
1 2 

result:

ok OK.

Test #28:

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

input:

6

output:

3
1 2 6 

result:

ok OK.

Test #29:

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

input:

8

output:

3
1 2 6 

result:

ok OK.

Test #30:

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

input:

11

output:

3
1 2 6 

result:

ok OK.

Test #31:

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

input:

13

output:

3
1 2 6 

result:

ok OK.

Test #32:

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

input:

17

output:

4
1 2 6 15 

result:

ok OK.

Test #33:

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

input:

18

output:

4
1 2 6 15 

result:

ok OK.

Test #34:

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

input:

19

output:

4
1 2 6 15 

result:

ok OK.

Test #35:

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

input:

20

output:

4
1 2 6 15 

result:

ok OK.

Test #36:

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

input:

21

output:

4
1 2 6 15 

result:

ok OK.

Test #37:

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

input:

23

output:

4
1 2 6 15 

result:

ok OK.

Test #38:

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

input:

24

output:

4
1 2 6 15 

result:

ok OK.

Test #39:

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

input:

25

output:

4
1 2 6 15 

result:

ok OK.

Test #40:

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

input:

87

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #41:

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

input:

76

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #42:

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

input:

66

output:

6
1 2 6 15 35 56 

result:

ok OK.

Test #43:

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

input:

130

output:

8
1 2 6 15 35 56 72 99 

result:

ok OK.

Test #44:

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

input:

191

output:

10
1 2 6 15 35 56 72 99 143 182 

result:

ok OK.

Test #45:

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

input:

178

output:

9
1 2 6 15 35 56 72 99 143 

result:

ok OK.

Test #46:

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

input:

260

output:

12
1 2 6 15 35 56 72 99 143 182 210 255 

result:

ok OK.

Test #47:

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

input:

366

output:

13
1 2 6 15 35 56 72 99 143 182 210 255 323 

result:

ok OK.

Test #48:

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

input:

447

output:

15
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 

result:

ok OK.

Test #49:

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

input:

609

output:

17
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 

result:

ok OK.

Test #50:

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

input:

701

output:

18
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 

result:

ok OK.

Test #51:

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

input:

754

output:

19
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 

result:

ok OK.

Test #52:

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

input:

1288

output:

24
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 

result:

ok OK.

Test #53:

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

input:

1152

output:

23
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 

result:

ok OK.

Test #54:

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

input:

1865

output:

29
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 

result:

ok OK.

Test #55:

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

input:

3593

output:

40
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 

result:

ok OK.

Test #56:

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

input:

3998

output:

43
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 

result:

ok OK.

Test #57:

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

input:

2891

output:

36
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 

result:

ok OK.

Test #58:

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

input:

5126

output:

48
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 

result:

ok OK.

Test #59:

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

input:

7364

output:

58
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 

result:

ok OK.

Test #60:

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

input:

5605

output:

51
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 

result:

ok OK.

Test #61:

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

input:

92180

output:

203
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #62:

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

input:

95675

output:

207
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #63:

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

input:

73912

output:

182
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #64:

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

input:

984096

output:

662
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #65:

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

input:

513506

output:

479
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #66:

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

input:

687323

output:

553
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #67:

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

input:

5744387

output:

1599
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #68:

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

input:

5244851

output:

1528
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #69:

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

input:

7831138

output:

1866
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #70:

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

input:

51133311

output:

4768
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #71:

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

input:

83950279

output:

6109
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #72:

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

input:

84016855

output:

6112
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #73:

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

input:

607519174

output:

16432
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 95...

result:

ok OK.

Test #74:

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

input:

747718762

output:

18230
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 95...

result:

ok OK.

Test #75:

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

input:

627529935

output:

16701
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 95...

result:

ok OK.

Test #76:

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

input:

7739876803

output:

58652
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 95...

result:

ok OK.

Test #77:

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

input:

9826094939

output:

66085
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 95...

result:

ok OK.

Test #78:

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

input:

8003847866

output:

59644
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 95...

result:

ok OK.

Test #79:

score: 0
Accepted
time: 15ms
memory: 5344kb

input:

80754680817

output:

189450
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #80:

score: 0
Accepted
time: 14ms
memory: 5280kb

input:

73795159141

output:

181103
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #81:

score: 0
Accepted
time: 13ms
memory: 5140kb

input:

62678242220

output:

166905
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #82:

score: 0
Accepted
time: 40ms
memory: 12908kb

input:

724054039640

output:

567276
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #83:

score: 0
Accepted
time: 39ms
memory: 11472kb

input:

980876775785

output:

660262
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #84:

score: 0
Accepted
time: 41ms
memory: 12820kb

input:

737698692360

output:

572596
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #85:

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

input:

34

output:

4
1 2 6 15 

result:

ok OK.

Test #86:

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

input:

35

output:

5
1 2 6 15 35 

result:

ok OK.

Test #87:

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

input:

36

output:

5
1 2 6 15 35 

result:

ok OK.

Test #88:

score: 0
Accepted
time: 18ms
memory: 5236kb

input:

123456660494

output:

234243
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #89:

score: 0
Accepted
time: 18ms
memory: 5336kb

input:

123456660495

output:

234244
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #90:

score: 0
Accepted
time: 13ms
memory: 5076kb

input:

123456660496

output:

234244
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #91:

score: 0
Accepted
time: 12ms
memory: 5260kb

input:

99999199301

output:

210818
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #92:

score: 0
Accepted
time: 39ms
memory: 11320kb

input:

978206055849

output:

659363
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #93:

score: 0
Accepted
time: 39ms
memory: 12320kb

input:

998014986049

output:

666005
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #94:

score: 0
Accepted
time: 31ms
memory: 13252kb

input:

963761198400

output:

654476
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #95:

score: 0
Accepted
time: 21ms
memory: 8112kb

input:

321253732800

output:

377862
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #96:

score: 0
Accepted
time: 19ms
memory: 7768kb

input:

200560490130

output:

298560
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #97:

score: 0
Accepted
time: 26ms
memory: 8572kb

input:

260620460100

output:

340341
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #98:

score: 0
Accepted
time: 19ms
memory: 8560kb

input:

260620460123

output:

340341
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #99:

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

input:

510510

output:

477
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #100:

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

input:

32768

output:

121
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #101:

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

input:

32767

output:

121
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #102:

score: 0
Accepted
time: 23ms
memory: 8372kb

input:

274877906943

output:

349526
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #103:

score: 0
Accepted
time: 23ms
memory: 8768kb

input:

274877906944

output:

349526
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #104:

score: 0
Accepted
time: 22ms
memory: 8116kb

input:

274877906945

output:

349526
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #105:

score: 0
Accepted
time: 31ms
memory: 12812kb

input:

847288609442

output:

613656
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #106:

score: 0
Accepted
time: 28ms
memory: 13172kb

input:

847288609443

output:

613656
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #107:

score: 0
Accepted
time: 43ms
memory: 12940kb

input:

847288609444

output:

613656
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #108:

score: 0
Accepted
time: 21ms
memory: 8300kb

input:

316234143225

output:

374899
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #109:

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

input:

18261468225

output:

90091
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 95...

result:

ok OK.

Test #110:

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

input:

512281

output:

478
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #111:

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

input:

908139

output:

636
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #112:

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

input:

550532

output:

495
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #113:

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

input:

92030

output:

203
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #114:

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

input:

85634

output:

196
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #115:

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

input:

74511

output:

183
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9506...

result:

ok OK.

Test #116:

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

input:

7186090

output:

1788
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #117:

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

input:

5946874

output:

1627
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #118:

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

input:

9284957

output:

2032
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 950...

result:

ok OK.

Test #119:

score: 0
Accepted
time: 16ms
memory: 5208kb

input:

101101101101

output:

211976
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #120:

score: 0
Accepted
time: 35ms
memory: 13236kb

input:

990009110001

output:

663329
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #121:

score: 0
Accepted
time: 16ms
memory: 5288kb

input:

98981339769

output:

209743
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #122:

score: 0
Accepted
time: 34ms
memory: 12016kb

input:

999776012544

output:

666593
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #123:

score: 0
Accepted
time: 43ms
memory: 12228kb

input:

710448626467

output:

561921
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #124:

score: 0
Accepted
time: 44ms
memory: 13264kb

input:

980101980001

output:

660001
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #125:

score: 0
Accepted
time: 35ms
memory: 12680kb

input:

964483090561

output:

654721
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #126:

score: 0
Accepted
time: 37ms
memory: 11808kb

input:

919009822500

output:

639101
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #127:

score: 0
Accepted
time: 41ms
memory: 12532kb

input:

919009822499

output:

639101
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #128:

score: 0
Accepted
time: 33ms
memory: 12468kb

input:

919009822501

output:

639101
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #129:

score: 0
Accepted
time: 23ms
memory: 7680kb

input:

285311670611

output:

356098
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.

Test #130:

score: 0
Accepted
time: 17ms
memory: 5296kb

input:

110595407872

output:

221707
1 2 6 15 35 56 72 99 143 182 210 255 323 380 420 483 575 650 702 783 899 992 1056 1155 1295 1406 1482 1599 1763 1892 1980 2115 2303 2450 2550 2703 2915 3080 3192 3363 3599 3782 3906 4095 4355 4556 4692 4899 5183 5402 5550 5775 6083 6320 6480 6723 7055 7310 7482 7743 8099 8372 8556 8835 9215 9...

result:

ok OK.