QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#461340#7797. Based ZerosgjlcccAC ✓537ms4020kbC++171.4kb2024-07-02 18:12:392024-07-02 18:12:43

Judging History

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

  • [2024-07-02 18:12:43]
  • 评测
  • 测评结果:AC
  • 用时:537ms
  • 内存:4020kb
  • [2024-07-02 18:12:39]
  • 提交

answer

#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
#define ll long long 
int calc(ll a,int k,ll &tot){
    int re=0;
    while(a){
        if(a%k==0) re++;
        a/=k;
		tot++;
    }
    return re;
}
ll qmi(ll a,int k){
    ll res=1;
    while(k){
        if(k&1) res=res*a;
        a=a*a;k>>=1;
    }
    return res;
}
vector<int> s;
const int N=1e4+4;
int tot;
int ans[N];
vector<int>v[N];
map<ll,int>mp;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        ll n;
        int max=0;
        s.resize(0);
        cin>>n;
        int tmp;
        if(mp[n]){
            int i=mp[n];
            cout<<ans[i]<<" "<<v[i].size()<<"\n";
            for(int j:v[i]) cout<<j<<" ";
            cout<<"\n";
            continue ;
        }
        for(int i=2;qmi(i,max)<=n;i++){
			ll tot=0;
            tmp=calc(n,i,tot);
            if(tmp>max){
                max=tmp;
                s.resize(0);
                s.push_back(i);
            }else if(tmp==max) s.push_back(i);
			if(tot<=max)break;
        }
        mp[n]=++tot;
        ans[tot]=max;
        v[tot].resize(s.size());
        for(int i=0;i<s.size();i++) v[tot][i]=s[i];
        cout<<max<<" "<<s.size()<<"\n";
        for(int i:s)cout<<i<<" ";
        cout<<"\n";
    }
    return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3832kb

input:

3
11
1007
239

output:

1 3
2 3 11 
2 2
3 10 
1 4
2 6 15 239 

result:

ok 15 numbers

Test #2:

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

input:

1
2

output:

1 1
2 

result:

ok 3 number(s): "1 1 2"

Test #3:

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

input:

10
56
20
6
84
25
20
60
73
70
50

output:

3 1
2 
3 1
2 
1 3
2 3 6 
4 1
2 
2 2
2 5 
3 1
2 
2 2
2 3 
4 1
2 
4 1
2 
3 1
2 

result:

ok 34 numbers

Test #4:

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

input:

100
6211
4783
6225
5664
9709
5455
5424
7394
2329
3880
8260
950
2604
1366
3080
5505
4983
9595
6563
2697
2249
675
1537
5884
6070
2905
3137
5675
8138
1626
5348
8876
6065
8454
9346
3421
8857
8941
2743
9343
6201
45
1651
8575
5327
2577
4553
7595
1185
8775
7241
616
4465
3642
1657
5791
2800
1669
9307
2640
6...

output:

8 1
2 
5 1
2 
8 1
2 
9 1
2 
5 1
2 
5 1
2 
8 1
2 
6 1
2 
7 1
2 
6 1
2 
11 1
2 
3 1
2 
7 1
2 
5 1
2 
9 1
2 
8 1
2 
4 1
2 
5 1
2 
7 1
3 
7 1
2 
7 1
2 
5 1
2 
8 1
2 
4 1
2 
4 1
2 
5 1
2 
8 1
2 
6 1
2 
4 1
2 
5 1
2 
7 1
2 
8 1
2 
5 1
2 
10 1
2 
10 1
2 
4 1
2 
8 1
2 
6 1
2 
4 1
2 
5 1
2 
7 1
2 
2 2
2 3 
4...

result:

ok 309 numbers

Test #5:

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

input:

1000
461349
350342
809551
211152
572968
896101
718511
44614
72871
106360
141199
858436
576392
414585
897161
917037
679916
987675
507878
851589
62793
717573
119037
587678
774831
977964
313698
208868
953676
26986
273250
625834
573172
865274
105345
290197
807126
566514
193786
645978
670847
961765
72414...

output:

11 1
2 
11 1
2 
9 1
2 
10 1
2 
11 1
2 
9 1
2 
6 1
2 
8 1
2 
8 1
2 
6 1
2 
8 1
2 
12 1
2 
12 1
2 
8 1
2 
11 1
2 
6 1
2 
7 1
2 
10 1
2 
4 2
2 3 
8 1
2 
7 1
2 
10 1
2 
6 1
2 
7 1
2 
7 1
2 
9 1
2 
11 1
2 
7 1
2 
10 1
2 
7 1
2 
11 1
2 
11 1
2 
8 1
2 
7 1
2 
9 1
2 
9 1
2 
11 1
2 
11 1
2 
6 1
2 
8 1
2 
7 1...

result:

ok 3016 numbers

Test #6:

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

input:

1000
777059002
567106059
388668775
167791212
42381512
49672608
177050808
261845460
149382624
99056475
130881775
525176452
534623620
238537726
967742710
365633758
326600673
670402852
581698924
947942987
925388803
294998730
302063477
209655322
871274865
966051641
105266482
685127231
675409437
29302600...

output:

13 1
2 
16 1
2 
12 1
2 
19 1
2 
16 1
2 
12 1
2 
15 1
2 
11 2
2 3 
14 1
2 
8 1
2 
10 1
2 
14 1
2 
11 1
2 
8 1
2 
12 1
2 
14 1
2 
12 1
2 
15 1
2 
18 1
2 
17 1
2 
19 1
2 
16 1
2 
16 1
2 
13 1
2 
12 1
2 
14 1
2 
14 1
2 
13 1
2 
16 1
2 
10 1
2 
14 1
2 
16 1
2 
13 1
2 
13 1
2 
15 1
2 
14 1
2 
14 1
2 
13 1...

result:

ok 3004 numbers

Test #7:

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

input:

1000
279846554360
412045752288
342314468812
980743511493
147529260079
909385413888
9636990671
164548629171
115893886661
895700506608
125295918330
957773182610
770786835718
872163538712
414411444790
224773301658
292973214787
413597032696
791272938821
692413707694
335697403673
946050452282
23425062727...

output:

23 1
2 
12 1
2 
20 1
2 
18 1
2 
17 1
2 
22 1
2 
14 1
2 
16 1
2 
15 1
2 
20 1
2 
13 1
2 
12 1
2 
17 1
2 
18 1
2 
20 1
2 
21 1
2 
23 1
2 
22 1
2 
19 1
2 
20 1
2 
17 1
2 
24 1
2 
19 1
2 
15 1
2 
23 1
2 
17 1
2 
16 1
2 
15 1
2 
18 1
2 
17 1
2 
16 1
2 
18 1
2 
11 1
2 
15 1
2 
14 1
2 
18 1
2 
24 1
2 
20 1...

result:

ok 3000 numbers

Test #8:

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

input:

1000
21626098135324
362066820213913
903245463366728
767979280848578
943350043731730
766006854598939
906271674193425
241098338151007
529216400439268
527684685791751
344810587233633
482106213944703
779288647429689
654884279036436
641224195307472
76645831298843
718949620066867
317730034362120
968762933...

output:

20 1
2 
31 1
2 
22 1
2 
24 1
2 
26 1
2 
22 1
2 
24 1
2 
22 1
2 
22 1
2 
27 1
2 
26 1
2 
22 1
2 
28 1
2 
30 1
2 
27 1
2 
20 1
2 
27 1
2 
28 1
2 
25 1
2 
25 1
2 
23 1
2 
26 1
2 
24 1
2 
27 1
2 
22 1
2 
18 1
2 
18 1
2 
19 1
2 
22 1
2 
24 1
2 
20 1
2 
28 1
2 
19 1
2 
30 1
2 
25 1
2 
25 1
2 
23 1
2 
21 1...

result:

ok 3000 numbers

Test #9:

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

input:

1000
649146224195270358
537375873092588506
353240286745598313
757106643795373130
108739720703384089
77261839685307602
834545739369686296
770713958523995317
760140402370150400
49040205175170572
528159421818118348
190796248318634900
439926746082022255
341870645228287665
957088889949442371
193821093331...

output:

31 1
2 
31 1
2 
28 1
2 
35 1
2 
37 1
2 
27 1
2 
28 1
2 
40 1
2 
38 1
2 
29 1
2 
33 1
2 
31 1
2 
25 1
2 
25 1
2 
34 1
2 
26 1
2 
29 1
2 
29 1
2 
25 1
2 
27 1
2 
28 1
2 
29 1
2 
25 1
2 
27 1
2 
27 1
2 
29 1
2 
30 1
2 
27 1
2 
32 1
2 
25 1
2 
28 1
2 
30 1
2 
29 1
2 
28 1
2 
18 1
2 
31 1
2 
29 1
2 
27 1...

result:

ok 3000 numbers

Test #10:

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

input:

1000
734186046517055256
165084007156625592
695422127422996908
685293070795327350
764057744212502744
196178700179523314
296662551094725660
661256240068125746
746188231866195473
773477966087011552
635909464109027109
613473160655768595
999391693262114068
759471734621897990
436930535877751376
1246315786...

output:

34 1
2 
30 1
2 
29 1
2 
30 1
2 
29 1
2 
26 1
2 
34 1
2 
32 1
2 
25 1
2 
29 1
2 
32 1
2 
30 1
2 
28 1
2 
34 1
2 
38 1
2 
22 1
2 
33 1
2 
33 1
2 
28 1
2 
29 1
2 
30 1
2 
33 1
2 
34 1
2 
26 1
2 
24 1
2 
32 1
2 
28 1
2 
29 1
2 
33 1
2 
27 1
2 
38 1
2 
26 1
2 
35 1
2 
32 1
2 
26 1
2 
33 1
2 
29 1
2 
31 1...

result:

ok 3000 numbers

Test #11:

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

input:

1000
901200459137203037
678224965966700400
932486108644871288
961482466817641206
991527271642621456
210964052892617534
745560256820374720
497194876946615859
722309708053462640
626344722999754976
994855591433313181
386551877205110888
935004151629090204
287237917737732798
225425762226139679
7169834313...

output:

29 1
2 
30 1
2 
27 1
2 
23 1
2 
29 1
2 
27 1
2 
32 1
2 
32 1
2 
30 1
2 
37 1
2 
24 1
2 
35 1
2 
28 1
2 
23 1
2 
28 1
2 
28 1
2 
33 1
2 
27 1
2 
29 1
2 
25 1
2 
28 1
2 
29 1
2 
25 1
2 
26 1
2 
29 1
2 
26 1
2 
29 1
2 
27 1
2 
32 1
2 
30 1
2 
28 1
2 
31 1
2 
23 1
2 
29 1
2 
26 1
2 
33 1
2 
29 1
2 
24 1...

result:

ok 3000 numbers

Test #12:

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

input:

1000
468214871757350817
714737957336583707
946178057306937168
737671862839955061
595624766512931666
425749405605711754
617829995105832279
909761476970330176
498431179945762512
802583516767274198
330429681902823456
459630598049420479
870616614291033636
615004100853567607
974480810622749088
7262199457...

output:

