QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#189901#1095. Brilliant Sequence of UmbrellasKKT89AC ✓89ms23736kbC++171.4kb2023-09-28 01:24:182023-09-28 01:24:18

Judging History

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

  • [2023-09-28 01:24:18]
  • 评测
  • 测评结果:AC
  • 用时:89ms
  • 内存:23736kb
  • [2023-09-28 01:24:18]
  • 提交

answer

#pragma GCC optimize("Ofast")
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <queue>
#include <cstdio>
#include <ctime>
#include <assert.h>
#include <chrono>
#include <random>
#include <numeric>
#include <set>
#include <deque>
#include <stack>
#include <sstream>
#include <utility>
#include <cstring>
#include <unordered_map>
#include <unordered_set>
#include <tuple>
#include <array>
#include <bitset>
using namespace std;
typedef long long int ll;
typedef unsigned long long ull;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) {
    return (ull)rng() % B;
}
inline double time() {
    return static_cast<double>(chrono::duration_cast<chrono::nanoseconds>(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9;
}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    ll n; cin >> n;
    vector<ll> v={1,1,2};
    ll last = 2;
    while(1){
        last++;
        while(gcd(last,v[v.size()-2]) != 1)last++;
        if(v.back()*last <= n){
            v.push_back(last);
        }
        else break;
    }
    vector<ll> res;
    for(int i=1;i<v.size();i++){
        if(v[i]*v[i-1] <= n){
            res.push_back(v[i]*v[i-1]);
        }
    }
    cout << res.size() << "\n";
    for(ll i:res){
        cout << i << " ";
    }
    cout << "\n";
}



详细

Test #1:

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

input:

10

output:

3
1 2 6 

result:

ok OK.

Test #2:

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

input:

22

output:

4
1 2 6 15 

result:

ok OK.

Test #3:

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

input:

2

output:

2
1 2 

result:

ok OK.

Test #4:

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

input:

14

output:

3
1 2 6 

result:

ok OK.

Test #5:

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

input:

15

output:

4
1 2 6 15 

result:

ok OK.

Test #6:

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

input:

16

output:

4
1 2 6 15 

result:

ok OK.

Test #7:

score: 0
Accepted
time: 86ms
memory: 21568kb

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

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

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

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

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

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

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

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

input:

3

output:

2
1 2 

result:

ok OK.

Test #16:

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

input:

4

output:

2
1 2 

result:

ok OK.

Test #17:

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

input:

7

output:

3
1 2 6 

result:

ok OK.

Test #18:

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

input:

9

output:

3
1 2 6 

result:

ok OK.

Test #19:

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

input:

12

output:

3
1 2 6 

result:

ok OK.

Test #20:

score: 0
Accepted
time: 86ms
memory: 21936kb

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

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

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

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

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

input:

82

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #26:

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

input:

1

output:

1
1 

result:

ok OK.

Test #27:

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

input:

5

output:

2
1 2 

result:

ok OK.

Test #28:

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

input:

6

output:

3
1 2 6 

result:

ok OK.

Test #29:

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

input:

8

output:

3
1 2 6 

result:

ok OK.

Test #30:

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

input:

11

output:

3
1 2 6 

result:

ok OK.

Test #31:

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

input:

13

output:

3
1 2 6 

result:

ok OK.

Test #32:

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

input:

17

output:

4
1 2 6 15 

result:

ok OK.

Test #33:

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

input:

18

output:

4
1 2 6 15 

result:

ok OK.

Test #34:

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

input:

19

output:

4
1 2 6 15 

result:

ok OK.

Test #35:

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

input:

20

output:

4
1 2 6 15 

result:

ok OK.

Test #36:

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

input:

21

output:

4
1 2 6 15 

result:

ok OK.

Test #37:

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

input:

23

output:

4
1 2 6 15 

result:

ok OK.

Test #38:

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

input:

24

output:

4
1 2 6 15 

result:

ok OK.

Test #39:

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

input:

25

output:

4
1 2 6 15 

result:

ok OK.

Test #40:

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

input:

87

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #41:

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

input:

76

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #42:

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

input:

66

output:

6
1 2 6 15 35 56 

result:

ok OK.

Test #43:

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

input:

130

output:

8
1 2 6 15 35 56 72 99 

result:

ok OK.

Test #44:

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

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

input:

178

output:

9
1 2 6 15 35 56 72 99 143 

result:

ok OK.

Test #46:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

34

output:

4
1 2 6 15 

result:

ok OK.

Test #86:

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

input:

35

output:

5
1 2 6 15 35 

result:

ok OK.

Test #87:

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

input:

36

output:

5
1 2 6 15 35 

result:

ok OK.

Test #88:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.