QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#57952#1095. Brilliant Sequence of UmbrellasSa3tElSefr#AC ✓62ms3748kbC++231.3kb2022-10-23 22:47:412022-10-23 22:47:42

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-23 22:47:42]
  • 评测
  • 测评结果:AC
  • 用时:62ms
  • 内存:3748kb
  • [2022-10-23 22:47:41]
  • 提交

answer

/// :3
#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")
using namespace std;

#include "bits/stdc++.h"

#define pb push_back
#define F first
#define S second
#define f(i, a, b)  for(int i = a; i < b; i++)
#define all(a)  a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define sz(x) (int)(x).size()
#define mp(x,y) make_pair(x,y)
#define popCnt(x) (__builtin_popcountll(x))
#define int ll

using ll = long long;
using ii = pair<int, int>;
using ull = unsigned long long;

const int N = 3e5+5, LG = 18, MOD = 998244353;
const long double PI = acos(-1);
const long double EPS = 1e-7;
const ll inf = UINT_MAX;
const int BLK = 100;

void doWork() {

    int n;
    cin >> n;
    int len = ceil(2*sqrt(n)/3);
    cout << len << '\n';
    cout << "1";
    for(int i = 2, j = 1; i <= len; i++) {
        if(i%2==1) {
            cout << ' ' << j * (j + 2);
            j += 2;
        }   else {
            cout << ' ' << j * (j + 1);
            j += 1;
        }
    }

}
int32_t main() {
#ifdef ONLINE_JUDGE
    ios_base::sync_with_stdio(0);
    cin.tie(0);
#endif // ONLINE_JUDGE

    int t = 1;
//    cin >> t;
    while (t--) {
        doWork();
    }
    return 0;
}

詳細信息

Test #1:

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

input:

10

output:

3
1 2 8

result:

ok OK.

Test #2:

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

input:

22

output:

4
1 2 8 20

result:

ok OK.

Test #3:

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

input:

2

output:

1
1

result:

ok OK.

Test #4:

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

input:

14

output:

3
1 2 8

result:

ok OK.

Test #5:

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

input:

15

output:

3
1 2 8

result:

ok OK.

Test #6:

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

input:

16

output:

3
1 2 8

result:

ok OK.

Test #7:

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

input:

999999999999

output:

666667
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #8:

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

input:

999999999998

output:

666667
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #9:

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

input:

1000000000000

output:

666667
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #10:

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

input:

17994563

output:

2828
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #11:

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

input:

17994564

output:

2828
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #12:

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

input:

17994565

output:

2829
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #13:

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

input:

910000000031

output:

635960
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #14:

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

input:

603542016000

output:

517920
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #15:

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

input:

3

output:

2
1 2

result:

ok OK.

Test #16:

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

input:

4

output:

2
1 2

result:

ok OK.

Test #17:

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

input:

7

output:

2
1 2

result:

ok OK.

Test #18:

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

input:

9

output:

2
1 2

result:

ok OK.

Test #19:

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

input:

12

output:

3
1 2 8

result:

ok OK.

Test #20:

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

input:

999860004371

output:

666620
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #21:

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

input:

112358132134

output:

223466
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #22:

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

input:

247514

output:

332
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #23:

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

input:

3609

output:

41
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599

result:

ok OK.

Test #24:

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

input:

505

output:

15
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440

result:

ok OK.

Test #25:

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

input:

82

output:

7
1 2 8 20 35 56 80

result:

ok OK.

Test #26:

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

input:

1

output:

1
1

result:

ok OK.

Test #27:

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

input:

5

output:

2
1 2

result:

ok OK.

Test #28:

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

input:

6

output:

2
1 2

result:

ok OK.

Test #29:

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

input:

8

output:

2
1 2

result:

ok OK.

Test #30:

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

input:

11

output:

3
1 2 8

result:

ok OK.

Test #31:

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

input:

13

output:

3
1 2 8

result:

ok OK.

Test #32:

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

input:

17

output:

3
1 2 8

result:

ok OK.

Test #33:

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

input:

18

output:

3
1 2 8

result:

ok OK.

Test #34:

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

input:

19

output:

3
1 2 8

result:

ok OK.

Test #35:

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

input:

20

output:

3
1 2 8

result:

ok OK.

Test #36:

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

input:

21

output:

4
1 2 8 20

result:

ok OK.

Test #37:

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

input:

23

output:

4
1 2 8 20

result:

ok OK.

Test #38:

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

input:

24

output:

4
1 2 8 20

result:

ok OK.

Test #39:

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

input:

25

output:

4
1 2 8 20

result:

ok OK.

Test #40:

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

input:

87

output:

7
1 2 8 20 35 56 80

result:

ok OK.

Test #41:

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

input:

76

output:

6
1 2 8 20 35 56

result:

ok OK.

Test #42:

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

input:

66

output:

6
1 2 8 20 35 56

result:

ok OK.

Test #43:

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

input:

130

output:

8
1 2 8 20 35 56 80 110

result:

ok OK.

Test #44:

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

input:

191

output:

10
1 2 8 20 35 56 80 110 143 182

result:

ok OK.

Test #45:

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

input:

178

output:

9
1 2 8 20 35 56 80 110 143

result:

ok OK.

Test #46:

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

input:

260

output:

11
1 2 8 20 35 56 80 110 143 182 224

result:

ok OK.

Test #47:

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

input:

366

output:

13
1 2 8 20 35 56 80 110 143 182 224 272 323

result:

ok OK.

Test #48:

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

input:

447

output:

15
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440

result:

ok OK.