21 1
2 
33 1
2 
31 1
2 
31 1
2 
35 1
2 
32 1
2 
26 1
2 
36 1
2 
31 1
2 
27 1
2 
39 1
2 
23 1
2 
32 1
2 
31 1
2 
35 1
2 
32 1
2 
31 1
2 
29 1
2 
34 1
2 
26 1
2 
32 1
2 
32 1
2 
36 1
2 
23 1
2 
30 1
2 
36 1
2 
25 1
2 
35 1
2 
25 1
2 
24 1
2 
33 1
2 
36 1
2 
31 1
2 
27 1
2 
28 1
2 
30 1
2 
30 1
2 
27 1...

result:

ok 3000 numbers

Test #13:

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

input:

1000
858601321232274393
727878911851691218
583242038528811547
913861254567301620
999722261383241879
840534758318805974
890099741981224430
545700118143787583
897924688692838177
555450273680017624
889375809227109526
756081351453538567
806229072658009773
542770292559337006
454941972865086783
8168811479...

output:

26 1
2 
31 1
2 
34 1
2 
27 1
2 
26 1
2 
27 1
2 
23 1
2 
21 1
2 
27 1
2 
28 1
2 
29 1
2 
23 1
2 
28 1
2 
32 1
2 
30 1
2 
33 1
2 
29 1
2 
31 1
2 
20 1
2 
22 1
2 
36 1
2 
31 1
2 
29 1
2 
26 1
2 
27 1
2 
33 1
2 
30 1
2 
28 1
2 
37 1
2 
32 1
2 
27 1
2 
32 1
2 
25 1
2 
27 1
2 
24 1
2 
22 1
2 
35 1
2 
35 1...

result:

ok 3000 numbers

Test #14:

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

input:

1000
525615733852422174
841019866366798731
520306019750685926
990050650589615474
827191793108327881
955320111031900193
638997447706873492
958266713872534605
674046160585138046
931689067447536844
824949899696619803
529160068002880860
741841535319953205
947164438820396022
512031089662714094
7044362717...

output:

33 1
2 
22 1
2 
24 1
2 
27 1
2 
26 1
2 
31 1
2 
31 1
2 
30 1
2 
25 1
2 
34 1
2 
33 1
2 
27 1
2 
33 1
2 
29 1
2 
31 1
2 
26 1
2 
37 1
2 
27 1
2 
28 1
2 
30 1
2 
26 1
2 
35 1
2 
27 1
2 
28 1
2 
31 1
2 
31 1
2 
31 1
2 
31 1
2 
31 1
2 
26 1
2 
31 1
2 
30 1
2 
32 1
2 
24 1
2 
26 1
2 
28 1
2 
29 1
2 
31 1...

result:

ok 3000 numbers

Test #15:

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

input:

1000
792630146472569957
754160816586938948
657370005267527598
866240046611929326
631289283683670795
670105468039961706
611267185992331048
970833313896248925
650167632477437915
907927861215056060
783896027020905867
702238788847190451
677453993686929341
774930626231198123
792492251905051786
6052304553...

output:

22 1
2 
33 1
2 
24 1
2 
33 1
2 
35 1
2 
31 1
2 
29 1
2 
26 1
2 
31 1
2 
31 1
2 
29 1
2 
26 1
2 
29 1
2 
31 1
2 
29 1
2 
28 1
2 
32 1
2 
25 1
2 
26 1
2 
27 1
2 
34 1
2 
31 1
2 
24 1
2 
27 1
2 
29 1
2 
31 1
2 
30 1
2 
27 1
2 
24 1
2 
33 1
2 
31 1
2 
31 1
2 
34 1
2 
30 1
2 
30 1
2 
33 1
2 
29 1
2 
29 1...

result:

ok 3000 numbers

Test #16:

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

input:

1000
983016595947493522
990673807956822242
994433986489401970
842429438339275879
935386774259013712
884890820753055923
883536928572755895
806771955069706324
826289112959672377
860794622422766788
919470121785383441
975317505396532749
702696809347032922
849581372997646397
806024638905570225
7433556794...

output:

36 1
2 
29 1
2 
32 1
2 
29 1
2 
31 1
2 
28 1
2 
29 1
2 
33 1
2 
30 1
2 
31 1
2 
34 1
2 
36 1
2 
30 1
2 
32 1
2 
27 1
2 
31 1
2 
28 1
2 
25 1
2 
36 1
2 
31 1
2 
32 1
2 
24 1
2 
25 1
2 
29 1
2 
28 1
2 
31 1
2 
29 1
2 
33 1
2 
37 1
2 
37 1
2 
23 1
2 
32 1
2 
28 1
2 
28 1
2 
24 1
2 
30 1
2 
30 1
2 
32 1...

result:

ok 3000 numbers

Test #17:

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

input:

1000
950031004272674007
803814766766897046
908125935151467863
818618830066622424
839484269129323929
899676173466150133
932434638593372261
819338555093420647
802410584851972244
837033416190285996
878416244814702193
871768263095618110
972050955865591970
807090959903059244
930042530945016779
8068188181...

output:

29 1
2 
28 1
2 
32 1
2 
29 1
2 
22 1
2 
30 1
2 
34 1
2 
34 1
2 
34 1
2 
27 1
2 
30 1
2 
35 1
2 
27 1
2 
25 1
2 
29 1
2 
30 1
2 
25 1
2 
23 1
2 
30 1
2 
35 1
2 
22 1
2 
35 1
2 
37 1
2 
22 1
2 
35 1
2 
33 1
2 
28 1
2 
26 1
2 
31 1
2 
25 1
2 
23 1
2 
29 1
2 
30 1
2 
32 1
2 
25 1
2 
35 1
2 
33 1
2 
31 1...

result:

ok 3001 numbers

Test #18:

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

input:

1000
917045416892821794
916955721282004552
945189916373342221
994808226088936235
966953800854409879
914461530474211617
904704376878829784
955277191971910709
978532056744272107
913272209957805169
913990335284212463
944846979644960393
907663418527535358
934857147313861324
987131652037611393
9076130060...

output:

24 1
2 
29 1
2 
27 1
2 
26 1
2 
28 1
2 
30 1
2 
32 1
2 
31 1
2 
30 1
2 
30 1
2 
27 1
2 
30 1
2 
28 1
2 
28 1
2 
27 1
2 
29 1
2 
28 1
2 
31 1
2 
30 1
2 
36 1
2 
32 1
2 
35 1
2 
34 1
2 
24 1
2 
30 1
2 
20 1
2 
28 1
2 
33 1
2 
30 1
2 
23 1
2 
33 1
2 
31 1
2 
27 1
2 
34 1
2 
30 1
2 
34 1
2 
26 1
2 
23 1...

result:

ok 3001 numbers

Test #19:

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

input:

1000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
100000000000000...

output:

36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1
2 
36 1...

result:

ok 3000 numbers

Test #20:

score: 0
Accepted
time: 101ms
memory: 3900kb

input:

1000
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
16760831
1676083...

output:

1 19
2 3 10 11 19 31 33 91 123 137 182 203 239 692 3691 4541 70129 882149 16760831 
1 19
2 3 10 11 19 31 33 91 123 137 182 203 239 692 3691 4541 70129 882149 16760831 
1 19
2 3 10 11 19 31 33 91 123 137 182 203 239 692 3691 4541 70129 882149 16760831 
1 19
2 3 10 11 19 31 33 91 123 137 182 203 239 6...

result:

ok 21000 numbers

Test #21:

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

input:

1000
16760831
16760830
16760830
16760830
16760831
16760830
16760831
16760830
16760830
16760831
16760830
16760831
16760830
16760831
16760830
16760830
16760831
16760831
16760831
16760831
16760830
16760830
16760831
16760831
16760830
16760831
16760831
16760830
16760830
16760830
16760830
16760831
1676083...

output:

1 19
2 3 10 11 19 31 33 91 123 137 182 203 239 692 3691 4541 70129 882149 16760831 
2 2
2 10 
2 2
2 10 
2 2
2 10 
1 19
2 3 10 11 19 31 33 91 123 137 182 203 239 692 3691 4541 70129 882149 16760831 
2 2
2 10 
1 19
2 3 10 11 19 31 33 91 123 137 182 203 239 692 3691 4541 70129 882149 16760831 
2 2
2 10...

result:

ok 12636 numbers

Test #22:

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

input:

1000
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
524031
5...

output:

1 14
2 3 6 10 15 19 37 111 119 126 4721 14163 174677 524031 
1 14
2 3 6 10 15 19 37 111 119 126 4721 14163 174677 524031 
1 14
2 3 6 10 15 19 37 111 119 126 4721 14163 174677 524031 
1 14
2 3 6 10 15 19 37 111 119 126 4721 14163 174677 524031 
1 14
2 3 6 10 15 19 37 111 119 126 4721 14163 174677 524...

result:

ok 16000 numbers

Test #23:

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

input:

1000
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
262111
2...

output:

1 8
2 3 12 19 181 209 362 262111 
1 8
2 3 12 19 181 209 362 262111 
1 8
2 3 12 19 181 209 362 262111 
1 8
2 3 12 19 181 209 362 262111 
1 8
2 3 12 19 181 209 362 262111 
1 8
2 3 12 19 181 209 362 262111 
1 8
2 3 12 19 181 209 362 262111 
1 8
2 3 12 19 181 209 362 262111 
1 8
2 3 12 19 181 209 362 26...

result:

ok 10000 numbers

Test #24:

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

input:

1000
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
432345529851052031
4323455298...

output:

3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3 4
2 3 6 7 
3...

result:

ok 6000 numbers

Test #25:

score: 0
Accepted
time: 532ms
memory: 3880kb

input:

1000
16760831
1082264649727
432345529851052031
144115187806863359
524285
524031
262111
262079
9007199254671358
9007199254671343
9007199254658047
9007199254478717
9007199242149887
9007199237308415
9007198180982719
8989604921212927
8989604921212926
8989604921212925
8989604921212923
8989604921212919
89...

output:

1 19
2 3 10 11 19 31 33 91 123 137 182 203 239 692 3691 4541 70129 882149 16760831 
2 7
2 3 5 6 12 23 69 
3 4
2 3 6 7 
3 4
2 3 5 6 
1 28
2 3 5 14 19 23 47 71 79 97 115 142 158 181 209 235 362 418 485 724 1081 2231 4559 5405 11155 22795 104857 524285 
1 14
2 3 6 10 15 19 37 111 119 126 4721 14163 174...

result:

ok 5036 numbers

Test #26:

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

input:

1000
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
2147475455
214747545...

output:

2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 5 6 11 
2 4
3 ...

result:

ok 6000 numbers

Test #27:

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

input:

1000
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
87960930213887
8796093021...

output:

3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2
2 3 
3 2...

result:

ok 4000 numbers

Test #28:

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

input:

1000
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
999796883893256191
9997968838...

output:

4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3
2 3 7 
4 3...

result:

ok 5000 numbers

Test #29:

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

input:

1000
4096
4068
4067
4015
4083
4091
4018
4091
4011
4028
4030
4013
4033
4085
4023
4071
4035
4043
4003
4019
4098
4052
4043
4060
4013
4091
4093
4027
4035
4024
4095
4003
4060
4038
4063
4096
4094
4086
4070
4030
4064
4001
4024
4063
4007
4026
4056
4081
4035
4097
4048
4020
4085
4048
4047
4052
4001
4088
4100
...

