List of Long primes: 4001 - 5000

112687, 112691, 112741, 112807, 112859, 112901, 112909, 112913, 112939, 112967, 112979, 113011, 113017, 113021, 113051, 113063, 113131, 113143, 113149, 113153, 113167, 113171, 113177, 113189, 113233, 113287, 113327, 113371, 113381, 113383, 113417, 113497, 113501, 113513, 113537, 113539, 113567, 113623, 113657, 113749, 113777, 113783, 113819, 113891, 113903, 113909, 114113, 114143, 114167, 114217, 114221, 114259, 114269, 114299, 114377, 114407, 114419, 114451, 114473, 114487, 114553, 114571, 114593, 114617, 114659, 114661, 114713, 114743, 114749, 114781, 114833, 114847, 114941, 114967, 115019, 115021, 115127, 115153, 115223, 115301, 115303, 115309, 115327, 115331, 115337, 115343, 115421, 115429, 115459, 115469, 115499, 115553, 115657, 115663, 115727, 115777, 115793, 115811, 115823, 115859, 115861, 115891, 115903, 115931, 115979, 115981, 116047, 116099, 116101, 116141, 116167, 116177, 116189, 116273, 116371, 116381, 116411, 116423, 116447, 116491, 116531, 116537, 116549, 116579, 116593, 116657, 116663, 116687, 116789, 116819, 116833, 116903, 116927, 116981, 116989, 116993, 117017, 117023, 117101, 117109, 117127, 117167, 117223, 117251, 117259, 117269, 117331, 117353, 117371, 117389, 117497, 117499, 117539, 117541, 117571, 117577, 117617, 117619, 117659, 117673, 117703, 117779, 117811, 117833, 117851, 117899, 117937, 117977, 117979, 117989, 118057, 118061, 118127, 118211, 118219, 118247, 118259, 118297, 118343, 118423, 118429, 118457, 118463, 118543, 118571, 118583, 118589, 118619, 118621, 118633, 118661, 118673, 118691, 118709, 118739, 118819, 118873, 118891, 118913, 118967, 119033, 119047, 119057, 119069, 119087, 119099, 119101, 119131, 119179, 119183, 119291, 119297, 119389, 119417, 119429, 119447, 119513, 119549, 119611, 119633, 119657, 119659, 119687, 119699, 119737, 119783, 119953, 119971, 119983, 119993, 120017, 120047, 120097, 120103, 120167, 120193, 120223, 120233, 120247, 120299, 120371, 120383, 120503, 120539, 120577, 120607, 120619, 120623, 120647, 120661, 120713, 120737, 120739, 120749, 120767, 120779, 120811, 120817, 120823, 120829, 120833, 120851, 120863, 120899, 120941, 120977, 121007, 121019, 121061, 121139, 121181, 121189, 121229, 121259, 121309, 121313, 121343, 121349, 121367, 121379, 121421, 121447, 121469, 121487, 121501, 121553, 121571, 121579, 121607, 121661, 121687, 121697, 121909, 121931, 121937, 121949, 121967, 121993, 122021, 122029, 122033, 122069, 122099, 122167, 122207, 122219, 122263, 122273, 122299, 122327, 122389, 122393, 122509, 122579, 122651, 122663, 122701, 122741, 122777, 122789, 122819, 122833, 122869, 122891, 122939, 122971, 123017, 123059, 123091, 123113, 123217, 123229, 123259, 123269, 123341, 123377, 123379, 123407, 123419, 123433, 123457, 123491, 123499, 123503, 123527, 123581, 123593, 123619, 123661, 123701, 123737, 123821, 123829, 123833, 123863, 123887, 123941, 123953, 123983, 123989, 124021, 124097, 124139, 124171, 124181, 124183, 124193, 124247, 124291, 124297, 124301, 124303, 124309, 124337, 124343, 124349, 124367, 124433, 124447, 124541, 124567, 124577, 124633, 124669, 124673, 124699, 124703, 124739, 124753, 124771, 124781, 124783, 124793, 124819, 124823, 124847, 124897, 124979, 124981, 125017, 125029, 125063, 125101, 125113, 125131, 125141, 125183, 125207, 125219, 125269, 125287, 125299, 125303, 125339, 125353, 125371, 125407, 125423, 125429, 125527, 125539, 125617, 125621, 125651, 125659, 125669, 125687, 125743, 125753, 125777, 125789, 125821, 125863, 125897, 125927, 125941, 126011, 126019, 126023, 126131, 126143, 126211, 126223, 126229, 126233, 126257, 126337, 126341, 126349, 126421, 126433, 126461, 126473, 126487, 126611, 126713, 126739, 126781, 126823, 126857, 126943, 126949, 126967, 126989, 127033, 127103, 127139, 127189, 127207, 127217, 127247, 127261, 127297, 127301, 127331, 127343, 127423, 127447, 127487, 127541, 127549, 127583, 127607, 127657, 127663, 127669, 127691, 127703, 127709, 127727, 127739, 127807, 127817, 127819, 127859, 127913, 127931, 127979, 128021, 128033, 128099, 128113, 128153, 128189, 128221, 128257, 128273, 128287, 128291, 128327, 128339, 128389, 128393, 128411, 128461, 128549, 128657, 128663, 128669, 128767, 128819, 128833, 128861, 128873, 128903, 128939, 128971, 128981, 128983, 128993, 129061, 129113, 129193, 129223, 129229, 129263, 129287, 129313, 129341, 129379, 129419, 129457, 129461, 129469, 129491, 129497, 129499, 129509, 129527, 129539, 129581, 129589, 129593, 129607, 129629, 129737, 129749, 129887, 129901, 129937, 129953, 129967, 130021, 130069, 130073, 130099, 130127, 130183, 130211, 130223, 130259, 130261, 130337, 130343, 130349, 130367, 130379, 130423, 130457, 130469, 130513, 130531, 130553, 130589, 130619, 130633, 130687, 130783, 130807, 130811, 130817, 130829, 130859, 131023, 131059, 131063, 131149, 131251, 131297, 131303, 131371, 131447, 131497, 131501, 131543, 131687, 131713, 131731, 131749, 131771, 131777, 131779, 131783, 131909, 131927, 131939, 131941, 132019, 132047, 132059, 132103, 132113, 132137, 132229, 132233, 132257, 132263, 132287, 132299, 132313, 132367, 132371, 132383, 132491, 132499, 132527, 132611, 132619, 132623, 132647, 132697, 132701, 132709, 132739, 132749, 132851, 132857, 132859, 132863, 132887, 132953, 132967, 132971, 132989, 133073, 133087, 133097, 133103, 133109, 133337, 133349, 133379, 133451, 133499, 133571, 133583, 133633, 133691, 133697, 133709, 133781, 133811, 133949, 133967, 133979, 134033, 134047, 134059, 134087, 134153, 134171, 134177, 134207, 134257, 134263, 134287, 134327, 134339, 134341, 134353, 134417, 134513, 134593, 134669, 134699, 134741, 134753, 134777, 134789, 134807, 134851, 134873, 134887, 134909, 135007, 135017, 135019, 135029, 135059, 135131, 135181, 135193, 135221, 135301, 135349, 135353, 135367, 135389, 135461, 135463, 135469, 135497, 135571, 135581, 135589, 135593, 135607, 135617, 135623, 135647, 135661, 135697, 135701, 135731, 135743, 135829, 135859, 135887, 135899, 135977, 136033, 136069, 136139, 136193, 136217, 136223, 136247, 136261, 136303, 136309, 136327, 136337, 136343, 136379, 136393, 136417, 136421, 136463, 136537, 136541, 136607, 136621, 136651, 136691, 136709, 136727, 136739, 136753, 136777, 136811, 136859, 136943, 136949, 136979, 136993, 137029, 137087, 137131, 137153, 137177, 137183, 137219, 137251, 137273, 137303, 137339, 137353, 137383, 137393, 137447, 137491, 137537, 137567, 137593, 137659, 137699, 137713, 137737, 137743, 137771, 137777, 137873, 137909, 137927, 137993, 138007, 138059, 138113, 138139, 138143, 138179, 138247, 138337, 138389, 138407, 138433, 138461, 138497, 138577, 138581, 138617, 138629, 138647, 138661, 138727, 138731, 138793, 138821, 138829, 138863, 138869, 138899, 138937, 138967, 138977, 139021, 139109, 139177, 139301, 139303, 139313, 139339, 139367, 139393, 139457, 139487, 139571, 139589, 139619, 139661, 139663, 139697, 139703, 139709, 139739, 139753, 139891, 139943, 139967, 139981, 140069, 140143, 140171, 140177, 140207, 140269, 140339, 140381, 140411, 140417, 140419, 140423, 140549, 140663, 140731, 140741, 140863, 140869, 140891, 140897, 140909, 140939, 140977, 140983, 141023, 141073, 141101, 141131, 141179, 141181, 141221, 141233, 141257, 141263, 141269, 141353, 141497, 141509, 141539, 141619, 141623, 141629, 141697, 141731, 141767, 141833, 141851, 141863, 141937, 141941, 141971, 142007, 142019, 142061, 142097, 142099, 142193, 142217, 142223, 142297, 142327, 142381, 142421, 142433, 142469, 142537, 142543, 142553, 142567, 142589, 142607, 142619, 142657, 142673, 142697, 142699, 142811, 142873, 142897, 142903, 142939, 142949, 142979, 142981, 143063, 143113, 143141, 143177, 143261, 143291, 143461, 143501, 143503, 143509, 143513, 143537, 143567, 143617, 143629, 143651, 143669, 143687, 143699, 143779, 143807, 143873, 143909, 143953, 143971, 144061, 144073, 144139, 144223, 144247, 144259, 144299, 144349, 144379, 144383, 144407, 144461, 144497, 144539, 144577, 144583, 144589, 144593, 144611, 144629, 144659, 144701, 144731, 144737, 144779, 144847, 144899, 144931, 144941, 144967, 144983