Factorization of integers 9^n+8, 3k+/-1=n<=323: #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 "prf09p.txt"; Composite cofactors are listed in "ccf09p.txt". n #d #f factors/divisors =============================================================== 1 2 1 17 2 2 1 89 4 4 1 6569 5 5 2 73 809 7 7 1 4782977 8 8 3 11 257 15227 10 10 1 3486784409 11 11 3 73 107 4017547 13 13 3 11 17489 13212803 14 14 3 67 307 1112197601 16 16 3 227 61547 132631721 17 17 3 17 73 13438502578297 19 19 1 1350851717672992097 20 20 2 1217 9989864797910377 22 21 1 984770902183611232889 23 22 3 11 73 11037282838919677579 25 24 4 17 67 130337 4835832964538699 26 25 2 96148489 67198995599677841 28 27 4 11 1187 15859 2527383006507583283 29 28 4 73 6737 77346089819 123824049563 31 30 3 307 484023457 2567515109113509083 32 31 3 767321 4355541737 1027403493717257 34 33 3 224075777 388277891 3196743184135667 35 34 3 73 125334049 273587279050272951603641 37 36 7 347 643 16747 252731 307361 979987 712800163 38 37 3 11 431961401 384041124321760896358643939 40 39 3 36451 5323638163 761697272735054134673393 41 40 5 17 73 4073 5551231153849 47409719263294776281 43 42 4 11 60539 5883010648866193 27504283974533587721 44 42 1 P42 46 44 7 89 113 4289 29443 13907027 2631337043 1690200015872131 47 45 6 67 73 83 524117329 250023999353 13289601900141118457 49 47 7 17 137 443 254659 107607131 15861510976481 127692417692299 50 48 5 233 116507 459817 1150304219 35893829465802685525191793 52 50 2 1481 P47 53 51 6 11 73 60017 1746179 443064100541219 10076456825374306144787 55 53 6 569 929 1609 48857 1223631501770627 598517081224226295144707 56 54 2 59 P52 58 56 6 11 67 499 468323 69306230230916699 1858573540062943542336562579 59 57 3 73 3947591346353 P42 61 59 3 354371 4314218193295651 P38 62 60 1 P60 64 62 3 107 2179 P56 65 63 9 17 73 73 251 307 8849 16408022737 166799589643 627640490080828750026357523 67 64 2 302459 P59 68 65 6 11 179 619 20931267891617 63614025902753 P32 70 67 5 787 3578947 1777660101084107 652141116358143739289 1918913303781360893147 71 68 4 73 54011 40913057 P54 73 70 4 11 17 365428600729 P56 74 71 4 368507 49250513371 204300705192371 P41 76 73 1 P73 77 74 4 73 9853921179307809049 98336003815185110027 P33 79 76 2 262026333013694677823634844931 P46 80 77 6 67 467 2411 256699 388876987 P55 82 79 5 307 1249 797273 184852104683 P56 83 80 5 11 73 18698027 6945072369022331 P54 85 82 4 59 8681 22225197187633660747 P57 86 83 3 15083 623499760596086809521626815681177 P46 88 84 5 11 83 1867 4019625823586661856955240705771 P48 89 85 7 17 73 29633 4986329 58983366151673 133373854319843370347 P37 91 87 5 67 4339 2785452938449 8774269089803882737147 P47 92 88 3 62524469027 40943285391462772028611 P55 94 90 4 2692513 11449083543391273789249 49544943901405745142491 P39 95 91 6 73 6043 227393 135514855429082251732529 273902678039044064224212569 P31 97 93 4 17 18059 224158993 P79 98 94 4 11 5393 2744160066947346036166012534687816633369 P50 100 96 5 1282081 796495003 61680948913 10706146484774822299 P51 101 97 3 73 20676107 P88 103 99 3 11 7078346985510066133491553205515684099 P61 104 100 5 19320451 775544347 962978904815138080889 1974580121803085002598455533409 P32 106 102 3 3156449 876891401212788457459 P74 107 103 5 73 131 1307 216707180329 P84 109 105 4 1213907 36463123 4021935674019815521814944101645508264747 P51 110 105 3 95025099811 182205740437103521 P77 112 107 4 339713580121 35553658642259 130355953925123 P68 113 108 7 11 17 67 73 28547 1714963 P92 115 110 3 1670419 2871748967112380946670787 P80 116 111 3 307 4087947849607472548723 P87 118 113 9 11 587 8803 541189433 3374150399467 6136947153641 29718581196208487971 498667377814362925837313 4223276025032158314841981963 119 114 4 73 181183631977 45935520082578342153598701214808993179913 P60 121 116 5 17 502850121680065572097 21802291119693275882035243 3261634748961260005135050329 P41 122 117 1 P117 124 119 6 67 1499 109121 125202301859 78369739913929523 P81 125 120 6 73 1619 29339 1035210269011 205778642616111532890387761 P72 127 122 3 2777 12809 C114 128 123 5 11 260483 5570204463937 320237635803072117418063695930649 P71 130 125 4 151651 1551974808546913 1726940001571697051995400610166187 P71 131 126 6 73 1697 3529 30234169969 1987042669298067659 P88 133 127 3 11 307 C124 134 128 4 89 146186287249 106985410604593897 P98 136 130 3 257 178891832025419 P114 137 131 6 17 73 113328233273 173060606491 269125162364940073019114497266940547 P70 139 133 3 401 419 P128 140 134 5 3251 33739 353929 33008913577 P110 142 136 2 26953 C132 143 137 9 11 59 73 283463689 9865385459 2208456241228827113 1151632910315791259 16641610599951639112095184187 P49 145 139 2 17 C138 146 140 5 67 3280287292979 5223558530633 5229024839018041 P97 148 142 3 11 2232265729 C131 149 143 8 73 99089 4959833 159130693769 3835116880499 28733461503876028044811 2900651685271543338592411 P58 151 145 3 369419 480449 C133 152 146 2 19170693713 P135 154 147 4 1516883 1269866347 15983902007329 P119 155 148 3 73 99347 P142 157 150 5 67 179 1017948707 186551682641 C126 158 151 6 11 113 353 2251 12158033 P135 160 153 2 11414257553 C143 161 154 5 17 73 70568317927409 1608234134363300971 C119 163 156 5 11 1902347 17061731 311369309497 C130 164 157 2 2147887801 C148 166 159 4 233 1889 2356191809 C144 167 160 6 73 307 5296091 1151669329 8666431049 C130 169 162 3 17 21969336705082771 C144 170 163 3 83 107 C159 172 165 3 59 131 C161 173 166 6 11 73 13171 133571 25612859 C146 175 167 6 2153 415187 320144147 376459123 389405158182571 P127 176 168 3 8819 262010038453431179 C147 178 170 5 11 89 662491 1627314953617 C149 179 171 9 67 73 80761 1700513 459150646057 949293020338036609 705820672480312576339 398884031647770902206602984497 P76 181 173 4 553369 663659 2557767721973608252423747 C137 182 174 5 123323 276530977 2388007317581689 462979008226672123 C128 184 176 5 307 6564300667 25789343618582353969 41416804344655716216923 C122 185 177 6 17 73 137 2179 104107 C163 187 179 2 13860569 C172 188 180 4 11 23857 61283 P170 190 182 4 67 251 3907 C174 191 183 5 73 2339 76907 180372893348406071771 C152 193 185 4 11 17 1217500202143649 C167 194 186 3 2129 29750120669732761 C166 196 188 5 3739 14249 145643 42240131 C167 197 188 5 73 141587 856169 449557001 C167 199 190 4 659 1249427 5708170619 C172 200 191 2 5297 P188 202 193 7 4409 15091 20177 370793 150204022057 262938250977681024089 C144 203 194 5 11 73 68552531 3335790956496793 P168 205 196 3 6563 16528627 P185 206 197 3 32246867 46529257 C182 208 199 3 11 57923 C193 209 200 6 17 73 3368877532483 57548339950499 6129862841394763 C155 211 202 4 83 9426707779 31079696958255049873 P170 212 203 4 67 49429291 30889318456798536307 P174 214 205 4 113 4322387 4122254153 C186 215 206 3 73 20235026259123470771953 C181 217 208 5 17 17 388099 3279305699 P190 218 209 9 11 307 4177 5081 242697683 1506732465233 64160357094299 270890154951643 C149 220 210 6 3049 225347 2206723 2592851735347 85573683928957531 C166 221 211 7 73 3217 18022673 31029619 25709914673 324767464363 C169 223 213 8 11 67 107 31793 38699 45971 10751466019981657 C179 224 214 2 499 P212 226 216 2 2699 C213 227 217 4 73 306083593 19018587044748289 C190 229 219 2 82657 C214 230 220 4 59 392267 12995830874074753 C196 232 222 5 2203 19387 4454003347457 2675620093683059 C186 233 223 4 11 17 73 C219 235 225 4 307 10310738814466459 4658378227720092611 C188 236 226 3 281 6353 C219 238 228 4 11 81409 170579 C216 239 229 4 73 28660470107 2302198163949241 C201 241 230 4 17 49123 254535230633 C213 242 231 5 227 1576889 39166739 527767787 P207 244 233 3 8726323 2131297492169 C214 245 234 5 67 73 265330482713641 3413908032528450731 P198 247 236 2 8197095046469179 C220 248 237 7 11 14323 154043 28931027 2684574313 15423977619935523083 C191 250 239 2 4132369 C232 251 240 6 73 643 10267 2015481913 3318931054089348587 C204 253 242 5 11 137 55000440283 497346209931698147 C210 254 243 3 338171 207203642493073 C223 256 245 3 67 415856977 P234 257 246 4 17 73 972157816402309051 C225 259 248 6 59 563 15907 92899 111953 C229 260 249 3 76283 29504227 C236 262 251 7 31147 87977 623353 82399278323 33729181298077913 170754960440676691 C191 263 251 5 11 73 151283536433 18976213563809 C224 265 253 6 17 4787 8161 12323 76595868724239427 C224 266 254 3 89 4513 C249 268 256 3 11 3490727137 C246 269 257 5 73 307 449 68099 C245 271 259 3 4414690939 231144349963 C238 272 260 5 139939 757336337 47878359389537 2433267758135801 P217 274 262 4 619 866714131 5692601665333045219 C231 275 263 5 73 1729187 151065536987977 257329255507543025241131 C217 277 265 5 137353 1054033921 102374800614600643 14747431775679977659 C214 278 266 7 11 67 3529 122891 240758555041 55054671494387 C229 280 268 1 C268 281 269 4 17 73 824301834331 C254 283 271 4 11 2251 8342286318937 C253 284 272 2 766739046419 C260 286 273 3 307 694184833 C262 287 274 3 73 2139980707 C263 289 276 4 17 67 19074353 P266 290 277 3 1249 175343297 C266 292 279 1 C279 293 280 8 11 73 83 719801 2295971 7609154467 71544361357982250313 P233 295 282 3 10079233 25777753 C268 296 283 2 70354420897 C272 298 285 4 11 10177 2382491 C273 299 286 6 73 22481 683299 421855873 5471840411659 P252 301 288 2 190331 C282 302 289 5 131 111443 132817 489361 C271 304 291 2 1857761 C284 305 292 6 17 73 1667 302403403 44889053731 C266 307 293 5 499 857 10891 18089 C280 308 294 3 11 3019 C290 310 296 3 89 410765513 C286 311 297 4 67 73 59090066682841 C280 313 299 7 11 17 467 1523 62761 150713131 C278 314 300 2 197490988243 C289 316 302 3 3067 3545184445327755017 C280 317 303 3 59 73 P299 319 305 5 977 6257 118409 59920403 C285 320 306 7 307 2657 40427 41949419 59262113 8451127524807217 C264 322 308 5 67 9077857 46766849 1311649789235072387 C273 323 309 6 11 73 1609 442979 73388991416603 C283