output:

12 1
2 
4 1
2 
3 1
2 
2 3
2 5 11 
2 2
2 3 
1 6
2 6 10 11 45 4091 
4 1
2 
1 6
2 6 10 11 45 4091 
3 1
2 
3 1
2 
2 2
2 10 
3 1
2 
5 1
2 
2 1
2 
3 1
3 
2 3
2 3 6 
4 1
2 
3 1
2 
4 1
2 
3 1
2 
11 1
2 
4 1
2 
3 1
2 
3 1
2 
3 1
2 
1 6
2 6 10 11 45 4091 
1 6
2 6 10 11 45 4093 
2 1
2 
4 1
2 
4 1
2 
2 1
3 
4 1...

result:

ok 3689 numbers

Test #30:

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

input:

1000
455037071734823449
522217816767262541
501918333668925317
404494429961888507
576624185650335883
757197403044337441
687604089797728903
478072874599016891
526230062569872119
615126108054763271
884870909047485329
426144869275260383
478475620690788559
509661418657831681
728694643668502969
4991263203...

output:

31 1
2 
23 1
2 
29 1
2 
29 1
2 
40 1
2 
34 1
2 
26 1
2 
25 1
2 
23 1
2 
28 1
2 
29 1
2 
30 1
2 
28 1
2 
32 1
2 
26 1
2 
23 1
2 
29 1
2 
28 1
2 
27 1
2 
34 1
2 
34 1
2 
34 1
2 
26 1
2 
29 1
2 
31 1
2 
27 1
2 
28 1
2 
30 1
2 
24 1
2 
24 1
2 
32 1
2 
33 1
2 
27 1
2 
33 1
2 
28 1
2 
33 1
2 
34 1
2 
37 1...

result:

ok 3000 numbers

Test #31:

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

input:

1000
648166753761217681
479192353496309273
426963192474345841
467202375132299309
593631054275572267
499865036954143673
686938737824145949
550310047159781281
765391550406067583
737442269271810983
589435649915463893
702603261047630407
340549060518129781
321577945018653809
506670711192463439
4863735095...

output:

30 1
2 
29 1
2 
29 1
2 
25 1
2 
33 1
2 
28 1
2 
30 1
2 
32 1
2 
28 1
2 
24 1
2 
34 1
2 
35 1
2 
27 1
2 
22 1
2 
31 1
2 
25 1
2 
24 1
2 
30 1
2 
30 1
2 
28 1
2 
26 1
2 
28 1
2 
31 1
2 
36 1
2 
29 1
2 
27 1
2 
30 1
2 
35 1
2 
29 1
2 
28 1
2 
30 1
2 
23 1
2 
27 1
2 
32 1
2 
31 1
2 
28 1
2 
31 1
2 
26 1...

result:

ok 3000 numbers

Test #32:

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

input:

1000
352071778259438689
492341712251939867
750005811289786963
672875672093186953
779864657608758341
439660248440904163
702238474590323023
732679127125027717
814133526280319341
518646908483774899
404997829753783447
545221970922940999
490655683401153503
412999415866459363
405718758741742549
5513816495...

output:

30 1
2 
30 1
2 
33 1
2 
28 1
2 
33 1
2 
29 1
2 
32 1
2 
30 1
2 
32 1
2 
30 1
2 
29 1
2 
30 1
2 
23 1
2 
30 1
2 
27 1
2 
26 1
2 
29 1
2 
28 1
2 
25 1
2 
35 1
2 
34 1
2 
29 1
2 
27 1
2 
24 1
2 
23 1
2 
33 1
2 
22 1
2 
30 1
2 
27 1
2 
26 1
2 
34 1
2 
29 1
2 
30 1
2 
29 1
2 
29 1
2 
25 1
2 
29 1
2 
32 1...

result:

ok 3000 numbers

Test #33:

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

input:

1000
274927337990149321
375626562393376523
764202110849065261
777811184194264421
695408421075355331
374095915114113007
447317920066679099
540142960303834757
703559351779791541
565484312706223637
583214643287191093
441928682378499791
476996153961051379
472355851698901351
603114164508416641
4198669235...

output:

26 1
2 
28 1
2 
29 1
2 
29 1
2 
37 1
2 
31 1
2 
26 1
2 
27 1
2 
32 1
2 
33 1
2 
30 1
2 
31 1
2 
28 1
2 
31 1
2 
32 1
2 
25 1
2 
26 1
2 
28 1
2 
26 1
2 
27 1
2 
28 1
2 
29 1
2 
24 1
2 
30 1
2 
27 1
2 
23 1
2 
25 1
2 
25 1
2 
28 1
2 
30 1
2 
27 1
2 
31 1
2 
31 1
2 
33 1
2 
24 1
2 
19 1
2 
30 1
2 
37 1...

result:

ok 3000 numbers

Test #34:

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

input:

1000
499140205391093809
308678983553544841
554493612487440793
499016506284012653
398106912929186561
501154803118979281
720014102690851931
955136434661618707
570224277554397101
326382110387262883
599783108712595201
747679688619236621
274848927232479409
589896061170400219
417174356463638959
3269015861...

output:

27 1
2 
32 1
2 
30 1
2 
24 1
2 
36 1
2 
29 1
2 
32 1
2 
33 1
2 
17 1
2 
29 1
2 
30 1
2 
31 1
2 
31 1
2 
22 1
2 
23 1
2 
36 1
2 
27 1
2 
28 1
2 
32 1
2 
34 1
2 
36 1
2 
30 1
2 
32 1
2 
26 1
2 
29 1
2 
34 1
2 
35 1
2 
29 1
2 
19 1
2 
28 1
2 
26 1
2 
29 1
2 
32 1
2 
26 1
2 
33 1
2 
30 1
2 
34 1
2 
26 1...

result:

ok 3000 numbers

Test #35:

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

input:

1000
316301513293913449
601892244891246707
557143968718304431
729720063504899041
472388712432675427
436207370623374881
699298606834636163
691202444148317447
467957095349880943
374954728792796851
410277532005412807
398973433482233581
376791935674122011
324751642691268979
692658634935112009
4442298712...

output:

26 1
2 
31 1
2 
22 1
2 
33 1
2 
31 1
2 
30 1
2 
32 1
2 
24 1
2 
26 1
2 
30 1
2 
26 1
2 
31 1
2 
30 1
2 
23 1
2 
30 1
2 
28 1
2 
27 1
2 
28 1
2 
26 1
2 
31 1
2 
33 1
2 
33 1
2 
34 1
2 
30 1
2 
33 1
2 
27 1
2 
27 1
2 
25 1
2 
30 1
2 
21 1
2 
25 1
2 
30 1
2 
35 1
2 
32 1
2 
26 1
2 
29 1
2 
22 1
2 
20 1...

result:

ok 3000 numbers

Test #36:

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

input:

1000
576460748008456191
576460752303357951
576460750155939839
576460751229681663
576460717943685119
576460717943685119
576460752303415295
576460752303423483
576460752303423471
576460614864470015
576460750155939839
576460752303423471
576460752303423231
576460752299229183
576460743713488895
5764607351...

output:

12 1
3 
15 1
3 
10 1
3 
13 1
3 
12 1
3 
12 1
3 
14 1
3 
13 1
3 
12 1
3 
9 1
3 
10 1
3 
12 1
3 
13 1
3 
13 1
3 
11 1
3 
9 1
3 
13 1
3 
13 1
3 
12 1
3 
13 1
3 
14 1
3 
13 1
3 
12 1
3 
14 1
3 
15 1
3 
10 1
3 
16 1
3 
12 1
3 
12 1
3 
14 1
3 
15 1
3 
14 1
3 
9 1
3 
15 1
3 
12 1
3 
12 1
3 
9 1
3 
8 1
3 
1...

result:

ok 3000 numbers

Test #37:

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

input:

1000
571957152659275775
576460752301326334
576460752303292415
576458553280167935
432310379855478783
576460752303423482
576460752303161215
432345564227436543
576460752303423423
567435960862638079
576460717943685117
576390383425028095
288230376151703551
576460752303423487
576438762070867967
5758978023...

output:

11 1
3 
12 1
3 
13 1
3 
10 1
3 
16 1
3 
11 1
3 
12 1
3 
11 1
3 
11 1
3 
23 1
3 
13 1
3 
8 1
3 
11 1
3 
11 1
3 
14 1
3 
15 1
3 
16 1
3 
13 1
3 
12 1
3 
14 1
3 
14 1
3 
12 1
3 
14 1
3 
12 1
3 
10 1
3 
12 1
3 
11 1
3 
11 1
3 
10 1
3 
12 1
3 
14 1
3 
12 1
3 
16 1
3 
11 1
3 
10 1
3 
14 1
3 
12 1
3 
14 1
...

result:

ok 3007 numbers

Test #38:

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

input:

1000
576460752295030783
432345564227551231
567453553015128063
576460752034988031
576459652790747135
576460752303423486
576460752286646238
576460752303415295
576443160117379071
576460752301322239
571957152139182079
576460752303415295
576460752285990911
504403158265495519
576451956210401279
5761792773...

output:

15 1
3 
11 1
3 
11 1
3 
15 1
3 
15 1
3 
12 1
3 
12 1
3 
14 1
3 
14 1
3 
14 1
3 
14 1
3 
14 1
3 
14 1
3 
14 1
3 
15 1
3 
9 1
3 
13 1
3 
9 1
3 
12 1
3 
10 1
3 
14 1
3 
14 1
3 
10 1
3 
11 1
3 
13 1
3 
12 1
3 
8 1
3 
13 1
3 
11 1
3 
12 1
3 
12 1
3 
13 1
3 
6 1
3 
8 1
3 
13 1
3 
10 1
3 
13 1
3 
14 1
3 
1...

result:

ok 3005 numbers

Test #39:

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

input:

1000
576460751967879167
576460746934714367
571957079661608927
576425344593035263
576460752303292415
576460751227453183
576460752302899191
567453550901198811
576458278402260477
576425567931334655
432345564143665151
576460752303422975
576459652791795711
576460731902328703
504403149675560959
5764602025...

output:

13 1
3 
11 1
7 
9 1
3 
9 1
3 
13 1
3 
9 1
3 
13 1
3 
17 1
3 
10 1
3 
14 1
3 
7 1
3 
13 1
3 
14 1
3 
12 1
3 
15 1
3 
14 1
3 
14 1
3 
10 1
3 
13 1
3 
12 1
3 
11 1
3 
10 1
3 
16 1
3 
19 1
3 
12 1
3 
11 1
3 
15 1
3 
11 1
3 
9 1
3 
9 1
3 
9 1
3 
15 1
3 
14 1
3 
9 1
3 
8 1
3 
12 1
3 
11 1
3 
15 1
3 
7 2
3...

result:

ok 3007 numbers

Test #40:

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

input:

1000
576320014781235199
576451956210400765
576460202010738431
576460752302374911
576425567930810367
540150479099789311
567418368676593663
576460747991678847
576460752303421437
576460752303422335
576460752301326335
558446353793941501
576459652775017279
535910763471044607
576460580504727551
5764607523...

