Factorization of integers 5^n+4, n<=441, n%4=1,2,3: #d - number of decimal digits; #f - number of factors/divisors; P(C)n - a prime (composite) cofactor with n decimal digits; Prime cofactors larger than 10^30 are listed in "prf05p.txt"; Composite cofactors are listed in "ccf05p.txt". n #d #f factors/divisors =============================================================== 1 1 2 3 3 2 2 1 29 3 3 2 3 43 5 4 3 3 7 149 6 5 1 15629 7 5 3 3 3 8681 9 7 2 3 651043 10 7 1 9765629 11 8 3 3 7 2325149 13 10 6 3 3 3 3 47 320647 14 10 2 569 10726741 15 11 4 3 23 109 4057649 17 12 5 3 7 7 1621 3201767 18 13 3 281 45869 295961 19 14 4 3 3 15767 134412143 21 15 3 3 377327 421241309 22 16 2 36061 66115354289 23 17 4 3 7 101 5620428550249 25 18 3 3 3 33113691541883681 26 19 2 61 24428133104668289 27 19 4 3 127 313987 62280698407 29 21 5 3 7 269 101281 325559648041 30 21 5 29 89 1789 90149 2237385769 31 22 6 3 3 3 227 16738723 45389791787 33 24 4 3 307 7841 16120520456302289 34 24 3 421 98101 14093686835928149 35 25 6 3 7 83 107 2497447 6248455862507 37 26 6 3 3 23 103 4713096347 724062861667 38 27 5 4889 6101 93169 3956101 33090269 39 28 5 3 15307 17761 969938209 2299362001 41 29 5 3 7 945589 1949674849 1174589954609 42 30 5 109 149 6869 1644061 1239698204343341 43 31 5 3 3 10909 414379187 27943757337864607 45 32 4 3 43 1270823 173370586555216991469887 46 33 3 349 82017014509 4964674910770948469 47 33 3 3 7 P32 49 35 6 3 3 3 19979227 932939841881 35296701866521 50 35 4 641 660241 168296641 1246993671208239949 51 36 5 3 6563 270527 357308807 233341628672657249 53 38 3 3 7 P36 54 38 3 1801 5169368415829 5962508845210105824401 55 39 3 3 3 P38 57 40 3 3 64095930781 36085982471158316644669752703 58 41 3 29 3109 P36 59 42 7 3 7 7 7 23 47 P36 61 43 4 3 3 3380262465012287 142553318626406779871690863 62 44 3 4441 4819349 P34 63 45 5 3 1061 64609 223898707424849 2354664460559250418543 65 46 5 3 7 41549 1398407 P34 66 47 3 7949 61126364522178738121 27891972106169399344201 67 47 10 3 3 3 3 3 389 929 38669 2020277215915883 9877448964853281169 69 49 5 3 109 127 1107727 P38 70 49 2 38943207828582633781 217504667561724258680824703609 71 50 5 3 7 941 83029681512301 P32 73 52 6 3 3 101 1288201 49248649 P35 74 52 3 89 11917231615921 P37 75 53 5 3 9649 36107 23802237584921235443 1063990063805226016553707 77 54 7 3 7 383 19289 449687969 16705599213613489 567791942965315427347 78 55 3 2689 317202289 P43 79 56 5 3 3 149 3627529 P46 81 57 3 3 23 P55 82 58 4 7589 210193069 9746659450949 P33 83 59 4 3 7 4204943 P51 85 60 6 3 3 3 569 1515784367 P47 86 61 6 29 61 18521 332989 161640341 P39 87 61 3 3 43 P59 89 63 4 3 7 85340027 P53 90 63 4 229 5065314041 2467663033949 P39 91 64 6 3 3 16249 4034971681432105223 33662399045249736089 203336662743737718127 93 66 5 3 643 683 28016422198529 P46 94 66 2 41548836683570517541569654246221 P35 95 67 3 3 7 P66 97 68 6 3 3 11527 48221 1235553523102366915232381 P35 98 69 3 101 127651561 P59 99 70 3 3 2383 P66 101 71 8 3 7 7 10883 438409 671944663783 50848464668100626867 1645938709984607342953437221 102 72 1 P72 103 72 6 3 3 3 23 6983 P66 105 74 6 3 47 8167 50023 4825621649414578027361 P41 106 75 3 40767276781229 853459602944306095237663921 P34 107 75 7 3 7 15329 28901 2676413821 20090879843 P46 109 77 3 3 3 P76 110 77 6 4909 11369 4264889 38166061 987948409495876235390680481 8583528221880321715879232101 111 78 3 3 127 P76 113 79 5 3 7 176136070841 624955390777282986143 P46 114 80 5 29 641 2861 71073779289957138720222049 P47 115 81 5 3 3 3881 81125160865304132887628489 P50 117 82 5 3 83 23249276790083 357590816144201092889 P46 118 83 3 89 2298173893517340645778316679814818509 P45 119 84 4 3 7 1244033100581209 P67 121 85 7 3 3 3 3 30806887 633148777452077131638829538267082503 P40 122 86 2 3121 P82 123 86 7 3 101 109 283 14201983 49541830652392819170223 P50 125 88 9 3 7 23 5021 1384027 8407523 55851101 20107639395393518930441 P38 126 89 2 3365381 P82 127 89 4 3 3 621616454650958509 P71 129 91 4 3 43 18228649 P81 130 91 3 10061 60521 P83 131 92 6 3 7 277883 720767 60544730098047948206512244969 P51 133 93 5 3 3 1489 685109 P84 134 94 6 1009 427309 1273301 4279144729 7546047684888541 P54 135 95 4 3 223 178247 P87 137 96 5 3 7 687307 1756290777058186632331563768504343303 P53 138 97 3 29921 357732383795049284261054182261 P63 139 98 8 3 3 3 103 461 5101 401603639482376513855483545527563 P55 141 99 4 3 107 116488961357909232581 P76 142 100 3 29 9831582842781890912489 P76 143 100 7 3 7 7 178513747 21384750169 128904594503 P69 145 102 5 3 3 10243 696297420427817810870349411258631424723 P58 146 103 5 61 14321 1684104360440643858589 6174206090540113966489 P54 147 103 6 3 23 23 1021 8467862546375814767 P78 149 105 5 3 7 123832922413356810527 3632449169626959627858291762385593817783 P44 150 105 3 109 44336530602589382121697087268703959930149 P63 151 106 8 3 3 47 547 157338481 8218659598408838303 345845718000086576831575501549 P44 153 107 7 3 127 149 503 36405526325887 459913655014903 P72 154 108 4 76052869 8854336533049429 6211370429400179581 P66 155 109 7 3 7 5109329 340064383 1121302087 6954643307 P73 157 110 8 3 3 3 28447 1528543 52633608853774721 449477958583371451299767 P58 158 111 3 281 302151544429209820610482957398840125571209581 P64 159 112 7 3 1327 14407 238041647399389 49389480984709561 742515202080256339278955349 P46 161 113 4 3 7 11003 P108 162 114 3 89 194463839762224052260551049 P85 163 114 10 3 3 167 269 887 70869035983 12539191388447 191606816628767 5188038571071311261 P49 165 116 4 3 168771666463 3268982972716097488224918153588211053900170263 P59 166 117 3 61591549 12284400703879120541 P90 167 117 4 3 7 1723 P113 169 119 8 3 3 23 1949 3109 13072991306663 6406162770992472527183 P75 170 119 4 29 157807561 8297671720867086955117168260173352668921 P70 171 120 6 3 43 6581 57901176583 541440556009 P92 173 121 6 3 7 101 8641704475181098865193702449 529725354936540011608792139458307 P57 174 122 5 162989 695081 602960521 10698838684838096182188180769812732288881334161 P56 175 123 9 3 3 3 3 407947 1079625907 95799313381363 26862115173079291410040507 P67 177 124 7 3 109 54582169 244648903 11300035849829 22524732270767308788074802302958489401 P55 178 125 3 641 34035473949900697009150789268739989423841041691987029 P70 179 126 6 3 7 221724001 222134219687098994047639283 7065351828220520358091567339353705937009 P50 181 127 9 3 3 2909 6521 3264047 949657343 7662885356053592143 102293526795707963341117060257863 P52 182 128 3 941400596670108461 1076816228466690740463641 P86 183 128 5 3 347 16577007341949449 5206411374774567235284666321583711734711706627 P63 185 130 4 3 7 7 P128 186 131 3 25287708145309 287051017377706669 P100 187 131 4 3 3 2607508761743 P118 189 133 4 3 1480703101 481905855571241631064875443 P96 190 133 5 149 31918981 32018715779703592839991522069 486372878401498886126935936710095704141814741 P50 191 134 10 3 7 23 3347 3767 39821 681692227 146137778825287 407126477898915264025148053821098060687203160381 P49 193 135 6 3 3 3 37223 42940998867518866314896079069453777195364024662887 P80 194 136 6 168781 431881 238587056899865303041 296989851570283569690556298081 7601727701508974969667781671334021 P42 195 137 5 3 127 702809 7355934667247 P116 197 138 8 3 7 47 2063 4987 6438889 1767167983917993801993099919826833992911863830424934825149 P64 198 139 6 29 101 287789 769081 2505450886809554876124689709129844535973163742892199567400129 P64 199 140 9 3 3 83 443 4507 1869487 30936767 2539236787 C107 201 141 6 3 8867 425309 1912940427007282381 40489879351863214075067 P90 202 142 3 390829 762639294649 P124 203 142 7 3 7 1622969947 3036024889 244223971495386683 403013083109749519737217502961407 P72 205 144 4 3 3 1607 C140 206 144 4 61 89 474042789161 C129 207 145 5 3 1361 413149486179475365023569 1089364164950677764400133998049 P88 209 147 7 3 7 921442229 14391158834627 9446902796517773696029 3073976007833400035610544116434543379936103 P59 210 147 2 1049 C144 211 148 7 3 3 3 40621281846089543 470433896862378909985176623 14198981722741106931290705460147791225364904082369 P54 213 149 9 3 23 43 690841 13017649 6316143110565383 5510544760432794881 132458503803515040585411495996823 P66 214 150 5 16317061 19582601 27111240482030910715441 3203858448390096449543314273201 P83 215 151 4 3 7 143467 C144 217 152 4 3 3 1009161325114383547679714147 C124 218 153 2 3743234866076610409 P134 219 154 2 3 C153 221 155 5 3 7 206085703 17140260821 P135 222 156 3 2226192289 240259004712290210143486381121 C117 223 156 6 3 3 101 49823 161627 C144 225 158 2 3 P157 226 158 5 29 821 65701 35782849 C142 227 159 8 3 7 7 149 541 569 6242259080233371469529 C128 229 161 8 3 3 3 3 3 42209 5217673795052945102847023 C129 230 161 5 269 2029 121789 17552489 P143 231 162 6 3 109 2027 270470370630563 14371524218277689 C126 233 163 6 3 7 3229 44621 153468347363 P143 234 164 3 32609 9306539569 C150 235 165 6 3 3 23 114769 347239966939769 P143 237 166 3 3 127 P164 238 167 2 2113482722329797948354515543401 P137 239 168 7 3 7 2789 114192389 356335749347 5381736040856779930242503 C118 241 169 5 3 3 103 10606229 P159 242 170 7 641 8609 216329 1720189 1897820500249 1195444946791226441 C121 243 170 3 3 47 C168 245 172 4 3 7 4007260177868671226423 C149 246 172 3 7321 6673931747475521989218540616361 C138 247 173 6 3 3 3 107 276836120110373813258016203387 P140 249 175 6 3 263 263 2073247439321 28716209621836643065055593894163 P125 250 175 5 89 41201 1859141 2506588636528021 C147 251 176 3 3 7 C175 253 177 6 3 3 1283 5815535982835187397496483 5882258966081299633678725829 C121 254 178 6 29 461 701 811335229 9173307502810171169 C143 255 179 6 3 43 1069 49667785328766105684518807 5087421178643655952417549181364929 P114 257 180 6 3 7 23 227 3414832303 P166 258 181 4 109 6466081 122973649 P164 259 182 8 3 3 8941 143443 1546702346278793350501 27987218897076220247 653534400510336228663891451823129 P98 261 183 4 3 389 15289 P176 262 184 4 12281 67481 110273740728821 C161 263 184 6 3 7 218989 229041967303 120759996112096259464940123 C140 265 186 6 3 3 3 967 7294548918472285887247 P159 266 186 4 61 1601 740060649792771215055809 C158 267 187 5 3 23227 186568601 19125137024728727 C158 269 189 7 3 7 7 4936494169 7341913147 15312276281 C157 270 189 2 216397261 C181 271 190 7 3 3 3583 22701401 32025662589855664875633629 287382114924266103329403661 P126 273 191 7 3 101 587 3083 7671532243 21341991343 C162 274 192 6 1889 845981 7499654951389 4007082312741653628941 12647696235452233217311170221 C120 275 193 5 3 7 1667 249453215954124579022394983 C162 277 194 7 3 3 34961 9327187163149 1949514136336374164603 86592975673245382956883 C131 278 195 6 3121 6949 27581 92821 54000061 C170 279 196 13 3 23 127 727 2081 8741 21370807981 163327137693389281 29912097854749681 351028329678173613721 65274055392913854061 77382748604653830084812217264941 P65 281 197 9 3 7 83 31727 85198741007 1689709929703 1086721878289222904893687 7111327792300722210964463 P117 282 198 5 29 396678293321 138495443778752253761 106374285630260012274997889 C138 283 198 7 3 3 3 3 743 169667 C188 285 200 4 3 109 1856732458081 P185 286 200 3 38776295609 70696814039494001 C173 287 201 7 3 7 10627 245089567 378890612779073070461 230444454687125024675255687 P140 289 203 9 3 3 47 509867 2410183 335553247 26052508953487 1434606284748416501 C148 290 203 3 1874189 59541149 C189 291 204 3 3 29429 C199 293 205 4 3 7 523 C201 294 206 2 89 C204 295 207 7 3 3 768161 146791422381607 1442512689593743222321 4916867619590041 C149 297 208 5 3 43 269 3353341 C197 298 209 7 101 281 569 30169 177849769 364249498275475720971541 P165 299 209 4 3 7 929 C205 301 211 9 3 3 3 23 149 1793270908747 18921903538009 3169328373595335383 P162 302 212 5 509 21938249 145603649 575059926123677682280409249 C167 303 212 2 3 C212 305 214 5 3 7 123989 289647398569 P196 306 214 8 641 941 130469 554849 80841622801 235237922701 1855660718039928889 C157 307 215 7 3 3 643 3155385514403 2933738620350521 14171672831631361988467921 C158 309 216 6 3 4129 137303 280267644161 5912115989432065769 C177 310 217 4 29 1388029 3704761 C203 311 218 6 3 7 7 10709 35900874985844763329 C192 313 219 6 3 3 3187 349507 197705380770619610749570849 P183 314 220 5 118361 402601 147592409 7858290559589 C188 315 221 5 3 2243 765763 461589889 C202 317 222 6 3 7 1223 342929 214073949769 C201 318 223 2 229 C220 319 223 4 3 3 3 P222 321 225 4 3 127 16083788305420048820227 C200 322 226 2 232696944941 C214 323 226 11 3 7 23 101 39929 803901107 1581970141 21029521789 3017807855203 670163385962662272949 C155 325 228 7 3 3 563 5441 4590043 36726586014990358872529 P191 326 228 3 61 35461 P222 327 229 4 3 703663 59107592458915243621411147 C197 329 230 4 3 7 167 C227 330 231 3 623644744109 2108892335062558668040974229 C192 331 232 6 3 3 70260163 26833006769 2511859598015107 P197 333 233 5 3 15107 1007972183 4919783330497115125082227819709 C189 334 234 9 1229 14149 16004809 222394489 1165373785154982101701 2559078964918235930869 6065379545714545104724961 3744592463293857266251272421 C116 335 235 8 3 7 47 47 25895101 95585694740189 2593354267350795177169693797041 C178 337 236 7 3 3 3 3 358137192163 425182094851006138630421693923 C193 338 237 6 29 89 149 370949 78303666404189 C212 339 237 8 3 43 109 307 43761701 815816642987 28512537225947507 P195 341 239 6 3 7 13627 69403 1187741670223 C216 342 240 3 5319850362601 15134551793618392430261 C205 343 240 8 3 3 103 482743 3401963 6512980995875047 46475134272986356494503 P187 345 242 5 3 23 1771297943 2814042109 C221 346 242 3 178489469 848266141 C225 347 243 6 3 7 1721 106903 7609385784570776467 P215 349 244 3 3 3 C243 350 245 5 3989 79739526941 2678029247727629 51486288857386304119132301 C189 351 246 4 3 130987 211466264664827 P226 353 247 8 3 7 7 7 107 39818263913443257769 35962605128786853843844481027 C194 354 248 4 875929 57361669 77982029101 P223 355 249 6 3 3 3 134369 1295561720667127 C227 357 250 4 3 223 44421811108583 C234 358 251 3 389 111857149928630209 C231 359 251 8 3 7 787 24023 10784029 35446303 23768289880581953606653076009 P200 361 253 8 3 3 2609 19727 36847 23965461643 27053041493700065788175503 P204 362 254 3 541 111229 P246 363 254 4 3 83 127 C250 365 256 10 3 7 3821 12149 9783647 266301281 467484548279747 973344443597758837239469 380885371724988634462241281 C166 366 256 6 29 109 77141 321052508666848069 13177397926798999297536555250381 C199 367 257 7 3 3 23 1423 102481 130489 P241 369 258 4 3 461 569 C253 370 259 3 641 326105279923017052536170861 C230 371 260 5 3 7 3396260489 2032499815080660971467 C228 373 261 8 3 3 3 101 394016505705107 1802360718506036023 363328048983765785467 C204 374 262 2 1109 C259 375 263 6 3 149 24421 4829241180083 140406508181243 C229 377 264 4 3 7 193183 C257 378 265 2 5018725572769 C252 379 265 4 3 3 4863876589780427945227 C243 381 267 10 3 43 47 5449 893723 1451185609948218341 7912686092396808529 9756692851146605129 157113756786776111767 P177 382 268 2 89 C266 383 268 5 3 7 5527 9870591541 C253 385 270 3 3 3 C269 386 270 3 61 1627640735739349 P253 387 271 2 3 C271 389 272 9 3 7 23 13249 14561 314983 19082747 1554825760190445686767 C227 390 273 3 7174721 423372992989 P255 391 274 10 3 3 3 3 3 3 3109 3082569283350763 31301553137049872449 P232 393 275 4 3 109 831025141 C264 394 276 4 29 349 53247869 P264 395 277 5 3 7 7 23407207 C267 397 278 5 3 3 17569 132169 C268 398 279 5 101 66089 1108910261 4317342149495608481243065481 P235 399 279 3 3 703425545145649 C264 401 281 4 3 7 230309 C274 402 281 4 1021 4719821 8643209 C265 403 282 3 3 3 P281 405 284 9 3 127 283 187963 6147315033001 1881286608146167 28107384234986310103 1538234994237564323 P208 406 284 5 148721 324361 89256521 508554341 C257 407 285 6 3 7 40387 8314807 183089709593130684975209 C249 409 286 4 3 3 3 C285 410 287 3 3469 29185441 C276 411 288 7 3 23 12821 272887 7755812263353227 2403639021361801188140741 C236 413 289 5 3 7 6047 77286967163010923 P267 414 290 4 2381 11886143881 142515131004893894809399429 C250 415 291 6 3 3 85369 108961 11316569850384241 C264 417 292 7 3 1627 14283262476523 138809446213409 34805767920852127 1824790328418068083 C226 418 293 3 11426021681 472143255761 C271 419 293 7 3 7 510361 5981316701 521099854087 23396701923154061 C248 421 295 4 3 3 2305243314780519164321603183 C266 422 295 7 29 1621 33149 116549 347341 54392062481 C265 423 296 7 3 43 43 101 18212486808555291509 105347602548526917005638414289 C242 425 298 5 3 7 2749 1064729255213569077987329 C269 426 298 3 89 795693404863769 C281 427 299 8 3 3 3 47 1163 658601 603806449 C278 429 300 5 3 874009 62898841 17956466566769 C273 430 301 4 267749 1860581 2016068434287992209 P271 431 302 8 3 7 269 5507 16889 1963820783 455314627840139192068781 C257 433 303 8 3 3 23 607 2683 1237283 5714806129 C279 434 304 5 641 1129 3121 71261 C290 435 305 3 3 416145523 C295 437 306 7 3 7 7 6043 33403 24640114183700706451443428789 C267 438 307 4 281 2129 2632309 C294 439 307 4 3 3 2170413742708121 P291 441 309 6 3 8681 484609 2838054067 21899852485208041 P273