QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#836260#1095. Brilliant Sequence of UmbrellasASnownAC ✓46ms13424kbC++171.3kb2024-12-28 17:43:402024-12-28 17:43:45

Judging History

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

  • [2024-12-28 17:43:45]
  • 评测
  • 测评结果:AC
  • 用时:46ms
  • 内存:13424kb
  • [2024-12-28 17:43:40]
  • 提交

answer

#include<bits/stdc++.h>
#define file(F) freopen(#F".in","r",stdin),freopen(#F".out","w",stdout)
#define lowbit(x) ((x)&-(x))
#define ALL(x) (x).begin(),(x).end()
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define popc(x) (__builtin_popcountll((x)))
#define abs(x) ((x)>=0?(x):-(x))
using namespace std;
using ll=long long;
using uint=uint32_t;
namespace asnown {
using i32=int32_t; using u32=uint32_t;
using i64=int64_t; using u64=uint64_t;
using i128=__int128_t; using u128=__uint128_t; };
template<typename T>
inline bool Max(T &x,T y) { return std::less<T>()(x,y)&&(x=y,true); }
template<typename T>
inline bool Min(T &x,T y) { return std::less<T>()(y,x)&&(x=y,true); }
void Solve();
ll gcd(ll a,ll b) {
   if(b) while(b^=a^=b^=a%=b);
   return a;
}
signed main() {
#ifndef ONLINE_JUDGE
#endif
   cin.tie(nullptr)->sync_with_stdio(false);
   Solve();
}
void Solve() {
   ll n; cin>>n;
   if(n==1) return void(puts("1\n1"));
   vector<ll> ans{1,2};
   ll lst=2;
   for(ll i=2;;)
      if(gcd(i+1,lst)!=1) {
         if(i*(i+2)>n) break;
         ans.emplace_back(i*(i+2));
         lst=i,i+=2;
      } else {
         if(i*(i+1)>n) break;
         ans.emplace_back(i*(i+1));
         lst=i,i++;
      }
   printf("%d\n",(int)ans.size());
   for(auto x:ans) printf("%lld ",x); puts("");
}

详细

Test #1:

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

input:

10

output:

3
1 2 6 

result:

ok OK.

Test #2:

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

input:

22

output:

4
1 2 6 15 

result:

ok OK.

Test #3:

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

input:

2

output:

2
1 2 

result:

ok OK.

Test #4:

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

input:

14

output:

3
1 2 6 

result:

ok OK.

Test #5:

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

input:

15

output:

4
1 2 6 15 

result:

ok OK.

Test #6:

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

input:

16

output:

4
1 2 6 15 

result:

ok OK.

Test #7:

score: 0
Accepted
time: 27ms
memory: 11668kb

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

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

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

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

input:

17994564

output:

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

result:

ok OK.

Test #12:

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

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

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

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

input:

3

output:

2
1 2 

result:

ok OK.

Test #16:

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

input:

4

output:

2
1 2 

result:

ok OK.

Test #17:

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

input:

7

output:

3
1 2 6 

result:

ok OK.

Test #18:

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

input:

9

output:

3
1 2 6 

result:

ok OK.

Test #19:

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

input:

12

output:

3
1 2 6 

result:

ok OK.

Test #20:

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

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

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

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

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

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

input:

82

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #26:

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

input:

1

output:

1
1

result:

ok OK.

Test #27:

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

input:

5

output:

2
1 2 

result:

ok OK.

Test #28:

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

input:

6

output:

3
1 2 6 

result:

ok OK.

Test #29:

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

input:

8

output:

3
1 2 6 

result:

ok OK.

Test #30:

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

input:

11

output:

3
1 2 6 

result:

ok OK.

Test #31:

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

input:

13

output:

3
1 2 6 

result:

ok OK.

Test #32:

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

input:

17

output:

4
1 2 6 15 

result:

ok OK.

Test #33:

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

input:

18

output:

4
1 2 6 15 

result:

ok OK.

Test #34:

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

input:

19

output:

4
1 2 6 15 

result:

ok OK.

Test #35:

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

input:

20

output:

4
1 2 6 15 

result:

ok OK.

Test #36:

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

input:

21

output:

4
1 2 6 15 

result:

ok OK.

Test #37:

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

input:

23

output:

4
1 2 6 15 

result:

ok OK.

Test #38:

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

input:

24

output:

4
1 2 6 15 

result:

ok OK.

Test #39:

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

input:

25

output:

4
1 2 6 15 

result:

ok OK.

Test #40:

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

input:

87

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #41:

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

input:

76

output:

7
1 2 6 15 35 56 72 

result:

ok OK.

Test #42:

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

input:

66

output:

6
1 2 6 15 35 56 

result:

ok OK.

Test #43:

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

input:

130

output:

8
1 2 6 15 35 56 72 99 

result:

ok OK.

Test #44:

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

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

input:

178

output:

9
1 2 6 15 35 56 72 99 143 

result:

ok OK.

Test #46:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

5605

output:

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

result:

ok OK.

Test #61:

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

input:

92180

output:

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

result:

ok OK.

Test #62:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

980876775785

output:

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

result:

ok OK.

Test #84:

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

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

input:

34

output:

4
1 2 6 15 

result:

ok OK.

Test #86:

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

input:

35

output:

5
1 2 6 15 35 

result:

ok OK.

Test #87:

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

input:

36

output:

5
1 2 6 15 35 

result:

ok OK.

Test #88:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.