QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#462599#7797. Based ZerosgjlcccWA 920ms4016kbC++172.0kb2024-07-03 21:54:242024-07-03 21:54:25

Judging History

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

  • [2024-07-03 21:54:25]
  • 评测
  • 测评结果:WA
  • 用时:920ms
  • 内存:4016kb
  • [2024-07-03 21:54:24]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
typedef long long ll;
typedef pair<ll,ll>pll;
const ll INF=0x3f3f3f3f;
const ll MO9=998244353;
const ll MO1=1e9+7;
const ll MO=MO9;
const int N=5e5+5;
ll n,m;
map<ll,pair<int,vector<int> > >ans;
int cul(ll b){
    int cnt=0;
    m=n;
    while(m){
        if(m%b==0)cnt++;
        m/=b;
    }
    return cnt;
}
void solve()
{
    cin>>n;
    if(ans.count(n)){
        auto [x,an]=ans[n];
        cout<<x<<' '<<an.size()<<'\n';
        for(auto u:an)cout<<u<<' ';
        cout<<'\n';
        return;
    }
    if(n<=1000){
        int cnt=0;
        for(int i=2;i<=n;i++){
            cnt=max(cnt,cul(i));
        }
        pair<int,vector<int> >p;
        p.first=cnt;
        for(int i=2;i<=n;i++){
            if(cul(i)==cnt)p.second.push_back(i);
        }
        ans[n]=p;
    }
    else{
        int cnt=0;
        for(int i=2;i<=sqrt(sqrt(n));i++){
            cnt=max(cnt,cul(i));
        }
        pair<int,vector<int> >p;

        if(cnt<=1){
            if(cnt<1)cnt=1;
            p.first=cnt;
            for(int i=2;i<=sqrt(n);i++){
                if(cul(i)==cnt)p.second.push_back(i);
            }
            if(cnt==1){
                for(int i=sqrt(n);i>=1;i--){
                    if(n%i==0){
                        p.second.push_back(n/i);
                    }
                }
            }
            ans[n]=p;
        }
        else{
            p.first=cnt;
            if(cnt==2)cnt++;
            for(int i=2;i<=pow(n,1.0/cnt);i++){
                if(cul(i)==p.first)p.second.push_back(i);
            }
            ans[n]=p;
        }
    }
    auto [x,an]=ans[n];
    cout<<x<<' '<<an.size()<<'\n';
    for(auto u:an)cout<<u<<' ';
    cout<<'\n';

}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int ttt=1;
    cin>>ttt;
    while(ttt--)
    solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

input:

1
2

output:

1 1
2 

result:

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

Test #3:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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: -100
Wrong Answer
time: 220ms
memory: 3888kb

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:

wrong answer 4555th numbers differ - expected: '4', found: '3'