QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#188399#1095. Brilliant Sequence of UmbrellasAs3b_team_f_masr#AC ✓43ms13372kbC++14945b2023-09-25 19:55:462023-09-25 19:55:46

Judging History

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

  • [2023-09-25 19:55:46]
  • 评测
  • 测评结果:AC
  • 用时:43ms
  • 内存:13372kb
  • [2023-09-25 19:55:46]
  • 提交

answer


#include <bits/stdc++.h>

typedef long double ld;
typedef long long ll;
using namespace std;
int di[] = {1, 0, -1, 0, 0, 1, -1, 1};
int dj[] = {0, 1, 0, -1, -1, 0, 1, -1};

const ll oo = 1e18;
const int N = 1e6 + 5, M = 1e4 + 5, MOD = 1e9 + 7;
#define EPS 1e-9

ll n, q, a[N];
bool p[N];
vector<int>primes;
int main() {
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    //memset(dp, -1, sizeof dp);
    ll n;
    cin>>n;

    vector<ll>ans;
    ans.push_back(1);
    int lst=1;
    for(int i=1;i<N;i++)
    {

        if(1ll*i*(i+1)>n)break;
        if(i>=2&&__gcd(i+1,lst)!=1)
        {
            if(1ll*i*(i+2)>n)break;
            ans.push_back(1ll*i*(i+2));
            lst=i;
            i++;
        }
        else
        {
            ans.push_back(1ll*i*(i+1));
            lst=i;
        }

    }
    cout<<ans.size()<<'\n';
    for(auto x:ans)cout<<x<<" ";
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

10

output:

3
1 2 6 

result:

ok OK.

Test #2:

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

input:

22

output:

4
1 2 6 15 

result:

ok OK.

Test #3:

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

input:

2

output:

2
1 2 

result:

ok OK.

Test #4:

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

input:

14

output:

3
1 2 6 

result:

ok OK.

Test #5:

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

input:

15

output:

4
1 2 6 15 

result:

ok OK.

Test #6:

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

input:

16

output:

4
1 2 6 15 

result:

ok OK.

Test #7:

score: 0
Accepted
time: 30ms
memory: 11588kb

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: 34ms
memory: 12524kb

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: 42ms
memory: 11708kb

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: 3652kb

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: 3612kb

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: 0ms
memory: 3616kb

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: 36ms
memory: 12476kb

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: 28ms
memory: 7524kb

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: 3852kb

input:

3

output:

2
1 2 

result:

ok OK.

Test #16:

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

input:

4

output:

2
1 2 

result:

ok OK.

Test #17:

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

input:

7

output:

3
1 2 6 

result:

ok OK.

Test #18:

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

input:

9

output:

3
1 2 6 

result:

ok OK.

Test #19:

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

input:

12

output:

3
1 2 6 

result:

ok OK.

Test #20:

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

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: 11ms
memory: 5220kb

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: 3624kb

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: 3508kb

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: 3616kb

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: 3556kb

input:

82

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #26:

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

input:

1

output:

1
1 

result:

ok OK.

Test #27:

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

input:

5

output:

2
1 2 

result:

ok OK.

Test #28:

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

input:

6

output:

3
1 2 6 

result:

ok OK.

Test #29:

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

input:

8

output:

3
1 2 6 

result:

ok OK.

Test #30:

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

input:

11

output:

3
1 2 6 

result:

ok OK.

Test #31:

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

input:

13

output:

3
1 2 6 

result:

ok OK.

Test #32:

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

input:

17

output:

4
1 2 6 15 

result:

ok OK.

Test #33:

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

input:

18

output:

4
1 2 6 15 

result:

ok OK.

Test #34:

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

input:

19

output:

4
1 2 6 15 

result:

ok OK.

Test #35:

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

input:

20

output:

4
1 2 6 15 

result:

ok OK.

Test #36:

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

input:

21

output:

4
1 2 6 15 

result:

ok OK.

Test #37:

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

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: 3592kb

input:

25

output:

4
1 2 6 15 

result:

ok OK.

Test #40:

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

input:

87

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #41:

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

input:

76

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #42:

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

input:

66

output:

6
1 2 6 15 35 56 

result:

ok OK.

Test #43:

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

input:

130

output:

8
1 2 6 15 35 56 72 99 

result:

ok OK.

Test #44:

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

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: 3620kb

input:

178

output:

9
1 2 6 15 35 56 72 99 143 

result:

ok OK.

Test #46:

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

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: 3560kb

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: 3616kb

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: 3860kb

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: 3612kb

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: 3624kb

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: 3552kb

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: 3556kb

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: 3856kb

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: 3780kb

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: 3556kb

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: 3620kb

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: 3616kb

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: 3552kb

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: 3784kb

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: 3656kb

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: 1ms
memory: 3564kb

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: 3596kb

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: 3644kb

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: 3628kb

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: 3644kb

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: 3896kb

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: 3592kb

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: 0ms
memory: 3656kb

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: 3664kb

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: 3620kb

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: 3672kb

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: 1ms
memory: 3692kb

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: 3748kb

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: 1ms
memory: 3684kb

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: 0ms
memory: 3824kb

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: 4096kb

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: 3812kb

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: 9ms
memory: 5244kb

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: 12ms
memory: 5172kb

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: 7ms
memory: 5232kb

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: 24ms
memory: 12668kb

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: 42ms
memory: 12196kb

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: 37ms
memory: 12564kb

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: 3560kb

input:

34

output:

4
1 2 6 15 

result:

ok OK.

Test #86:

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

input:

35

output:

5
1 2 6 15 35 

result:

ok OK.

Test #87:

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

input:

36

output:

5
1 2 6 15 35 

result:

ok OK.

Test #88:

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

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: 14ms
memory: 5168kb

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: 11ms
memory: 5188kb

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: 13ms
memory: 5412kb

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: 30ms
memory: 11528kb

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: 43ms
memory: 13160kb

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: 26ms
memory: 11552kb

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: 16ms
memory: 8960kb

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: 15ms
memory: 7464kb

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: 21ms
memory: 7708kb

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: 17ms
memory: 7468kb

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: 3564kb

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: 3620kb

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: 3620kb

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: 18ms
memory: 8008kb

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: 19ms
memory: 7464kb

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: 15ms
memory: 7800kb

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: 35ms
memory: 11976kb

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: 39ms
memory: 11544kb

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: 35ms
memory: 12096kb

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: 16ms
memory: 8216kb

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: 3ms
memory: 4124kb

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: 3872kb

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: 3644kb

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: 3680kb

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: 3592kb

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: 1ms
memory: 3788kb

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: 3556kb

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: 3652kb

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: 0ms
memory: 3588kb

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: 3588kb

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: 10ms
memory: 5168kb

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: 24ms
memory: 12088kb

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: 13ms
memory: 5180kb

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: 37ms
memory: 11832kb

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: 20ms
memory: 12596kb

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: 41ms
memory: 11660kb

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: 33ms
memory: 12776kb

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: 32ms
memory: 11988kb

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: 36ms
memory: 13372kb

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: 32ms
memory: 11868kb

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: 19ms
memory: 7536kb

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: 14ms
memory: 5268kb

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.