output:

17 1
3 
13 1
3 
12 1
3 
12 1
3 
14 1
3 
12 1
3 
19 1
3 
14 1
3 
15 1
3 
12 1
3 
12 1
3 
18 1
3 
13 1
3 
9 1
3 
11 1
3 
10 1
3 
12 1
3 
10 1
3 
8 1
3 
14 1
3 
13 1
3 
11 1
3 
15 1
3 
13 1
3 
14 1
3 
14 1
3 
12 1
3 
11 1
3 
12 1
3 
15 1
3 
11 1
3 
13 1
3 
12 1
3 
13 1
3 
14 1
3 
12 1
3 
11 1
3 
11 1
3...

result:

ok 3003 numbers

Test #41:

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

input:

1000
576425567788597247
576443160117378559
576460752298950655
285415613499703295
540291217796104063
576460751766551485
279222558421677791
396277184787906559
143534645934292735
558294535289958399
576460745556885499
574207818593206271
576460752286646271
576458553280167935
576460752303423486
5764409610...

output:

7 1
3 
12 1
3 
12 1
3 
11 1
3 
12 1
3 
6 1
3 
17 1
3 
12 1
3 
15 1
3 
13 1
3 
13 1
3 
15 1
3 
13 1
3 
10 1
3 
12 1
3 
15 1
3 
13 1
3 
15 1
3 
14 1
3 
11 1
3 
10 1
3 
13 1
3 
16 1
3 
9 1
3 
15 1
3 
11 1
3 
17 1
3 
11 1
3 
13 1
3 
4 1
2 
11 1
3 
9 1
3 
9 1
3 
13 1
3 
14 1
3 
9 1
3 
11 1
3 
15 1
3 
14 ...

result:

ok 3012 numbers

Test #42:

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

input:

1000
486353571088695291
576455246121598975
540431850577853887
574195344959127551
540392372731117563
427823745340538367
576423368639642623
576434363948695549
576460202539220863
576460751764455422
504403158265479167
504384457709436927
486243624220581853
576460752235266046
576419451895545790
5753260560...

output:

16 1
3 
13 1
3 
11 1
3 
10 2
2 3 
11 1
3 
9 1
3 
10 1
3 
17 1
3 
10 1
3 
9 1
3 
17 1
3 
14 1
3 
11 1
3 
13 1
3 
14 1
3 
12 1
3 
12 1
3 
14 1
3 
12 1
3 
17 1
3 
12 1
3 
10 1
3 
14 1
3 
19 1
3 
11 1
3 
13 1
3 
14 1
3 
12 1
3 
11 1
3 
10 1
3 
13 1
3 
14 1
3 
11 1
3 
15 1
3 
17 1
3 
10 1
3 
9 1
3 
15 1
...

result:

ok 3024 numbers

Test #43:

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

input:

1000
216172782113636347
575334302640701431
576460752303161343
575889006252752766
576440951341308926
569344349988454395
504110688168312831
558441672275394559
567418368264347647
558411031961140733
576442988314423295
286801009391173627
576460735123553791
558428724832238847
571956602383368061
5753346977...

output:

9 1
3 
9 1
3 
14 1
3 
14 1
3 
14 1
3 
15 1
3 
15 1
3 
13 1
3 
16 1
3 
15 1
3 
15 1
3 
13 1
3 
9 1
3 
13 1
3 
11 1
3 
11 1
3 
9 1
3 
13 1
3 
12 1
3 
13 1
3 
10 1
3 
9 1
3 
15 1
3 
10 1
3 
13 1
3 
14 1
3 
11 1
3 
14 1
3 
14 1
3 
12 1
3 
14 1
3 
8 1
3 
12 1
3 
9 1
3 
9 1
3 
13 1
3 
12 1
3 
12 1
3 
13 2...

result:

ok 3033 numbers

Test #44:

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

input:

1000
576460752303422975
571816405519818679
288230369566261083
576460717389905791
575262142222823423
576381577250979007
574208677578203103
503277256211167231
576460200400109567
287377049893470063
288203438112569215
576179277058276223
288195053879267006
540396766613122940
270215101063886847
5758955995...

output:

13 1
3 
12 1
3 
12 1
3 
13 1
3 
15 1
3 
12 1
2 
10 1
3 
9 1
3 
10 1
3 
13 1
3 
10 1
3 
8 1
3 
14 1
3 
16 1
3 
12 1
3 
10 1
3 
13 1
3 
12 1
3 
14 1
3 
12 1
3 
13 1
2 
17 1
3 
12 1
2 
12 1
3 
14 1
3 
11 1
3 
16 1
3 
19 1
3 
14 1
3 
15 1
3 
14 1
3 
12 1
3 
8 1
2 
16 1
3 
12 2
2 3 
12 1
3 
10 1
3 
10 1
...

result:

ok 3057 numbers

Test #45:

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

input:

1000
247552294146210517
576460752302374911
107980837605070027
216150242057244111
540287841934507511
288089638663356347
574208951395022846
576459652523352063
423025004150486519
503558733268254719
575325502184579067
522275376177609598
576460750155939823
567453517611006295
576318915303438335
5741077608...

output:

14 1
2 
12 1
3 
16 1
3 
15 1
3 
12 1
3 
12 1
3 
8 1
7 
12 1
3 
14 1
3 
13 1
3 
9 2
2 3 
14 1
3 
10 1
3 
17 1
3 
16 1
3 
14 1
2 
15 1
3 
12 1
2 
13 1
3 
15 1
3 
12 2
2 3 
13 1
3 
10 1
3 
10 1
3 
15 1
3 
14 1
3 
15 1
2 
10 1
2 
15 1
2 
14 2
2 3 
14 1
3 
13 1
3 
16 1
3 
13 1
3 
15 1
3 
19 1
3 
12 1
3 
...

result:

ok 3062 numbers

Test #46:

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

input:

1000
575608609249933923
238690496681471951
201463098873902011
576319739928641519
557878713188841727
576460202279106543
286804239328042975
556119786463887353
359443407818453837
499829189751068666
504402882045341695
552742061678587599
143831134943802878
423078877997298687
576443159043637183
5762373420...

output:

15 1
2 
12 1
2 
18 1
2 
14 1
3 
13 1
3 
13 1
3 
16 1
2 
17 1
3 
12 1
2 
11 1
3 
17 1
3 
18 1
3 
13 1
2 
12 1
2 
8 1
3 
19 1
2 
13 2
2 3 
16 1
3 
16 1
2 
19 1
2 
16 1
2 
14 1
3 
14 1
2 
14 1
3 
15 1
3 
13 1
3 
17 1
3 
12 1
3 
12 1
2 
12 1
2 
13 1
3 
11 1
3 
9 1
3 
12 2
2 3 
13 1
2 
18 1
3 
9 1
3 
15 ...

result:

ok 3058 numbers

Test #47:

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

input:

1000
567453518688935934
575897664911015935
430937639581750271
574208952420523519
429827508598046199
286531596058213363
526006220926939003
142424688930717695
566151671013242606
566815815481890044
432198811502755837
468374353579343582
576460472727894891
391810957451344603
207103992485773287
2881907936...

output:

13 1
3 
16 1
3 
11 2
2 3 
14 1
3 
18 1
2 
12 1
2 
15 1
3 
9 1
3 
15 1
2 
19 1
2 
13 2
2 3 
10 2
2 3 
11 1
3 
16 1
2 
16 1
3 
11 1
3 
15 1
3 
23 1
2 
17 1
2 
12 1
3 
13 1
2 
12 1
3 
11 1
3 
9 1
3 
13 1
3 
15 1
2 
13 1
3 
17 1
3 
18 1
3 
10 1
3 
13 1
3 
14 1
2 
17 1
2 
11 2
2 3 
20 1
2 
15 1
2 
13 1
3...

result:

ok 3061 numbers

Test #48:

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

input:

1000
522338117046624127
576459641240615291
503234650116161081
565126967099649402
576306361113180667
576460752303423455
124809080248205203
576451942771816955
575334714949107711
567453553048682463
98355300267138957
569010031109456756
503752103391059067
512841221467975261
567452451346185711
57526440632...

output:

11 2
2 3 
14 1
3 
17 1
2 
13 2
2 3 
14 1
2 
10 1
3 
19 1
2 
11 1
3 
11 1
3 
13 1
3 
21 1
2 
25 1
2 
17 2
2 3 
20 1
2 
15 1
3 
13 1
3 
13 1
3 
22 1
2 
17 1
2 
13 1
3 
12 1
2 
24 1
2 
14 1
3 
14 1
3 
19 1
2 
12 1
3 
12 1
3 
9 1
2 
15 1
3 
16 1
2 
20 1
2 
21 1
2 
10 1
2 
21 1
2 
16 1
3 
12 1
3 
15 1
2 ...

result:

ok 3047 numbers

Test #49:

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

input:

1000
407575610243691478
357226044682666862
234181567553992139
574208952455921663
512833113208753642
288230204342509045
213837118278682138
499809362106119160
427789187907846111
553217061215788721
519213562186804055
288166594258905846
432187194706721437
428826538607607551
241907871547891070
2792231768...

output:

21 1
2 
28 1
2 
17 1
2 
14 1
3 
19 1
2 
9 2
2 3 
25 1
2 
14 1
2 
10 1
3 
21 1
2 
23 1
2 
15 1
2 
16 1
2 
13 1
3 
16 1
2 
15 1
3 
17 1
3 
19 1
2 
11 1
2 
21 1
2 
14 1
3 
21 1
2 
19 1
2 
21 1
3 
11 1
3 
14 1
3 
15 1
2 
9 1
3 
13 1
3 
21 1
2 
7 1
3 
11 1
3 
20 1
2 
14 1
3 
14 1
2 
15 1
3 
12 1
3 
12 1
...

result:

ok 3042 numbers

Test #50:

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

input:

1000
380397314091738834
342031996941235319
248629390331343322
241714360835791564
432133306922303231
540431955284459519
538707568809737141
416162871192129511
503751813569574890
573003337384456122
576387890313947111
576282626051014583
522372315157316506
359994245395412927
576460743712423931
1695504642...

output:

24 1
2 
20 1
2 
21 1
2 
23 1
2 
12 1
3 
10 1
3 
15 1
2 
28 1
2 
17 1
2 
18 1
3 
12 1
3 
11 1
3 
23 1
2 
15 1
2 
15 1
3 
28 1
2 
24 1
2 
10 1
3 
17 1
2 
18 1
3 
23 1
2 
25 1
2 
33 1
2 
22 1
2 
14 1
3 
19 1
2 
20 1
2 
10 1
3 
25 1
2 
26 1
2 
12 1
3 
16 1
2 
16 1
2 
25 1
2 
19 1
2 
16 1
2 
16 1
3 
8 1
...

result:

ok 3037 numbers

Test #51:

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

input:

1000
554164738706051277
70595805151265642
281809406824305890
303534171714351001
406349889581384280
247134196298895999
30381579323667773
313805765747136500
431920554176380445
576317678179696631
521251455703613183
385044427946274102
267787555732676059
379049809015340140
114272201542171630
390088837369...

