Factorizations of numbers of shape 100n + 3·10n + 43
Let P(X) := X^2 + X + 41 (Euler's polynomial).
Substituting X := 10^n + 1, we get the series 100^n + 3·10^n + 43.
Last update
September 5, 2009
Sequence and Limitations
100^n + 3·10^n + 43 with n ≤ 100
Contributors
Robert Backstrom, Kurt Beschorner and Alfred Reich
Factorizations
- n = 1: 173
173
- n = 2: 10343
10343
- n = 3: 1003043
971
1033
- n = 4: 100030043
100030043
- n = 5: 10000300043
10000300043
- n = 6: 1000003000043
359
2785523677
- n = 7: 100000030000043
4984333
20062871
- n = 8: 10000000300000043
1741
1438709
3992347
- n = 9: 1000000003000000043
223
1097
86767
47112259
- n = 10: 100000000030000000043
144511
10893767
63521539
- n = 11: 10000000000300000000043
43805935829
228279565567
- n = 12: 1000000000003000000000043
19973
50067591248335252591
- n = 13: 100000000000030000000000043
5243344889
19071795221752387
- n = 14: 10000000000000300000000000043
173
19937
53189
104076589
523744183
- n = 15: 1000000000000003000000000000043
523
4129
554233
161325001
5179160513
- n = 16: 100000000000000030000000000000043
379
263852242744063403693931398417
- n = 17: 10000000000000000300000000000000043
439
103355740352297
220394563500178021
- n = 18: 1000000000000000003000000000000000043
3637
7877
76543
456026807797841844114349
- n = 19: 100000000000000000030000000000000000043
43
43
20815942615031
2598166667930444982997
- n = 20: 10000000000000000000300000000000000000043
784727959173727
12743269668292970800899509
- n = 21: 1000000000000000000003000000000000000000043
1361
3833
5413
35413188282017132962286853441047
- n = 22: 100000000000000000000030000000000000000000043
1000249
99975106198556559416735232927001176707
- n = 23: 10000000000000000000000300000000000000000000043
71
3240394733
43465405306389630916490524722418001
- n = 24: 1000000000000000000000003000000000000000000000043
1000000000000000000000003000000000000000000000043
- n = 25: 100000000000000000000000030000000000000000000000043
83
1867
645323662082717587005762933899497292867237563
- n = 26: 10000000000000000000000000300000000000000000000000043
25255963
181205271051773
2185069427941840744379563506757
- n = 27: 1000000000000000000000000003000000000000000000000000043
1000000000000000000000000003000000000000000000000000043
- n = 28: 100000000000000000000000000030000000000000000000000000043
151
623321
4469391676004073047
237718443596515247294726089139
- n = 29: 10000000000000000000000000000300000000000000000000000000043
7873
13463
12625549393
55607233249
134380524025718662164529969501
- n = 30: 1000000000000000000000000000003000000000000000000000000000043
971
430289
541166227227706901
4422724026495170545843685160830797
- n = 31: 100000000000000000000000000000030000000000000000000000000000043
251
11799331553
33765164807212874482781301006084380152441285532081
- n = 32: 10000000000000000000000000000000300000000000000000000000000000043
2652662960264527497349
3769796672172323437876806893596528523271407
- n = 33: 1000000000000000000000000000000003000000000000000000000000000000043
131
1129
161217227
14454062096567
2901572318862706448916737571786187333573
- n = 34: 100000000000000000000000000000000030000000000000000000000000000000043
71
593
2720381
1649841605764490653
529194075557891565107345895286259268517
- n = 35: 10000000000000000000000000000000000300000000000000000000000000000000043
13504178153
740511557734334638261344033380955374900555046017245770854131
- n = 36: 1000000000000000000000000000000000003000000000000000000000000000000000043
599419741
156620790089632003
10651715245307487190342153954720950047884131341
- n = 37: 100000000000000000000000000000000000030000000000000000000000000000000000043
47
180415789
14893125529414208339
791847864947238368012502406630778577134203139
- n = 38: 10000000000000000000000000000000000000300000000000000000000000000000000000043
40597
939153942075681814157581091
262282474614868936814416555741612148342320309
- n = 39: 1000000000000000000000000000000000000003000000000000000000000000000000000000043
179
523
19553
683965349
7463215305184980539773
107021691078843017190370535489235510859
- n = 40: 100000000000000000000000000000000000000030000000000000000000000000000000000000043
43
101400229315121216892611
22934675898233269583774031026130772491567268444456448491
- n = 41: 10000000000000000000000000000000000000000300000000000000000000000000000000000000043
10000000000000000000000000000000000000000300000000000000000000000000000000000000043
- n = 42: 1000000000000000000000000000000000000000003000000000000000000000000000000000000000043
61
6823
24076229
99794436050932918779368417870924987885375849973469116378355129414198189
- n = 43: 100000000000000000000000000000000000000000030000000000000000000000000000000000000000043
1531
348253
26413538119
7100735959347766889326430670961384222609920213149393133515818418579
- n = 44: 10000000000000000000000000000000000000000000300000000000000000000000000000000000000000043
173
2099
77133410689
357025242530602960441569528488123211831197907303089182047798247283875181
- n = 45: 1000000000000000000000000000000000000000000003000000000000000000000000000000000000000000043
85910108129
12031365209427973301406379074191704637
967477390262559216507513332973877837881191
- n = 46: 100000000000000000000000000000000000000000000030000000000000000000000000000000000000000000043
47
61283
34718593646983422913091374825061686261262277807076413194315455224992110199593723017143
- n = 47: 10000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000043
3922739405920213
2549238928517138445466646663387470336930073426364290018930033306357330474022911
- n = 48: 1000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000043
1562444501
354348816016096651090397090454805745750063
1806194078460798252434116385859384957836902961
- n = 49: 100000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000043
373
77243
9716689
1112078119
923490794552415664820561
347813044884605515634134681364203716235053021722987
- n = 50: 10000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000043
409
434521
5804368379197
319674538435042071673738553
30325146481784505970230006935976700020453158930452207
- n = 51: 1000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000043
419
86851
34069354867
52341246300077513
96010923797267686734661
160502771497280996540441917089229607752974437
- n = 52: 100000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000043
97
691
1491936085458098975039909290286004147582317573515151058528652632521222790815641457919942709654318409
- n = 53: 10000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000043
397
9738149
2586622660689860804634011474516267761759377464777375376919194507917843762441954076163372735445131
- n = 54: 1000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000043
1297993
418490567814973678813731643
1840949925070475652695892021774964575379754733191328418249520087373217072457
- n = 55: 100000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000043
8377
57059
803987382506709992020606283955973842196339
260218455814661095145996488253039493775085818534037916202459
- n = 56: 10000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000043
53067523470583
188439168553688302815635419729498911743689518256191370204836891197978869851933912356666500553696621
- n = 57: 1000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000043
113
173
24953
129054106894933089313
15884767299900424994189804785447157410819727817953425143003872843480134226316119478463
- n = 58: 100000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000043
71
2179
19183962089
1123341196747570583606925787517766169 (Beschorner, Apr 16, 2009)
29994002773188966495865264645532598238793995911654851919591709247
- n = 59: 10000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000043
61
263
2514331
60256457
10780026487
2860984987192667501801
133399120894380798723473119659646140657069824334295175708206559582869
- n = 60: 1000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000043
383
15113104187
2254133904559182253
4726813308352953437549
753275921336226589092432118025269
21525106232104706704183772707765531
- n = 61: 100000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000043
43
347
1187
1237
302500013
5493220476349
1060746835043057
14278588412472017
86358459386559671
2100038793703256811930080260244266301516339
- n = 62: 10000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000043
653
773
6577
7446366947
5847888596863501755237473317521047354118255011209 (Reich, May 2, 2009 (Msieve - QS))
69172896024257941826353339384095270682724989552799914657
- n = 63: 1000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000043
1298582568733954237
23823751610513885291
32323641298125213600601126540776044647575644069283419614005965228522884607720465274467029
- n = 64: 100000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000043
1613
9437
549023
23019262586221742549
9019229307272434914208318762699312127
57634204515291730906976017478652124634200881587901658554007
- n = 65: 10000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000043
266983
22937893361
7710532887941951
7922538210257079228033402497884274752301
26730933500002425561839881396507483502369269214548192090111
- n = 66: 1000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000043
83
151
677
22093
12960923711537
16634915806853
338664909437537989
73059187452207964908466486419240042451810674113040881194518462143080446391559
- n = 67: 100000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000043
144839
690421778664586195706957380263603035094139009520916327784643638799149400368685229806889028507515241060764020740270231084169319037
- n = 68: 10000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000043
563
114891152895460255108279
154598408103433973370974616918158776587175056058771658370221825133140225575851629618808361538345503774264854559
- n = 69: 1000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000043
71
14084507042253521126760563380281690140845070422535211267605633802816943661971830985915492957746478873239436619718309859154929577464788733
- n = 70: 100000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000043
103171
444799843307
2353773884249
3472359044997903528777380719466857836836961803 (Reich, May 29, 2009 (Msieve - QS))
266617326486112397392865887349682222491538425059591523533915216777
- n = 71: 10000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000043
1069
1381
8597
144304453
5460117096046807672605068974197912950658174109002798888224886984616177776684295218499285494693682035337366894832271756485107
- n = 72: 1000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000043
113
577
260189
12497447
4716670170418176039476653405677148717351089532152192434553968813465235239557214424891642784082909019741544644288529310723607121
- n = 73: 100000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000043
2579
3377704697
11479605934090956489942918936728612433527896150073203669717449086871072920335947222176838625992135013811650340716149526742552980882961
- n = 74: 10000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000043
1592993009
18772242202033409029877369 (Beschorner, Apr 23, 2009)
334402858553824025545072883666358351977919369860808847156382421152872810459810384602097751110071040260338095946483
- n = 75: 1000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000043
17033
58709563787941055597956907180179651265191099630129748135971349732871484765044325720659895496976457464921035636705219280220747959842658369048317971
- n = 76: 100000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000043
2339
231307961
267581597
690753281112700490710960690969973041470651250070966421343194461569938028162625168186787290200075394135218039535347172821611353429461
- n = 77: 10000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000043
13999
18225950483085621732560207714655019643
39193387417648507658856037766785728007753223281041162230454524100851140229331621223279022393833579021850644923199
- n = 78: 1000000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000000043
167
1093147409
50002965033923197483051889208299 (Beschorner, Apr 23, 2009)
109549157414118707632077353385573533446937738446376211663798886736244294377928076509942648615635251809665481638119
- n = 79: 100000000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000000043
2410747
5629188280686288161095090679477024911 (Beschorner, Apr 23, 2009)
7368898765097975138771462668528751202031181404498741627916572658034488818628573166053196931865272915058061160531679
- n = 80: 10000000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000000043
9672469
70875829
14806993583576716115603731429
985139229683460383190905993062777345631159680173504103493317705583561462891611752184634703904086281601274404168936167
- n = 81: 1000000000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000000000043
251
487
2609
73327
1376957
796891423
75250951003
129059181210887893929642685111138169 (Beschorner, Apr 23, 2009)
4012720327312026731277795769489582170405745813781808718967380113483916727441008305383249
- n = 82: 100000000000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000000000043
43
98818193
3589928098674410789039779961817399563030703839013703237339508067896502383519 (Backstrom, Sep 5, 2009)
6555546254236002052829052284508745469025961545548611693534411800947075526699503
- n = 83: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000000000043
47
119237
152311
4606429
4688951
106769491022142781570165069
128593175148914312081681670925189 (Beschorner, Apr 23, 2009)
39505236282985634587040958863408316230064590954095889792001282260558053099596374053
- n = 84: 1000000000000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000000000000043
196630727410485047
5085675129057557752009315108015859308948697091583283185301312023665971721722864227170960705114564917038091811790269085700711670630686026745526535479469
- n = 85: 100000000000000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000000000000043
1277
220959944657
36258917928972297432321444211156315000404356182356022474558313231791 (Backstrom, Sep 4, 2009)
9774188512942302617247991569645515337090204547446408271946737058056509866671340605916057
- n = 86: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000000000000043
37547
26996341
3973214095034196391019
265475490007124460294947
9353054254267709848529697184270034047392952858752631560158734525122239939143230365284100484741261649291273060062013
- n = 87: 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
173
227
2377
2663
856944065227
138086610636463
33995673237136645146517383337206538672983992390882654828594103469218066329442044712281493182079081768643205435514017205941514679869986983
- n = 88: 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
97
456775088182257349
9995065985695825325845317795009349553099 (Beschorner, Apr 23, 2009)
225808450176808926800778808393827385977469600878034707942362158121159462070412379767965156969069554391803580625246669
- n = 89: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
65899
58201917131
2607257259846735390824416935564494577167341706389145261080074296511867632227692500097388702342910673426935362466284511845367486853521336012737961330023098442378147
- n = 90: 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
143667757
300511286612924567
188512248724564895417423
122868434998912853758265015516042665844244752725316702028762485240266970774133250595412806183117758028412424739256791513987991218639
- n = 91: 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
9935729
9493525513
14507790757487
30158534424326963490256860356242757 (Beschorner, Apr 23, 2009)
707663971698972920606481822975229148335111447 (Reich, Aug 6, 2009 (Msieve - QS))
3424003019815467411947647876599938948083134485648420184095332699491509983
- n = 92: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
47
347
35569551134042927689
2198907354302504309163804734481545788510831390922123208029532348711827573 (Backstrom, Sep 4, 2009)
7839481702445976862342729613396785687842902353080584833598810168882245111503431946272491
- n = 93: 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
71
1151
648709
12868657
36779695785492372638776884349 (Beschorner, May 14, 2009)
9290854555717378834116897301901
66166126238392153294935868258727689 (Beschorner, May 14, 2009)
64831142578402738124425398406045670206646046187827460129050859148160159031
- n = 94: 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
19307536319
23891504779
81750939197791
262349456249677
1741035642942643423430027
41609272285111058412556618395329177368490274203 (Reich, Aug 3, 2009 (Msieve - QS))
139527217558069530156249425564119982099867254855660912290666866079229
- n = 95: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
227
313
38380207
104719650587
37595105872924630478594297
931457396898238264435483547420663026005027002091208002036129876074549433699902396887519339570948644482698386583530354554280107217958922743141
- n = 96: 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
7559
58099
24345521
156734329
1052449476694153
2410675705214228249417
37993013289605917207751176596815197860980689077587293193051747273 (Backstrom, Sep 2, 2009)
6190703556265242528012156331403117242215839951768808243772916498639
- n = 97: 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
1201
37948381
406239690189438736793280486814126862537 (Backstrom, Sep 1, 2009)
330141492368136390917078375275891561974086199361511558939785627 (Backstrom, Sep 1, 2009)
16359923852541995191519545632179468648197984425303585141376088193546709352854763597
- n = 98: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
544177
18376373863650981206482449644141520130398748936467362641199462674828226845309522453172405301951387691872313603845807522184877346892647061525937332889850177423889653550223548588051314186376859
- n = 99: 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
1492709
2336801
7250599
73342546865144876183125320501055875096068809279525114230312698030217034395523176011 (Backstrom, Aug 29, 2009)
539104857578233961628264272411422182367393412649921326048689819108298739736557625668196614256843
- n = 100: 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000030000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000043
173
21599
6742686007
125708457418799
54782251462284435841481
576345547253448530933298273386717136453250494267881619724068106271933559854081032975866899718699876104628326372228591552131106986522007838932142473
Copyright (C) 2009 by Alfred Reich. All Rights Reserved.