Factorization of integers 16^n+15, n<=256: #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 "prf16p.txt"; Composite cofactors are listed in "ccf16p.txt". n #d #f factors/divisors =============================================================== 1 2 1 31 2 3 1 271 3 4 1 4111 4 5 1 65551 5 7 3 19 229 241 6 8 2 31 541201 7 9 4 47 47 137 887 8 10 1 4294967311 9 11 2 23 2987803337 10 13 1 1099511627791 11 14 3 31 241 2354729761 12 15 2 276173 1019198027 13 16 4 421 859 90841 137089 14 17 3 19 4742359 799708531 15 19 4 383 811 1907 1946388001 16 20 3 31 107 5561273462077043 17 21 4 241 1879 9112823 71522543 18 22 1 4722366482869645213711 19 23 1 75557863725914323419151 20 25 2 23 52561992157157790204617 21 26 3 31 79 7898249536069443362719 22 27 2 488012742863 634174034074817 23 28 4 19 241 379 2853315184521698576671 24 29 5 137 229 593 745036291 5715989376649 25 31 2 455627 2782211326870947949741133 26 32 3 31 462541489 1414513709789935533409 27 33 2 198977 1630935000821334761219417423 28 34 2 4832059 1074551626653322657800845629 29 35 3 241 5987 57577552010377423599325468853 30 37 4 47 107881 13893197 18869242434245566337629 31 38 4 23 31 22669 P31 32 39 3 19 1097 P35 33 40 2 2231491 P34 34 41 3 1193 5790397969128380213 12610449090394412539 35 43 6 83 241 709 513153803 1438094837 133175073119196503 36 44 4 31 4703 7878859 P32 37 45 3 619009 190511864897 3025661691015597110178830927 38 46 5 173 3391 43189 45345026801683937 4969156063459922689 39 47 3 145487 157021101598805380999 3998500135414142068727 40 49 2 4831 P45 41 50 7 19 31 137 241 26003 98141195586559 471185138449808365906831 42 51 4 23 1171 1678948074841250091019 8274033513048989345268473 43 52 6 197 229 647 1667 233417 P36 44 53 3 6996079 762113567 P38 45 55 1 P55 46 56 4 31 293 22207403401 P42 47 57 4 241 4217 21850041369763509105563 17667141103269673438042522261 48 58 4 33767 4650677 121224713 P39 49 60 2 139 P57 50 61 6 19 19 50753 102079 155146127 P40 51 62 6 31 7653301 22409273 6282201617 102761619167 7490969884392867863085083 52 63 2 23719 P59 53 64 5 23 47 241 54919 P54 54 66 5 1741 5943151 38736799392422389 4190245518112149203 62704732989666975083 55 67 3 2777 43943 P59 56 68 4 31 56841019 1115071452372928385791 P38 57 69 3 1051 25733 P62 58 70 5 137 199 24242941 9116917852144639 P43 59 72 5 19 241 5710699 15302509 P54 60 73 5 79 40299977 489703606112131163 2353569040148154347 481511678778263741033339057 61 74 6 31 593 6617993 75268343 173521612489 P44 62 75 4 229 8231257561 413544327700204941769 P42 63 76 2 49107934134778851889 P57 64 78 3 23 347 P74 65 79 3 241 308899 P71 66 80 3 31 193229312646465070011173 P55 67 81 4 6079 7907 14341 P69 68 82 6 19 1427 8512909 2418327257 8331268344473 P49 69 84 4 107 7877971 18717619 P67 70 85 4 211 1579 9661037 P72 71 86 6 31 241 19489 1996837463 25454186101 P58 72 87 3 3945077 3629601860959 P68 73 88 3 497633 2560092207217732216886467185557 P52 74 90 3 972347 165856476519077301506841086993687 P51 75 91 6 23 137 1163 14747 3838939185349688029 P61 76 92 9 31 31 47 83 2213 2900341 22869687645526369 39712387303305673772570431 P34 77 93 6 19 241 800731 7742027 260481619 P68 78 94 3 8599 32237 P86 79 96 3 2818791721771 44828216458618986940793 P61 80 97 5 12203 1609249 2407459 941876387 P71 81 98 10 31 167 173 229 4457 5904781 16315669 40608313789 127001816501866931935790119 P35 82 99 1 P99 83 100 4 241 31321 2207187750323063 P78 84 102 3 66232019081329007 724851416400178032481 P64 85 103 3 503 3204256952851 P88 86 104 4 19 23 31 P100 87 105 2 129456413 P97 88 106 5 4407461471251 416826989239 40999538174588596441 125598461411883121853 P42 89 108 5 241 1847 14030008831 20398696277344931928275503235348310235709933 P49 90 109 3 3408492533 4122428856039348851963 P78 91 110 7 31 563 5689 129439 194336662998694425971389 25704683719752144379042369 P48 92 111 9 137 197 983 8747 9439 179957 40348176417833 41502427616490279642580905535236145457 P39 93 112 2 159883466449549 P98 94 114 4 30107961589 61928835111713 26614663371271506220506067144727 P58 95 115 6 19 241 10361723 25027739147 29386452089680591 P77 96 116 5 31 999563 4311204457161827 95287823573691405113 P73 97 117 7 23 2243 2269 15527 2380208514374311 1579436939651445739404505523 P62 98 119 4 593 88901943406717696818476792161 51870371387931158991920389342459 P55 99 120 7 47 79 227 5657 23259169 42857093395639 P89 100 121 4 229 48236962729 153810029064710926096542718427625449087491 P67 101 122 5 31 241 114669274580641212494585063 51790822711456094590384926635717 P60 102 123 2 5449 C120 103 125 4 32061875821 22278894934909 4503772329417367519 P82 104 126 7 19 6829 17950733 245681527285302183971209 124321611501457794207153323 179687554792180301318230231 P38 105 127 2 664436593607 C115 106 128 5 31 63828091583 9742300463041 555465827750953900318471 P79 107 129 3 241 4228502730540301 P111 108 131 6 23 30091 60657999961687763 148612153590804714428581 232242921731513778256846617263451118239421 P43 109 132 5 137 1520038943 55869575529156173 506948989757126147198467433 P77 110 133 4 35377339471 74265397898366130861949 10727837469671239931317904710261889053793303 P57 111 134 3 31 797 C130 112 135 3 2355079 36818987 C121 113 137 3 19 241 P133 114 138 7 348709 2601549656003 6705555279946937 58397010067053751 10154590577277077932229087 3202962004186479241780828546307 P32 115 139 2 47529353 C131 116 140 3 31 16646639103167911 C122 117 141 4 83 28095377 45824288457257 C118 118 143 3 139 421 C138 119 144 8 23 229 241 293 7703491 14194476204345729552307685630869 25716039814182881343376927861111132286782431871 P51 120 145 5 446447 35873371 1102691132531427199 5321018186523949487401 P92 121 146 8 31 991 411049 1291163 1539645625813546711 80258607188465988722183581 14171810388022056450387302213 P58 122 147 5 19 47 107 254930297 P134 123 149 5 8483176879 107180782598581 825979992525532259269 3807241654351104529487 P82 124 150 5 173 263 9525647 69685127753462220866057 C115 125 151 6 241 6737 8807 30267511 35131435042819 C120 126 152 5 31 137 4943205164363 54773598152031439772645568031 P107 127 153 1 P153 128 155 3 38749 133892509 C142 129 156 8 863179 56649233 68707883 434161309 645397074079 165776845656859435853633018389 869732414976280538115592616344493513589349 P43 130 157 4 23 23 65212223 P146 131 158 6 19 31 241 236877647 68389845593 C134 132 159 3 263047877 14356158451 C141 133 161 3 2235024403967 149977376106751489 C131 134 162 4 6913444981 21199647827 10493562195125498665558963277 C114 135 163 4 593 743 155821 C152 136 164 4 31 1312330189 14789761425998987 C137 137 165 4 241 271 17812502433066830807 C141 138 167 4 79 229 10730831262886913 C146 139 168 3 2029 29466271 C157 140 169 3 19 1381 P165 141 170 5 23 31 197 25189 C161 142 171 4 11867 1001809 47376470884593049805101 P139 143 173 3 137 241 C168 144 174 2 41659 P169 145 175 5 47 64279 1984817 15274194451 C152 146 176 3 31 8470367864066519434769980763 P147 147 178 6 13729 59419 4641131641 81521321027 10177856663297 P135 148 179 4 5162513 1180937663 66478336023315790072367719 P137 149 180 4 19 241 57601 C171 150 181 6 811 6781 40451111238284881 439114856573230754663 11018814947420937153529 P115 151 182 7 31 3391 40763 60083 85780531 857001148202845099 C142 152 184 6 23 15262669 29512337 1477876855669 4146388224277784268554963641 C128 153 185 3 93319 1907783 C173 154 186 2 1115234959 C177 155 187 9 241 61583 174721 476982469 51235538059 3448689476263321069004521 3825994419248338026372773 2899559203122547140189332925809081851 P70 156 188 7 31 51901277 8114496601 1883971248827 211417390740458899 1583304511431465593 P121 157 190 6 199 229 4254361 168673607 51708764957 C159 158 191 5 19 83 1163 53131092511058993 C168 159 192 2 6025637513598631552356673721269 C161 160 193 5 137 2011 466673 7598426566201 C169 161 194 6 31 241 2128132231 42141734003 14583635956029407 C154 162 196 2 293339082998873602767731986574569 C163 163 197 4 23 238389249456361 801873718549600629338955751 C154 164 198 3 167 126653 P191 165 199 8 6353 131213 46839409 115096187 791117171941 706355433783000317 1459260759246147167 P127 166 200 4 31 19341571 188266749892294939 P174 167 202 8 19 173 241 58129 1143407 58584575521 28847752297997 P161 168 203 4 47 17959 742991301301 C185 169 204 2 1097 P201 170 205 2 4042427 C199 171 206 4 31 12810805655202184164632723 37109235398105923926583373 C154 172 208 5 593 389569 84627283711 15539080743751 C175 173 209 4 241 1277 3623 C200 174 210 6 23 1861 141241 16170268064813 861879691379001561219392651753 P157 175 211 4 107 211 4747324068739789 C191 176 212 7 19 31 229 77491 346146062693 27204071507976242501340443 C165 177 214 6 79 137 20801089 125836881964103 1287627693291748461947189629 C161 178 215 10 619 14869 83701 264601 289847 1982247503 9218353427 8626319106017881 3971351811073413505801 P135 179 216 4 241 19441 459288023 P201 180 217 6 455897311 326292448143879898756330590227 1147505459759550671134500021287 1602413306901521146730412056543 11370400186376568361784356334436263 P85 181 218 5 31 467 131660802086898760466807 5239681696126609965668465717 C163 182 220 2 15541 C215 183 221 3 1193 157496696543 C207 184 222 6 6317537 25326079 123593401 326741013983 1000581699872243 C173 185 223 4 19 23 241 C218 186 224 3 31 792633267428521 P208 187 226 6 139 176333 101030959 1263535035072991 1114694394194414911 P177 188 227 1 C227 189 228 3 46806623 583045389623 C209 190 229 2 197 C227 191 230 6 31 47 241 1020361 36975473 C211 192 232 6 293 1231 140906629 849910142630675830607 42101425347282888287128748153 C168 193 233 5 1697 592547 1661311 10081323247013 P205 194 234 5 19 137 9107045089 2651085979005456263 C202 195 235 5 229 443 2633 327541161082351867317996942601 P197 196 237 5 23 31 1157336476277 191409494432323531549 C201 197 238 4 241 345355502212743769 2175042197346694957133 C196 198 239 1 C239 199 240 3 83 377395307 C230 200 241 4 4073 48259 234639414007455361 P216 201 243 3 31 899851 C235 202 244 1 P244 203 245 8 19 241 20963 24622561 7802367451 19869646826342539 1600245585515259833 C185 204 246 6 73133 275599 7394509 6730092385883 112807044047871571283 C196 205 247 3 206739303917 1029860043080457499192759 C212 206 249 6 31 383 6047 445956291353 106812924582480918583755679 C203 207 250 5 23 60167 1460899376332339 105745556144988300889549396082134367 C193 208 251 4 751 20551 42904347061 P233 209 252 7 241 593 1493 32333783 6891941238019 55874607868699 P210 210 253 5 173 755567 7516051 3505898155241243272469307961 P211 211 255 9 31 137 827 22397 69761117 17574543241 8091453690192317 19309238371390651 C193 212 256 7 19 227 379 709 10103 97507133 P235 213 257 3 4127144764037 25371088218762273860123 C222 214 258 6 47 229 2843 19853 8201489664799 C233 215 259 3 241 529456073 C248 216 261 3 31 79 C257 217 262 5 228841 7215237109 109983129160228890134693 967997052240525597670943 C200 218 263 5 23 55351 103291 67171517926298628118971492947 C223 219 264 1 C264 220 265 2 72976042583229244413345312188749 C234 221 267 7 19 19 31 241 3866419 12697721723385454117218301 C228 222 268 2 1654369 C262 223 269 5 421 458543 10973127593 62074035342961 C237 224 270 1 C270 225 271 2 22617973700521 C258 226 273 2 31 C271 227 274 5 241 26717 151579 736904719121985677 C244 228 275 7 107 137 1600914503 126805692113 221269477338421 49029370971414139 C220 229 276 2 23 C275 230 277 4 19 3319 189629239917265616350819 C249 231 279 4 31 31 347554443401652647 C258 232 280 4 1051 120319 517337 C266 233 281 6 229 241 3320123881 117343842473957771207 94406856325158819825810473 P221 234 282 2 189234631 C274 235 283 3 32003 49193 C274 236 285 4 31 966094651 14115630147439 P261 237 286 5 47 347 3614461 106749266910657325383887 C252 238 287 2 567377 C281 239 288 8 19 197 241 329899 225208309 104359858189 96902773537231 C243 240 289 7 23 83 2551 417869633 4642383047 268049319737 P253 241 291 4 31 1163 44977206887 C275 242 292 2 9071842577639851 C276 243 293 3 4159 1510189363841731 C274 244 294 4 587 6861220279 230010158811286951 C264 245 296 4 137 241 2238811 P285 246 297 4 31 593 2837 C289 247 298 2 167 C296 248 299 6 19 10163 258437 69490815529 43687297395683 C264 249 300 5 304055810209 7882497341027 71304202835207 32537574998059402951 P243 250 302 4 927833 418768937 25754240242231 C274 251 303 6 23 31 241 67651 569447 C287 252 304 5 229 645803 6981416295947 11125477508685509067172050409 C255 253 305 7 173 6199 1207039 15416281 45950374356113 44809691380355269362331 P250 254 306 2 547160149672958111942125251432194342119 C268 255 308 4 79 263 16318577987 C293 256 309 8 31 139 199 18301 1250928418651 571813947793789 243575967831961343753 P251