output:

28 1
2 
30 1
2 
35 1
2 
27 1
2 
36 1
2 
15 1
2 
20 1
2 
23 1
2 
20 1
2 
10 1
2 
12 2
2 3 
19 1
2 
17 1
2 
31 1
2 
18 1
2 
26 1
2 
27 1
2 
24 1
2 
18 1
2 
17 1
3 
21 1
2 
25 1
2 
30 1
2 
14 1
3 
21 1
2 
31 1
2 
27 1
2 
28 1
2 
18 1
2 
24 1
2 
24 1
2 
20 1
2 
28 1
2 
28 1
2 
30 1
2 
19 1
2 
32 1
2 
28...

result:

ok 3025 numbers

Test #52:

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

input:

1000
2251799674224503
35162894106623
2147466719
25895680543293439
216155121208262079
30399288894537727
2251791187050463
288142415204712407
1082264649695
34630321307639
7881282163294207
15762048939950059
130602087091273727
2251799801101823
35175781105535
7793338414530559
864655943797833727
4432131329...

output:

5 3
2 5 19 
4 3
2 5 15 
3 2
2 21 
4 3
2 3 17 
5 5
2 3 5 6 15 
5 3
2 5 15 
5 2
2 21 
5 3
2 7 15 
3 2
2 23 
4 2
11 15 
5 4
2 3 5 15 
5 4
2 3 5 17 
5 3
2 3 15 
3 6
2 3 5 6 7 21 
4 4
3 5 7 15 
5 3
2 3 15 
4 4
2 3 7 23 
5 3
2 5 19 
3 6
2 3 5 6 7 26 
5 5
2 3 5 6 15 
5 2
2 15 
1 11
2 6 10 11 23 45 46 89 17...

result:

ok 5590 numbers

Test #53:

score: 0
Accepted
time: 82ms
memory: 3888kb

input:

1000
9007199254736813
15760398597748735
4503324615176159
566327378230378495
15761224306253695
15692212754939903
4503303266238461
15761497036619711
14842333233143
15760365279247871
8989604920098751
141828066434351087
15760399672278911
13510796734496731
15760399655761919
8989604652646391
1731730787327...

output:

4 5
2 3 5 7 13 
5 3
2 3 13 
5 3
2 3 14 
5 2
3 13 
5 3
2 5 13 
5 4
2 3 5 13 
5 3
2 3 14 
5 3
2 3 13 
4 4
2 3 5 14 
5 3
2 3 13 
5 2
2 13 
5 3
2 7 13 
5 2
3 13 
5 4
2 3 7 14 
5 2
3 13 
5 3
2 3 13 
4 3
2 3 14 
4 4
2 5 7 14 
5 4
2 5 6 14 
5 3
2 3 13 
5 2
2 13 
5 3
2 3 15 
5 4
2 3 7 14 
5 3
2 7 14 
3 2
2 ...

result:

ok 5192 numbers

Test #54:

score: 0
Accepted
time: 85ms
memory: 3932kb

input:

1000
432345559932532727
8988507288371071
8989604887657471
15683433590095871
8989570561465343
141819405649575935
8989598478499711
8989570561473503
3939000129683455
3939000402313213
8935181243121661
8989602773692415
8989538348892155
1073122878947327
8989538345025470
8567394603368447
4081385551690751
4...

output:

5 3
2 3 12 
5 3
2 3 12 
4 4
2 3 6 12 
5 3
2 3 12 
5 3
2 3 12 
4 4
2 3 5 11 
4 2
2 12 
5 3
2 5 12 
5 3
2 3 13 
5 4
2 3 5 12 
4 3
2 3 11 
5 1
12 
5 4
2 3 5 12 
5 3
2 5 13 
5 3
2 3 12 
4 3
2 3 11 
5 4
2 3 5 13 
5 2
3 12 
5 4
2 3 5 13 
5 3
2 3 12 
4 3
2 3 11 
5 2
2 13 
5 2
2 13 
5 2
2 13 
5 3
2 3 12 
4 ...

result:

ok 5116 numbers

Test #55:

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

input:

1000
279187991384031223
34634079403999
288230376082495487
144115185918932987
35183835201495
69770540595806206
288230341791776759
35184346857407
864690991015002110
34633538338814
33072210247679999
141858985786474479
35173081022463
432345563908800509
34909494099965
31520799336644607
864691059165216767...

output:

5 2
2 11 
4 1
11 
5 4
3 6 7 11 
5 4
2 3 6 11 
4 4
2 3 6 11 
5 2
2 11 
5 3
3 6 11 
4 3
2 5 11 
5 4
2 3 10 11 
4 2
2 11 
5 2
2 11 
5 3
2 3 11 
4 3
2 3 11 
5 3
2 3 11 
4 3
2 3 11 
5 3
2 3 11 
5 5
2 3 6 7 11 
5 4
2 3 6 11 
5 3
2 3 11 
4 4
2 3 6 11 
5 4
2 3 5 11 
4 4
2 3 5 11 
5 5
2 3 5 6 11 
5 5
2 3 6 7...

result:

ok 5374 numbers

Test #56:

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

input:

1000
4503599090498207
2147467103
8978577592680446
4503307569586151
4494802863259487
1924136697851
8690539903811519
4499051240226815
6459630808063
2147188703
2251653784268543
4503307552816831
4492570084245247
8989604904370174
4424434790170549
2251653783732221
6459630809071
8371681265450991
4261410799...

output:

5 3
2 3 11 
3 2
2 11 
5 4
2 3 5 11 
5 4
2 3 5 11 
5 4
2 3 5 11 
4 4
2 3 7 11 
5 4
2 3 5 11 
5 3
2 3 11 
4 2
2 11 
3 3
2 5 11 
5 2
2 11 
5 3
2 3 11 
5 3
2 3 11 
5 3
2 3 11 
5 4
2 3 7 11 
5 4
2 3 6 11 
4 3
2 3 11 
5 4
2 3 7 11 
3 3
2 3 11 
5 2
3 11 
4 2
3 11 
5 3
2 3 11 
5 4
2 3 5 11 
5 3
2 3 11 
5 1
...

result:

ok 5006 numbers

Test #57:

score: 0
Accepted
time: 81ms
memory: 3916kb

input:

1000
561300417540095
144080003703632863
9007199254707902
103354091700223
144110790012305407
130602190036270975
9007199250522110
144110790029066047
1073479135
144080001522696190
108016022308503487
283440903501103099
144080003703749611
72056288300761087
144080003703742331
108016022304055295
1073604607...

output:

4 5
2 3 5 6 10 
5 4
2 3 6 10 
4 4
2 5 7 10 
4 3
2 3 10 
5 2
3 10 
5 3
2 3 10 
4 5
2 3 5 7 10 
5 4
2 3 5 10 
3 4
2 3 5 11 
5 5
2 3 5 6 10 
5 4
2 3 5 10 
5 3
2 3 10 
5 3
2 3 10 
4 4
2 3 5 10 
5 4
2 3 6 10 
5 3
2 5 10 
3 4
2 3 10 11 
4 4
2 3 5 10 
3 3
2 3 11 
5 3
2 3 10 
5 4
2 3 5 10 
5 3
2 3 11 
5 3
2...

result:

ok 5442 numbers

Test #58:

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

input:

1000
27012801670020991
9007197103030271
31490013019502078
13502002789006847
9007199154010079
9007197040015231
31490013019480059
9007199204400637
72031200390021119
9007197056401405
9007194691076030
9007199250411005
9007198982107070
36019416802000831
9007198180867006
9007194691010047
72031200390150143...

output:

5 3
2 3 10 
5 2
3 10 
5 3
2 5 10 
5 3
2 3 10 
5 3
2 3 10 
5 3
2 3 10 
5 3
2 3 10 
5 2
2 10 
5 3
2 3 10 
5 2
2 10 
5 3
2 3 10 
5 4
2 3 5 10 
5 4
2 5 7 10 
5 4
2 3 5 10 
5 3
2 3 10 
5 4
2 3 7 10 
5 2
2 10 
5 4
2 3 5 10 
5 3
2 3 10 
5 3
2 3 10 
5 3
2 3 10 
4 4
2 3 5 10 
5 3
3 5 10 
5 3
2 5 10 
5 3
2 7 ...

result:

ok 5099 numbers

Test #59:

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

input:

1000
9002801208197078
4503599090200543
9005790505435103
9002801208098285
9000327307067259
4503045408800767
9005790504910847
9001700538974207
9007130533130207
4503460040933047
4503013330780031
9002801207170943
9000327304970237
9007040340942847
8936830500009983
4503011200069631
9007130534199007
900486...

output:

5 4
2 3 5 10 
5 3
2 3 10 
5 3
2 3 10 
5 3
2 3 10 
5 3
2 3 10 
5 3
2 3 10 
5 3
2 6 10 
5 3
2 3 10 
5 2
2 10 
5 3
2 3 10 
5 3
2 5 10 
5 3
2 3 10 
5 2
2 10 
5 2
3 10 
5 4
2 3 5 10 
5 4
2 3 6 10 
5 3
2 3 10 
5 3
2 3 10 
5 4
2 3 5 10 
5 3
2 3 10 
5 3
2 3 10 
5 3
2 3 10 
5 2
2 10 
5 3
2 3 10 
5 3
2 3 10 
...

result:

ok 5077 numbers

Test #60:

score: 0
Accepted
time: 130ms
memory: 3916kb

input:

1000
1090164703100926
9007199254470139
1124800391020409
1020303840903166
25895629137887231
9007199237832623
1120952104500607
27021597764181983
2060510425087
9007199250544567
9007199235833727
144115187807415291
9007199254736797
2232008470167007
9007199254716405
9007199231639551
2060510560126
11082390...

output:

5 4
2 3 6 10 
4 4
2 3 5 7 
5 2
2 10 
5 4
2 3 6 10 
4 3
2 3 7 
4 3
2 3 7 
5 2
2 10 
4 4
2 3 6 7 
4 3
2 7 10 
4 3
2 3 7 
4 4
2 3 6 7 
4 3
2 3 7 
4 4
2 3 5 7 
5 3
2 3 10 
4 4
2 3 5 7 
4 3
2 3 7 
4 4
2 3 5 10 
5 4
2 3 6 10 
4 3
2 3 10 
3 4
2 3 5 7 
4 4
2 3 5 7 
5 3
2 3 10 
5 5
2 3 5 6 10 
4 4
2 3 5 10 
...

result:

ok 5249 numbers

Test #61:

score: 0
Accepted
time: 92ms
memory: 3900kb

input:

1000
257689649119
864655943881195519
2251799796838391
1125616438935551
263878493597695
576460750122254075
2251799788511231
263882790599615
824631623423
864655908649565183
576425565770743807
562932773027799
981749534394679294
515396067071
864691059165232895
576425565767073767
824631623671
22517955174...

output:

