Factorizing Large Integers
Problem Number:
11 476
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
59
77841374955853
3531696826961
100001299949
1000609937
331226869951
3531696826961
100001299949
1000609937
331226869951
3531696826961
1809679
2569849
2942509
3115367
3293951
3469043
3808201
4566197
6594901
7262741
8426251
8875067
11569507
12431101
14973047
20760119
20840899
22589837
26290571
32623813
37908601
41165611
52294763
60095729
64940959
71726569
103816283
104754649
211832821
314459137
375957443
438424279
480358751
546013739
616821769
843552299
2153527171
9207818651
9535269647
40100030743
129669709111
38503
917154911
917084617
3232323
727272727
919191919
765404567
987101789
Random Input:
800
888
942
929
292
315
44
659
175
904
690
703
985
322
243
331
523
495
508
913
241
247
721
181
253
602
630
282
445
162
674
458
400
966
737
690
279
132
347
804
386
36
858
369
708
99
50
229
945
557
140
536
154
212
715
405
164
343
685
607
503
710
415
902
26
503
942
656
633
640
810
369
674
666
736
732
116
785
959
59
692
449
593
844
659
306
247
173
999
283
778
501
343
544
753
719
45
45
373
676
683
182
43
707
198
129
437
312
264
746
369
954
194
312
796
203
968
394
375
966
27
503
817
368
45
568
85
440
963
809
466
645
341
507
350
537
987
786
848
249
530
567
202
74
878
348
628
844
740
353
808
765
854
975
483
250
893
919
40
855
726
505
498
65
362
846
952
347
982
150
947
863
716
147
287
944
845
913
786
936
264
945
699
469
270
533
69
162
450
107
15
526
610
863
941
971
59
891
316
40
40
613
253
106
758
538
48
954
450
184
888
64
127
937
531
396
468
598
908
916
704
921
792
312
134
731
633
191
621
948
581
11
911
832
115
668
721
161
972
521
695
858
583
821
793
113
567
612
709
473
878
411
744
669
74
876
398
705
65
369
3
997
378
913
179
843
931
898
354
901
417
48
109
999
219
900
462
136
862
521
607
739
931
701
406
355
927
154
410
990
522
412
337
250
675
515
92
604
411
796
855
179
842
962
528
411
212
988
545
73
507
502
162
788
553
566
493
478
718
902
819
590
312
154
839
337
667
281
291
77
75
144
254
268
456
132
677
18
118
573
441
975
425
953
762
977
517
253
453
586
505
270
174
167
423
11
502
88
290
791
515
716
285
119
982
91
249
9
460
365
932
251
339
356
203
451
683
718
54
134
654
558
755
827
723
176
188
576
614
829
365
128
543
1001
245
875
90
493
882
900
208
6530757439231910
7337903250719651
983160949277722
4273904555101882
5245679518515407
7780133563270924
1304647875183430
7657392826885168
8292815260573855
6220211326631313
3959585519276606
1929650248844805
2449262709394844
5209354720581709
5358558122812263
3161717934625830
6290124251767765
1244827029960698
7385273922388253
3524248874069885
1514470233931268
2569919434759532
6111592004067518
8457323849921172
460255512033299
1450853408574888
6273502716922375
8013087712229546
7930472506974317
297690016531867
5716872780995999
8379544327645173
1245084188211129
8910264990491370
8439029175209492
8367043047351279
6242557525899232
5491793813054156
5601503063516588
4038953910298247
6761640468346138
5662606391479464
7210752570076052
3255704557450412
4613131621314733
4777313795889846
4873122367338053
5555931592756179
1320448815727138
6326420408778443
1942083917822503
8230141632534797
638114302001212
3537916650837444
5862452165288345
7186127355803746
2839243542561943
2444373186450649
2027582263077995
5712632495736819
8515803225520178
8833733387726937
2289986996963436
2345464056352688
2884828480385401
7061242160530679
5739986420632897
5512650860461621
8103883955693935
1601630929356903
1969371489377688
6927374155629187
3270637391809973
3067560683290429
6451498780026787
893787147213032
5898585512781912
1109202828538842
7084096316680443
2312930346878960
3312592819510852
3998357479289061
2172870917238058
3022118264530988
2131334370585687
1630846240013769
697851988264201
2587171679608824
3810098887559977
3440402577194486
8617848021480956
3817596105331410
7177634950148721
4108306656512378
2880185476800214
2656938505073793
5243684053067430
2177957649914527
4522138567298319
3037238327925741
1436814305084833
1549761038403176
4013850209362207
761785115464382
3292463658117528
4947450704626913
6624867391534109
6557188265576099
4909000471207827
3154317779006654
5567445173383433
3504183139311671
7809004987096306
605992186671664
5063597847055287
7593990098156154
782764495446835
522703450524603
8396859448826411
7833865904780188
2596318807444451
5550868334662173
3040845324299857
1021240551121981
3211398688781899
7575504942365609
2813112305494602
1497050351733275
235245756151288
1509722957561280
3179843278869077
2257473966714642
4644045132251937
6731404056438192
4579825592905267
7270908798694571
8894912516175220
1631737906872262
8573930324529629
547715105506462
1428272869024039
7700325405338505
5784976727859891
7105799300030179
5762387783532974
3539329884871553
7551221551867484
7533189016320484
2960137208217497
181118225520880
2001316371008428
5534181476967969
8104451231454592
8388885267866195
2233179056919555
11330119004873
1012593938029472
1636955314918320
4172785179015462
344491876971703
1482277467186320
8879307972653145
4615695674846335
3414913214675121
1855575937664732
7043554449802422
3682736134541399
2576056122733280
3949028679843065
1642059976435322
7838911462014520
3149657117526069
1401494229805499
5903341200507874
7896856407613484
632183684945819
751512395537513
6826180354620709
5140260893799037
7432427019230430
2627503705310
2785292852412515
1697563358228980
7510936693986502
4508098939056389
2697699628875487
4800897146202335
3106396084299303
7770911798716475
3538959824782772
7082402693854741
8843525648000948
2294389870553206
878224941848404
516135107132789
117339930367103
135220358711063
7534304093412960
3475229483948806
2314257189704069
4902556083302802
4498042471086412
4049762290611886
5451188982178871
4070858607547305
1200127827747665
8350986144717160
2693402686174343
6933063814229752
6637567041705232
7695124776421184
2676340236041158
3652427581018511
6715170574199609
324897036279180
2904823163588823
54408266971315
3140177801193246
8541669540847272
1730019681913605
4418162902140285
21674720204686
1942206951974006
7273626653527922
1002429649249730
1366588493384826
4191659024452592
5703930481544432
2888624249032431
7237366422759810
4893086227193752
190127973536222
1913779312815288
4458863910377085
1484746470973714
7123808233492071
2639026996590225
6806151221710647
5098466237436486
6818466955438492
6812369031548484
3544794877347568
4015488106021141
1015389828053223
461822136662024
8332256273279936
7560405999861518
1344760396396804
6641112519077173
1915615011701303
3536301918098312
1252479366621820
8713135984859035
1716636491837004
1587110336501520
4303015418009086
2147802425158537
5583453578525457
334026461473371
729086703280103
2999937328277169
2070262111117771
7512149112549086
1220863747085910
4006399046856865
2249876139966264
4057564124045174
6696332224559776
3576217966493305
6355144221844253
5121241795882438
5431474844859496
3325928596252130
681733275389134
891040374771610
1292801765004606
877432534371906
3387435602114694
3015068900773222
4072913958161417
6643518914240600
639020199990509
5420381437233340
6794265336644328
1760946250429679
5984917591294612
7479208819974867
3681432995053665
8191360374916877
2341689801377613
2943154876160448
6383567179254278
4792130605419829
4237137196312511
3931020919225760
2611718611120363
4813628017941
7945857085794399
6151169000674864
1156994846656784
2998369420268800
29465383867023
2762003215262862
1457672597820871
251576609279291
7226045305471463
2163922657261289
8987934326202243
603665605646599
368303641305437
1008527337370704
8770474948712341
7778245263733616
4433674042229392
4961681193542715
6827766309864438
5745653303349514
3203636910925644
4013650203106905
3933645450632402
3994891216588904
7518656711595603
1061004547184870
3460369875968667
8930068136325069
6198076559540254
7747550133357857
7481703578021054
1769313446657506
8742466371795734
1163588858960883
1411982928227562
4937035764039576
6553455245229870
8289950986545800
8505777152747319
14555409881214
9003360877751733
4325828569186554
7973875149222509
6002096102507941
1493099223610639
361487708135926
3220313006267155
1433931390287560
1699483292425435
6504679885273340
8072490316705590
5811266289714964
4437063804098331
7186568558225768
5322295093213174
5562005568317430
1920671699538621
151271926141824
8094935558875556
3062647307051663
5451421578642655
3031634777739273
761429150313618
4984290542823084
723516814214167
3865053207434273
5099998682737111
2613255276859966
2718088438031833
8670733104804337
3070681560519671
6422937452641792
5127398769941804
3037550495484963
8544230198762579
2162043280592265
2924510313389207
7899475051012027
7402337742879670
5400125044454307
230057310947686
2591872740291308
5130820481687416
8692676857294514
1081414447191243
4756726753167628
8982579379760777
4908647613473203
1625011080961356
5551104097063786
2764198462009955
544923282452814
2239999335698283
7428591507464342
8038649646699662
8395973059586390
2512549549083553
3712730212990512
8110436274209195
240939878090493
744049651914972
2807616162184411
160405491237667
Problem Description Link:
Problem Analysis Link:
Problem Id:
11476