Test #49:

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

input:

609

output:

17
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575

result:

ok OK.

Test #50:

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

input:

701

output:

18
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650

result:

ok OK.

Test #51:

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

input:

754

output:

19
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728

result:

ok OK.

Test #52:

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

input:

1288

output:

24
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190

result:

ok OK.

Test #53:

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

input:

1152

output:

23
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088

result:

ok OK.

Test #54:

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

input:

1865

output:

29
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763

result:

ok OK.

Test #55:

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

input:

3593

output:

40
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422

result:

ok OK.

Test #56:

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

input:

3998

output:

43
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968

result:

ok OK.

Test #57:

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

input:

2891

output:

36
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756

result:

ok OK.

Test #58:

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

input:

5126

output:

48
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970

result:

ok OK.

Test #59:

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

input:

7364

output:

58
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310

result:

ok OK.

Test #60:

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

input:

5605

output:

50
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402

result:

ok OK.

Test #61:

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

input:

92180

output:

203
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #62:

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

input:

95675

output:

207
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #63:

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

input:

73912

output:

182
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #64:

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

input:

984096

output:

662
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #65:

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

input:

513506

output:

478
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #66:

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

input:

687323

output:

553
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #67:

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

input:

5744387

output:

1598
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #68:

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

input:

5244851

output:

1527
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #69:

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

input:

7831138

output:

1866
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #70:

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

input:

51133311

output:

4768
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #71:

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

input:

83950279

output:

6109
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #72:

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

input:

84016855

output:

6111
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #73:

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

input:

607519174

output:

16432
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 9...

result:

ok OK.

Test #74:

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

input:

747718762

output:

18230
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 9...

result:

ok OK.

Test #75:

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

input:

627529935

output:

16701
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 9...

result:

ok OK.

Test #76:

score: 0
Accepted
time: 10ms
memory: 3700kb

input:

7739876803

output:

58652
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 9...

result:

ok OK.

Test #77:

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

input:

9826094939

output:

66085
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 9...

result:

ok OK.

Test #78:

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

input:

8003847866

output:

59643
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 9...

result:

ok OK.

Test #79:

score: 0
Accepted
time: 20ms
memory: 3748kb

input:

80754680817

output:

189450
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #80:

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

input:

73795159141

output:

181102
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #81:

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

input:

62678242220

output:

166905
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #82:

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

input:

724054039640

output:

567276
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #83:

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

input:

980876775785

output:

660262
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #84:

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

input:

737698692360

output:

572596
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #85:

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

input:

34

output:

4
1 2 8 20

result:

ok OK.

Test #86:

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

input:

35

output:

4
1 2 8 20

result:

ok OK.

Test #87:

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

input:

36

output:

4
1 2 8 20

result:

ok OK.

Test #88:

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

input:

123456660494

output:

234243
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #89:

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

input:

123456660495

output:

234243
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #90:

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

input:

123456660496

output:

234243
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #91:

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

input:

99999199301

output:

210818
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #92:

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

input:

978206055849

output:

659362
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #93:

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

input:

998014986049

output:

666005
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #94:

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

input:

963761198400

output:

654476
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #95:

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

input:

321253732800

output:

377862
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #96:

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

input:

200560490130

output:

298560
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #97:

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

input:

260620460100

output:

340340
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #98:

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

input:

260620460123

output:

340341
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #99:

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

input:

510510

output:

477
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #100:

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

input:

32768

output:

121
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #101:

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

input:

32767

output:

121
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #102:

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

input:

274877906943

output:

349526
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #103:

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

input:

274877906944

output:

349526
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #104:

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

input:

274877906945

output:

349526
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #105:

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

input:

847288609442

output:

613656
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #106:

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

input:

847288609443

output:

613656
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #107:

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

input:

847288609444

output:

613656
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #108:

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

input:

316234143225

output:

374898
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #109:

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

input:

18261468225

output:

90090
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 9...

result:

ok OK.

Test #110:

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

input:

512281

output:

478
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #111:

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

input:

908139

output:

636
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #112:

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

input:

550532

output:

495
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #113:

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

input:

92030

output:

203
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #114:

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

input:

85634

output:

196
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #115:

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

input:

74511

output:

182
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 950...

result:

ok OK.

Test #116:

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

input:

7186090

output:

1788
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #117:

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

input:

5946874

output:

1626
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #118:

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

input:

9284957

output:

2032
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 95...

result:

ok OK.

Test #119:

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

input:

101101101101

output:

211976
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #120:

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

input:

990009110001

output:

663329
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #121:

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

input:

98981339769

output:

209742
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #122:

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

input:

999776012544

output:

666592
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #123:

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

input:

710448626467

output:

561921
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #124:

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

input:

980101980001

output:

660001
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #125:

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

input:

964483090561

output:

654721
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #126:

score: 0
Accepted
time: 48ms
memory: 3584kb

input:

919009822500

output:

639100
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #127:

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

input:

919009822499

output:

639100
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #128:

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

input:

919009822501

output:

639101
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #129:

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

input:

285311670611

output:

356098
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.

Test #130:

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

input:

110595407872

output:

221706
1 2 8 20 35 56 80 110 143 182 224 272 323 380 440 506 575 650 728 812 899 992 1088 1190 1295 1406 1520 1640 1763 1892 2024 2162 2303 2450 2600 2756 2915 3080 3248 3422 3599 3782 3968 4160 4355 4556 4760 4970 5183 5402 5624 5852 6083 6320 6560 6806 7055 7310 7568 7832 8099 8372 8648 8930 9215 ...

result:

ok OK.