3 3
2 3 7 
5 2
2 7 
4 3
2 3 7 
4 3
3 5 7 
4 3
2 3 7 
5 4
2 3 6 7 
4 2
3 7 
4 3
2 3 7 
3 4
2 3 5 7 
5 3
2 3 7 
5 2
2 7 
4 3
2 3 7 
5 3
2 3 7 
3 4
2 3 6 7 
5 4
2 3 6 7 
5 3
2 3 7 
3 3
2 5 7 
4 3
3 5 7 
4 4
2 3 5 7 
4 3
2 3 7 
5 4
2 3 5 7 
4 3
2 3 7 
3 3
2 6 7 
4 3
2 3 7 
4 5
2 3 5 6 7 
4 4
2 3 5 7 
4 ...

result:

ok 5223 numbers

Test #62:

score: 0
Accepted
time: 537ms
memory: 3916kb

input:

1000
432270797436813311
144115119339560959
432345559932566527
285969780244995071
144115187807158268
144115187673137143
432345564194013149
144115188056457151
35183835217847
144114638315585407
144115188056457211
144115187807410171
144115187802177407
575897733617942527
144115183579561982
14411518805049...

output:

4 1
2 
4 4
2 3 5 6 
4 3
2 3 12 
4 3
2 3 5 
4 4
2 3 5 6 
4 2
2 5 
4 3
2 3 6 
4 4
2 3 5 6 
3 3
2 3 7 
4 3
2 3 6 
4 2
2 3 
4 3
2 3 7 
4 3
2 3 6 
4 3
2 3 7 
4 2
2 6 
4 2
2 3 
3 3
3 5 7 
4 2
2 3 
3 2
2 11 
4 4
2 3 5 6 
4 3
2 3 5 
1 8
2 3 5 7 10 12 19 262079 
4 3
2 3 7 
2 4
2 3 6 21 
4 2
2 3 
4 3
2 3 5 
4...

result:

ok 5078 numbers

Test #63:

score: 0
Accepted
time: 203ms
memory: 3884kb

input:

1000
36028109823671807
9007199245230079
72057591889395439
31490012751069181
15692229918064637
9007199254716405
72057591890438911
15760382490574847
141858989947223551
9007198984207103
9007199254478803
27021597625810927
1090921692157
141581913285443327
9007130535255805
9007199254477535
141857615826124...

output:

4 3
2 3 5 
4 5
2 3 5 7 10 
4 3
2 3 6 
4 3
2 5 6 
4 3
2 5 6 
4 4
2 3 5 7 
4 3
2 3 5 
4 3
2 3 5 
4 2
2 3 
4 4
2 3 5 10 
4 4
2 3 5 7 
4 3
2 3 7 
3 2
2 3 
4 3
2 3 5 
4 6
2 3 5 6 10 13 
4 4
2 3 5 7 
4 2
2 6 
4 2
2 3 
4 2
2 6 
4 1
2 
4 4
2 3 5 7 
4 2
2 3 
4 2
2 7 
4 4
2 3 6 11 
4 3
2 3 6 
4 4
2 3 5 15 
4 ...

result:

ok 5079 numbers

Test #64:

score: 0
Accepted
time: 150ms
memory: 3956kb

input:

1000
9007199252332543
9007199237308351
9007199254380542
9007199237938687
9007199253495791
9006645186920447
9007199183339519
9007199254476727
9007199237177341
9007199235340287
9007199242158074
9005515623366655
9007199245810687
9007198180982267
9007199237963731
9007199242158046
9007199237405695
900719...

output:

4 3
2 3 5 
4 2
2 3 
4 2
2 6 
4 2
2 5 
4 2
2 3 
4 2
2 3 
4 2
2 6 
4 2
2 3 
4 3
2 3 7 
4 2
2 3 
4 1
2 
4 3
2 3 5 
4 2
2 3 
4 3
2 3 7 
4 2
2 3 
4 1
2 
4 4
2 3 5 7 
4 2
3 5 
4 4
2 3 5 7 
4 2
2 3 
4 1
3 
4 2
2 7 
4 3
2 3 7 
4 2
3 7 
4 2
3 5 
4 3
2 3 7 
4 2
2 5 
4 3
2 3 5 
4 2
2 3 
4 2
2 3 
4 2
2 3 
4 1
2...

result:

ok 4385 numbers

Test #65:

score: 0
Accepted
time: 143ms
memory: 3956kb

input:

1000
8989602740166655
4503307502481407
8989323600846847
8989604917018591
8567394603630589
4503323675713531
8989605976080383
8918963446611963
8989602773596159
4503324478926847
4503041147387903
8963081342287871
824631623671
8989605458083838
549743230959
549747421181
8989602773721071
8989604921211901
8...

output:

4 2
2 3 
4 4
2 3 6 10 
4 2
2 6 
4 1
2 
4 1
2 
4 2
2 6 
4 3
2 3 5 
4 2
2 3 
4 4
2 3 5 12 
4 2
2 7 
4 4
2 3 5 6 
4 2
2 3 
3 3
2 5 7 
4 2
2 6 
3 2
2 13 
3 3
2 5 6 
4 4
2 3 6 12 
4 2
2 3 
4 3
2 6 12 
4 1
2 
4 4
2 3 5 6 
4 1
2 
4 2
2 11 
4 4
2 3 5 12 
4 2
2 3 
4 4
2 3 5 6 
4 2
2 3 
4 1
2 
4 2
2 6 
4 3
2 ...

result:

ok 4522 numbers

Test #66:

score: 0
Accepted
time: 112ms
memory: 3896kb

input:

1000
4494666061840351
2251799796611071
4503324480954367
4219891259277311
2251799779606495
2251799008362493
4503307567497214
2251799795856383
4503049871554301
2251799779082111
2251799813095414
2251799545246718
2251799544725374
4503324748791807
2251798471507958
2251799813095294
4503049871554519
450126...

output:

4 5
2 3 5 6 7 
4 3
2 3 6 
4 2
2 3 
4 3
2 3 7 
4 4
3 5 6 7 
4 3
2 3 6 
4 2
2 3 
4 4
2 3 5 7 
4 3
2 3 5 
4 2
3 6 
4 3
2 3 5 
4 4
2 3 5 21 
4 4
2 3 6 7 
4 2
2 3 
4 3
2 3 7 
4 3
2 3 5 
4 3
2 3 5 
4 5
2 3 5 7 10 
4 3
2 3 5 
4 4
2 3 6 7 
4 3
2 3 6 
4 3
2 3 5 
4 2
2 3 
4 2
2 5 
4 2
2 3 
4 2
2 3 
4 2
2 3 
4...

result:

ok 4719 numbers

Test #67:

score: 0
Accepted
time: 95ms
memory: 3876kb

input:

1000
2241903940583423
1125899583881215
2251799745527663
2234202258931709
1125880569004031
1125762434330111
2251799545182206
240501260287
2251799543136223
1125898765991863
1125728101859327
270582902783
1125762467880911
2251799796899819
1125762434331647
1125620465524735
2251799544725485
22506315823180...

output:

4 2
2 3 
4 3
2 3 6 
4 2
2 3 
4 1
2 
4 4
2 3 7 10 
4 4
2 3 5 6 
4 2
2 3 
3 4
2 5 6 10 
4 3
2 3 5 
4 2
2 6 
4 4
2 3 5 6 
3 3
2 3 17 
4 3
2 6 7 
4 2
2 3 
4 4
2 5 6 7 
4 4
2 3 5 6 
4 3
2 3 5 
4 3
2 3 6 
4 3
2 3 5 
4 4
2 3 5 7 
4 3
2 3 6 
4 3
2 3 5 
4 2
2 3 
4 3
2 3 5 
4 2
2 3 
4 2
2 3 
4 1
2 
4 2
2 5 
4...

result:

ok 4626 numbers

Test #68:

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

input:

1000
1090131419193343
562932772761599
1124778911989759
135023034239
562928411475935
562932739989439
1122558422286335
562932771454591
1125606775308287
562881233942447
560744487714751
562949944508347
562880898392063
1125070978154494
562949948698559
560746567565311
1125620599742463
1108238934147071
112...

output:

4 2
2 3 
4 2
2 3 
4 1
2 
3 3
2 3 5 
4 3
2 3 5 
4 1
2 
4 2
2 6 
4 3
2 3 5 
4 1
2 
4 2
2 3 
4 3
2 5 7 
4 3
2 3 6 
4 2
2 5 
4 3
2 3 5 
4 2
2 3 
4 3
2 3 6 
4 1
2 
4 3
2 3 6 
4 1
2 
4 3
2 3 5 
4 2
2 3 
4 2
2 5 
4 3
2 5 6 
4 2
2 3 
4 2
2 3 
4 2
2 3 
4 5
2 3 5 6 7 
4 2
2 3 
4 2
2 3 
4 2
2 3 
4 2
2 5 
4 3
2...

result:

ok 4456 numbers

Test #69:

score: 0
Accepted
time: 72ms
memory: 3956kb

input:

1000
281191508868095
999796883892994047
527765497413631
280923073347582
263882790662011
999799112981216255
527731221589951
263882505453055
545353304637439
999798013469638655
999799100096378879
278721902669823
263882782276591
545327702605823
263881716383743
999799100096378863
545353438853119
28129458...

output:

4 2
3 5 
5 2
2 7 
4 3
2 3 7 
4 3
2 3 6 
4 2
2 3 
5 2
2 3 
4 3
2 3 5 
4 3
2 3 6 
4 3
2 3 5 
5 3
2 3 6 
5 1
3 
4 3
2 3 5 
4 2
2 3 
4 2
2 3 
4 1
2 
5 2
2 3 
4 2
2 5 
4 3
2 3 5 
4 3
2 3 5 
4 2
2 3 
5 1
3 
4 3
2 5 10 
4 2
2 3 
4 3
2 3 5 
4 2
2 3 
4 1
2 
4 2
2 3 
4 5
2 3 5 6 7 
5 3
2 3 5 
5 2
2 3 
4 2
2 3...

result:

ok 4450 numbers

Test #70:

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

input:

1000
864691059731455995
864673527611916287
999798838069821439
864655941929271295
864620613681938431
864669000783626231
999781507910074367
864655943009303519
999798000316317695
864673260854312958
864655943932051199
864671294296162303
864686729065398271
999799100096376767
864677925725667295
8646559438...

output:

5 4
2 3 6 7 
5 2
2 3 
5 1
2 
5 3
2 3 7 
5 3
2 3 5 
5 2
2 3 
5 1
2 
5 2
2 5 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 3
2 3 6 
5 2
2 3 
5 1
2 
5 2
2 3 
5 2
2 3 
5 1
3 
3 2
2 3 
5 2
2 3 
5 3
2 3 5 
5 1
3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 3
2 3 11 
5 1
2 
5 3
2 6 7 
5 3
2 3 7 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2...

result:

ok 4275 numbers

Test #71:

score: 0
Accepted
time: 72ms
memory: 3900kb

input:

1000
860187528827240414
576174879212961787
864655943009304311
860187528693022687
792631335360395263
576425563082715135
864654844437135359
826129056578666495
864532798772338687
576460750122286847
576425542161530591
860187391321702397
720012852986904559
864673260854308863
646266546519277567
5764255335...

output:

5 2
2 3 
5 2
2 11 
5 1
2 
5 2
2 3 
5 2
2 3 
5 3
2 3 7 
5 1
2 
5 2
2 3 
5 2
2 3 
5 4
2 3 6 7 
5 3
2 3 7 
5 1
2 
5 3
2 3 5 
5 1
2 
5 2
2 3 
5 3
2 3 7 
5 2
2 3 
5 3
2 3 6 
5 2
2 3 
5 2
2 3 
5 2
2 7 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 4
2 3 5 6 
5 1
2 
5 2
2 3 
5 2
2 3 
5 3
2 3 7 
5 3
2 3 7 
5 2
2 7 
5 3
2 3 ...

result:

ok 4258 numbers

Test #72:

score: 0
Accepted
time: 69ms
memory: 3940kb

input:

1000
575897733093652223
576174844786245629
576178993858854895
576262805850685439
576179122640781307
575861518465761271
576178723208822783
576179275179228151
576179277192484861
576144084364688127
576425563095302135
575897733630394349
576174879271813113
576179002159398911
576174879263422399
5764255618...

output:

5 3
2 3 7 
5 2
2 5 
5 3
2 3 7 
5 3
2 3 6 
5 2
2 5 
5 3
2 3 5 
5 1
7 
5 2
3 5 
5 3
2 3 7 
5 2
2 5 
5 2
2 3 
5 3
2 3 6 
5 3
2 3 5 
5 3
2 3 7 
5 3
2 3 5 
5 2
2 3 
5 3
2 3 7 
5 3
2 3 7 
5 2
3 7 
5 2
2 5 
5 3
2 3 5 
5 3
2 3 7 
5 2
2 7 
5 3
2 3 7 
5 3
2 3 7 
5 2
2 7 
5 3
2 3 7 
5 3
2 3 7 
5 3
2 3 5 
5 2
3...

result:

ok 4766 numbers

Test #73:

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

input:

1000
576179275179224767
576166083119022079
576179277254361085
576179251555844095
576174879242450943
575897797501386719
576179277225492479
576174879267356671
576372782779068415
576144084364688351
575897733630523367
576178993590433791
576174879141788671
576262840210423679
576174877115940607
5758977336...

output:

5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 1
3 
5 2
2 3 
5 2
2...

result:

ok 3922 numbers

Test #74:

score: 0
Accepted
time: 69ms
memory: 3952kb

input:

1000
575324956791406079
575317122771581943
576178173503336447
575332309775941567
575334851305914367
574771623270285310
576174879259229183
575334852337729535
576425550746746871
575316160682131447
574186962240389119
575334839511152639
575334843806621183
576179275161927551
575332584637070847
5741385835...

output:

5 4
2 3 5 7 
5 2
2 3 
5 1
2 
5 3
2 3 6 
5 2
2 3 
5 2
2 3 
5 1
2 
5 2
2 3 
5 1
2 
5 2
2 3 
5 3
2 3 7 
5 3
2 3 5 
5 2
2 3 
5 1
2 
5 2
2 3 
5 4
2 3 6 7 
5 1
2 
5 1
2 
5 1
2 
5 2
2 3 
5 1
2 
5 2
2 3 
5 1
2 
5 2
2 3 
5 1
2 
5 1
2 
5 3
2 3 7 
5 3
2 3 7 
5 1
2 
5 1
2 
5 2
2 3 
5 4
2 3 5 7 
5 2
2 3 
5 2
2 3...

result:

ok 4024 numbers

Test #75:

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

input:

1000
571957151333613503
571954919158837247
574138566565673983
571956978713100287
571956877764591359
571886354435145727
571957149991698427
571956997923012351
574196857857638399
571954884933316351
571956809078668279
571886766752006110
571956809078652911
574204554443226239
571955915708693503
5719568090...

output:

5 3
2 3 5 
5 2
2 3 
5 1
2 
5 3
2 3 5 
5 1
3 
5 2
2 3 
5 2
3 7 
5 2
2 3 
5 3
2 3 5 
5 2
2 3 
5 1
2 
5 3
2 3 5 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 1
2 
5 3
2 3 5 
5 3
2 3 6 
5 3
2 3 5 
5 2
2 3 
5 2
2 3 
5 3
2 3 6 
5 3
2 3 5 
5 3
2 3 5 
5 3
2 3 6 
5 2
2 3 
5 3
2 3 5 
5 3
2 3 5 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 1...

result:

ok 4277 numbers

Test #76:

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

input:

1000
549439137325776383
540361586506463231
558444151541071871
540431946673553407
540361277298442239
503805015333273599
558373786024280063
540361586539233278
566327514628620287
535910763303272447
499617806636023807
540430851477854207
540361586540248061
566308961443905535
540361582245310459
4998951605...

output:

5 1
2 
5 1
2 
5 2
2 3 
5 2
3 5 
5 3
2 3 5 
5 2
2 3 
5 1
2 
5 2
3 5 
5 2
2 7 
5 3
2 3 7 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 1
2 
5 2
2 7 
5 2
2 3 
5 3
2 3 7 
5 3
2 3 5 
5 3
2 3 5 
5 1
2 
5 2
2 3 
5 2
2 7 
5 2
2 3 
5 3
2 3 5 
5 2
2 3 
5 3
2 3 6 
5 2
2 3 
5 2
2 3 
5 1
3 
5 1
2 
5 1
2 
5 1
2...

result:

ok 4372 numbers

Test #77:

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

input:

1000
432345559932592117
432345555100758014
136193396178943
432345564216492031
432310242416517103
432345529733606911
136063490195451
432344447401721855
136338300993527
432345529863634933
432345424640081903
432345563053162487
432345564159672319
136305072668671
432345563891498495
432345358060744703
136...

output:

5 3
2 3 12 
5 3
2 3 6 
4 2
2 3 
5 2
2 7 
5 4
2 3 5 7 
5 3
2 3 6 
4 3
2 6 7 
5 3
2 3 7 
4 2
2 5 
5 3
2 3 6 
5 3
2 3 6 
5 2
2 7 
5 2
3 6 
4 3
2 5 6 
5 3
2 3 6 
5 3
2 3 6 
4 3
2 3 5 
5 2
2 12 
4 2
2 5 
5 3
2 3 7 
5 2
2 6 
4 2
2 3 
4 1
2 
4 4
2 3 5 6 
5 2
2 12 
4 2
2 5 
5 4
2 3 6 12 
5 3
2 3 12 
5 2
2 6...

result:

ok 4665 numbers

Test #78:

score: 0
Accepted
time: 65ms
memory: 3884kb

input:

1000
432345564210757628
432345529859440479
432301566582325247
432345564210249215
432345547039309679
432345289081158655
432202593356214271
432345555634486271
432345010176688127
432345529324666879
432345014437117951
432345563959000573
432345546912431999
432344979575078911
432345545940400127
4323450144...

output:

5 3
2 3 5 
5 3
2 3 5 
5 4
2 3 5 6 
5 3
2 3 5 
5 3
2 3 5 
5 3
2 3 5 
5 3
2 3 6 
5 3
2 3 5 
5 4
2 3 5 6 
5 3
2 3 5 
5 3
2 3 5 
5 2
2 5 
5 2
2 5 
5 2
2 6 
5 3
2 3 5 
5 2
2 5 
5 2
2 6 
5 3
2 3 5 
5 2
2 6 
5 3
2 3 5 
5 2
2 5 
5 1
6 
5 3
2 3 6 
5 3
2 3 6 
5 2
3 5 
5 2
2 6 
5 2
2 5 
5 2
2 5 
5 3
2 3 5 
5 3...

result:

ok 4563 numbers

Test #79:

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

input:

1000
432345564210786237
432345564177235934
432345564226846463
432345564210577407
432345564194008319
432345564152070079
432345564226779007
432345564194012666
432342261397716735
432345564159836159
432345564143665023
432345564208690687
432345564193881851
432275194275422207
432345564192963581
4323455641...

output:

5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 1
3 
5 2
2 3 
5 2
2 3 
5 3
2 3 5 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 3
2 3 5 
5 2
2 3 
5 2
2 3 
5 3
2 3 5 
5 2
2 3 
5 3
2 3 5 
5 2
2 3 
5 2
2 3 
5 3
2 3 5 
5 3
2 3 5 
5 3
2 3 5 
5 2
2 3 
5 3
2 3 5 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3...

result:

ok 4053 numbers

Test #80:

score: 0
Accepted
time: 65ms
memory: 3952kb

input:

1000
432345563153788863
432345559923671039
432345563556085759
432345563151712223
432345559932534703
432345557751562238
432345563552284663
432345559932597183
432345563942321663
432345559905337343
432345555633438583
432345562616920063
432345559932075895
432345563657142259
432345559931535327
4323455556...

output:

5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 1
3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2...

result:

ok 3858 numbers

Test #81:

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

input:

1000
432345529863503863
432345014463168511
432345545973952510
432345529829556223
432345289211246591
432345013395914239
432345545972907967
432345358064812031
432345547030392831
432345014438195195
432345012055834111
432345529330696175
432345288811732991
432345546779261887
432345254989791103
4323450120...

output:

5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 1
3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2 3 
5 2
2...

result:

ok 3928 numbers

Test #82:

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

input:

1000
216152440073879551
3377622142680927
1688832403569407
13510730094213119
6755380642185151
954376084520927
954376092901343
15107530685439
61460981874175
15762563195207165
15762564055007231
985162410041341
261206304486064095
261206304486064123
130603152243032062
261206304486064125
26120630448606412...

output:

6 3
2 3 31 
6 4
2 3 5 29 
6 3
2 3 29 
6 3
2 3 21 
6 3
2 3 21 
6 4
2 3 5 23 
6 3
2 5 23 
6 3
2 3 21 
6 2
2 22 
6 3
2 3 21 
6 3
2 3 21 
6 3
2 3 23 
6 3
2 3 22 
6 2
2 22 
6 4
2 3 11 22 
6 4
2 3 5 22 
6 2
2 22 
6 2
2 21 
6 3
2 3 21 
6 3
2 3 29 
6 3
2 3 21 
6 3
2 3 21 
6 2
2 22 
6 3
2 3 22 
6 5
2 3 5 6 2...

result:

ok 4739 numbers

Test #83:

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

input:

1000
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
524285
5...

output:

1 28
2 3 5 14 19 23 47 71 79 97 115 142 158 181 209 235 362 418 485 724 1081 2231 4559 5405 11155 22795 104857 524285 
1 28
2 3 5 14 19 23 47 71 79 97 115 142 158 181 209 235 362 418 485 724 1081 2231 4559 5405 11155 22795 104857 524285 
1 28
2 3 5 14 19 23 47 71 79 97 115 142 158 181 209 235 362 41...

result:

ok 30000 numbers

Test #84:

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

input:

1000
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
262079
2...

output:

1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 7 10 12 19 262079 
1 8
2 3 5 ...

result:

ok 10000 numbers

Test #85:

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

input:

1000
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
14335
1...

output:

1 12
2 3 5 6 24 47 61 69 235 305 2867 14335 
1 12
2 3 5 6 24 47 61 69 235 305 2867 14335 
1 12
2 3 5 6 24 47 61 69 235 305 2867 14335 
1 12
2 3 5 6 24 47 61 69 235 305 2867 14335 
1 12
2 3 5 6 24 47 61 69 235 305 2867 14335 
1 12
2 3 5 6 24 47 61 69 235 305 2867 14335 
1 12
2 3 5 6 24 47 61 69 235 3...

result:

ok 14000 numbers

Test #86:

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

input:

1000
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
6143
...

output:

1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 78 6143 
1 8
2 3 5 18 19 35 7...

result:

ok 10000 numbers

Test #87:

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

input:

1000
3616
1251
2898
2030
836
1221
2834
3342
2590
597
327
3288
993
2514
2242
746
4193
4999
4187
374
4190
3863
2629
2458
945
3534
12
626
2451
252
669
4366
1218
1140
1473
64
1659
848
4922
593
114
4098
1455
1431
612
2684
3140
179
251
4416
1615
4294
1912
4126
488
3518
3772
1035
4761
4232
1925
3223
3329
1...

output:

8 1
2 
5 1
2 
6 1
2 
2 3
2 3 10 
6 1
2 
6 1
2 
7 1
2 
6 1
2 
6 1
2 
5 1
2 
4 1
2 
6 1
2 
4 1
2 
6 1
2 
8 1
2 
4 1
2 
9 1
2 
6 1
2 
7 1
2 
3 1
2 
7 1
2 
4 1
2 
7 1
2 
6 1
2 
4 2
2 3 
4 1
2 
2 1
2 
5 1
2 
6 1
2 
4 1
3 
4 1
2 
8 1
2 
7 1
2 
6 1
2 
6 1
2 
6 1
2 
3 1
2 
6 1
2 
6 1
2 
6 1
2 
3 1
2 
11 1
2...

result:

ok 3080 numbers

Test #88:

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

input:

1000
171
1268
2885
4421
3839
4482
1022
3423
4595
268
3495
3346
3306
786
3612
571
338
695
4012
648
1846
4419
1076
4160
4022
2515
398
1564
4146
337
4854
3644
2922
3814
1535
2522
3896
3142
4294
1134
1733
4508
2006
4029
2897
4536
3605
3150
4580
1271
3079
1843
2070
3626
2337
704
3560
4909
47
3898
1904
14...

output:

3 2
2 3 
5 1
2 
6 1
2 
8 1
2 
2 1
3 
9 1
2 
1 11
2 3 5 7 10 13 14 73 146 511 1022 
3 2
2 3 
5 1
2 
6 1
2 
4 1
2 
7 1
2 
5 1
2 
6 1
2 
6 1
2 
4 1
2 
5 1
2 
3 1
2 
4 1
2 
7 1
2 
4 1
2 
8 1
2 
7 1
2 
11 1
2 
3 1
2 
5 1
2 
4 1
2 
6 1
2 
9 1
2 
5 1
2 
5 1
2 
5 1
2 
5 2
2 3 
4 1
2 
2 1
3 
5 1
2 
5 1
2 
7 ...

result:

ok 3093 numbers

Test #89:

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

input:

1000
1569
2644
3192
4814
3769
1333
699
3076
95
989
2245
4438
2494
2475
2070
1995
4714
3392
609
2515
246
1457
2829
2162
217
996
1221
2469
1202
3959
3943
2355
2010
1552
2260
4295
1124
687
915
3332
2967
669
455
4619
848
2818
666
4184
3899
576
4981
1797
1483
1109
4827
2115
2092
2453
3092
227
2893
3890
3...

output:

7 1
2 
7 1
2 
6 1
2 
6 1
2 
4 1
2 
5 1
2 
3 1
2 
9 1
2 
1 5
2 3 5 19 95 
2 2
2 3 
7 1
2 
7 1
2 
4 1
2 
5 1
2 
8 1
2 
3 1
2 
7 1
2 
8 1
2 
6 1
2 
5 1
2 
4 1
3 
5 1
2 
6 1
2 
7 1
2 
3 1
2 
4 1
2 
6 1
2 
6 1
2 
6 1
2 
2 1
2 
3 2
2 3 
6 1
2 
3 1
2 
8 1
2 
7 1
2 
7 1
2 
7 1
2 
3 1
2 
4 1
2 
8 1
2 
4 1
2 ...

result:

ok 3071 numbers

Test #90:

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

input:

1000
3887
70
1514
778
74
1636
2183
3209
1774
2526
4161
3463
1627
4744
502
1703
3397
706
474
1603
2427
198
4795
646
4600
2839
4732
2867
3285
1639
4249
924
561
3553
4325
1879
3948
4648
1245
129
1081
4327
794
4702
2412
2902
3446
946
3492
4044
2388
4452
3222
3735
1219
469
3964
3841
3839
309
2063
2707
44...

output:

3 1
2 
4 1
2 
4 2
2 3 
6 1
2 
4 1
2 
6 1
2 
7 1
2 
7 1
2 
3 1
2 
4 1
2 
10 1
2 
5 1
2 
4 1
2 
9 1
2 
2 3
2 3 5 
4 2
2 3 
6 1
2 
6 1
2 
3 1
2 
6 1
2 
4 1
2 
4 1
2 
5 1
2 
6 1
2 
6 1
2 
5 1
2 
6 1
2 
5 1
2 
5 1
2 
4 1
2 
8 1
2 
4 1
2 
6 1
2 
5 1
2 
7 1
2 
3 2
2 5 
4 1
2 
9 1
2 
4 1
2 
6 1
2 
6 1
2 
6 ...

result:

ok 3086 numbers

Test #91:

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

input:

1000
3246
934
525
2096
4144
3313
3066
3663
4516
2989
1054
3648
495
674
3170
1806
957
1211
3254
2164
4901
4520
373
4831
4561
2774
1789
2539
2392
1922
1595
3827
1367
1177
3671
3255
4005
2466
4121
3684
212
3654
1651
543
2582
598
4882
457
4730
3924
4683
1822
3631
1364
4593
2636
741
38
1060
399
4050
1421...

output:

5 1
2 
4 1
2 
6 1
2 
9 1
2 
10 1
2 
5 1
2 
3 1
2 
5 1
3 
8 1
2 
4 1
2 
6 1
2 
8 1
2 
4 1
3 
6 1
2 
7 1
2 
5 1
2 
2 2
2 3 
4 1
2 
5 1
2 
7 1
2 
7 1
2 
8 1
2 
3 1
2 
4 1
2 
7 1
2 
5 1
2 
2 2
2 3 
4 1
2 
7 1
2 
6 1
2 
4 1
2 
3 2
2 3 
4 1
2 
6 1
2 
4 1
2 
4 1
2 
4 1
2 
7 1
2 
9 1
2 
6 1
2 
4 1
2 
6 1
2 ...

result:

ok 3115 numbers

Test #92:

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

input:

1000
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
2147466239
214746623...

output:

2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2 6
2 7 11 21 355 710 
2...

result:

ok 8000 numbers

Test #93:

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

input:

1000
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
16911429631
1691142...

output:

2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 198 
2 4
2 3 46 1...

result:

ok 6000 numbers

Test #94:

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

input:

1000
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
8588885999
858888599...

output:

2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2 7
2 3 5 6 15 23 181 
2...

result:

ok 9000 numbers

Test #95:

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

input:

1000
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
2147352574
214735257...

output:

2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
2 6
2 5 6 7 11 181 
...

result:

ok 8000 numbers

Test #96:

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

input:

1000
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
2251799543136247
225179...

output:

4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
4 4
2 3 5 101 
...

result:

ok 6000 numbers

Test #97:

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

input:

1000
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1082264649727
1...

output:

2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12 23 69 
2 7
2 3 5 6 12...

result:

ok 9000 numbers

Test #98:

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

input:

1000
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
8690539888885759
869053...

output:

5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
5 3
2 5 59 
...

result:

ok 5000 numbers

Test #99:

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

input:

1000
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
2251799796899831
225179...

output:

3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 29 47 
3 5
2 5 7 2...

result:

ok 7000 numbers

Test #100:

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

input:

1000
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
2251799811448319
225179...

output:

4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
4 4
2 3 19 47 
...

result:

ok 6000 numbers

Test #101:

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

input:

1000
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
4494769040392063
449476...

output:

4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
4 3
2 3 47 
...

result:

ok 5000 numbers

Test #102:

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

input:

1000
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
144115187806863359
1441151878...

output:

3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3 4
2 3 5 6 
3...

result:

ok 6000 numbers

Test #103:

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

input:

1000
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
9007199254658047
900719...

output:

3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 19 
3 6
2 3 5 7 10 ...

result:

ok 8000 numbers

Test #104:

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

input:

1000
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
9007199237308415
900719...

output:

3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 10 13 
3 5
2 3 5 1...

result:

ok 7000 numbers

Test #105:

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

input:

1000
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
8989604921212927
898960...

output:

3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2
11 13 
3 2...

result:

ok 4000 numbers

Test #106:

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

input:

1000
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
4503324478930943
450332...

output:

3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 5 6 14 
3 4
2 ...

result:

ok 6000 numbers

Test #107:

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

input:

1000
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
1125826892398591
112582...

output:

3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
3 3
3 5 13 
...

result:

ok 5000 numbers

Test #108:

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

input:

1000
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
2251799801101823
225179...

output:

3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 7 21 
3 6
2 3 5 6 ...

result:

ok 8000 numbers

Test #109:

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

input:

1000
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
8588883967
858888396...

output:

2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 3 5 23 
2 4
2 ...

result:

ok 6000 numbers

Test #110:

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

input:

1000
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
527731087376383
5277310...

output:

3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 7 40 
3 6
2 3 5 6 ...

result:

ok 8000 numbers

Test #111:

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

input:

1000
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
6442446847
644244684...

output:

2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
2 2
2 59 
...

result:

ok 4000 numbers

Test #112:

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

input:

1000
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
2146430975
214643097...

output:

2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
2 6
2 3 5 13 14 65 
...

result:

ok 8000 numbers

Test #113:

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

input:

1000
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
2147467247
214746724...

output:

2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 21 31 59 61 
2 8
2 3 6 11 2...

result:

ok 10000 numbers

Test #114:

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

input:

1000
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
35183835217661
3518383521...

output:

3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 13 
3 5
2 3 6 7 ...

result:

ok 7000 numbers

Test #115:

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

input:

1000
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
999799100096380919
9997991000...

output:

4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
4 3
2 3 10 
...

result:

ok 5000 numbers

Test #116:

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

input:

1000
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
864655943797833727
8646559437...

output:

4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 3 7 23 
4 4
2 ...

result:

ok 6000 numbers

Test #117:

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

input:

1000
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
999799100096372735
9997991000...

output:

4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2
2 7 
4 2...

result:

ok 4000 numbers

Test #118:

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

input:

1000
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
576178998153838591
5761789981...

output:

4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
4 2
3 15 
...

result:

ok 4000 numbers

Test #119:

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

input:

1000
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
576174879137595391
5761748791...

output:

4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
4 3
2 5 11 
...

result:

ok 5000 numbers

Test #120:

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

input:

1000
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
549425960399667199
5494259603...

output:

4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
4 3
2 3 11 
...

result:

ok 5000 numbers

Extra Test:

score: 0
Extra Test Passed