# # Small prime factors of composite Fermat numbers F_n=2^t+1 where t=2^n. # The factors are of the form p=1+k*2^(n+2). # The order of two modulo a factor p (of F_n) equals 2^(n+1). # For each n the search included candidates <=1+(10^5)*2^(n+2) # but was stopped when one factor was found. # 5 <= n <= 300 #. # Generated by Joerg Arndt, 2004-September-29 # 5: 641 p-1=[2, 7; 5, 1] 6: 274177 p-1=[2, 8; 3, 2; 7, 1; 17, 1] 7: -- 8: -- 9: 2424833 p-1=[2, 16; 37, 1] 10: 45592577 p-1=[2, 12; 11131, 1] 11: 319489 p-1=[2, 13; 3, 1; 13, 1] 12: 114689 p-1=[2, 14; 7, 1] 13: -- 14: -- 15: 1214251009 p-1=[2, 21; 3, 1; 193, 1] 16: 825753601 p-1=[2, 19; 3, 2; 5, 2; 7, 1] 17: -- 18: 13631489 p-1=[2, 20; 13, 1] 19: 70525124609 p-1=[2, 21; 33629, 1] 20: -- 21: -- 22: -- 23: 167772161 p-1=[2, 25; 5, 1] 24: -- 25: -- 26: -- 27: -- 28: -- 29: -- 30: -- 31: -- 32: 25409026523137 p-1=[2, 34; 3, 1; 17, 1; 29, 1] 33: -- 34: -- 35: -- 36: 2748779069441 p-1=[2, 39; 5, 1] 37: -- 38: 6597069766657 p-1=[2, 41; 3, 1] 39: 46179488366593 p-1=[2, 41; 3, 1; 7, 1] 40: -- 41: -- 42: 1529992420282859521 p-1=[2, 45; 3, 1; 5, 1; 13, 1; 223, 1] 43: -- 44: -- 45: -- 46: -- 47: -- 48: -- 49: -- 50: -- 51: -- 52: 74201307460556292097 p-1=[2, 54; 3, 1; 1373, 1] 53: -- 54: -- 55: 4179340454199820289 p-1=[2, 57; 29, 1] 56: -- 57: -- 58: 219055085875300925441 p-1=[2, 61; 5, 1; 19, 1] 59: -- 60: -- 61: -- 62: 12857380619375557476353 p-1=[2, 64; 17, 1; 41, 1] 63: 1328165573307087716353 p-1=[2, 67; 3, 2] 64: -- 65: -- 66: 4457323664018586376077313 p-1=[2, 69; 3, 2; 839, 1] 67: -- 68: -- 69: -- 70: -- 71: 6450752615599935361908737 p-1=[2, 73; 683, 1] 72: -- 73: 188894659314785808547841 p-1=[2, 75; 5, 1] 74: -- 75: -- 76: -- 77: 256896736668108699625062401 p-1=[2, 79; 5, 2; 17, 1] 78: -- 79: -- 80: -- 81: 5241902353849032101525979137 p-1=[2, 84; 271, 1] 82: -- 83: -- 84: -- 85: -- 86: -- 87: -- 88: -- 89: -- 90: -- 91: 14072902366596202965053244178433 p-1=[2, 93; 7, 2; 29, 1] 92: -- 93: -- 94: -- 95: -- 96: -- 97: -- 98: -- 99: -- 100: -- 101: -- 102: -- 103: -- 104: -- 105: -- 106: -- 107: -- 108: -- 109: -- 110: -- 111: -- 112: -- 113: -- 114: -- 115: -- 116: -- 117: 9304595970494411110326649421962412033 p-1=[2, 120; 7, 1] 118: -- 119: -- 120: -- 121: -- 122: -- 123: -- 124: -- 125: 850705917302346158658436518579420528641 p-1=[2, 127; 5, 1] 126: -- 127: -- 128: -- 129: -- 130: -- 131: -- 132: -- 133: -- 134: -- 135: -- 136: -- 137: -- 138: -- 139: -- 140: -- 141: -- 142: -- 143: -- 144: 3032901347000164747248857685080177164813336577 p-1=[2, 147; 17, 1] 145: -- 146: -- 147: 2230074519853062314153571827264836150598041600001 p-1=[2, 149; 5, 5] 148: -- 149: -- 150: 124204803210043452689216278205372864748572142206977 p-1=[2, 154; 3, 1; 7, 2; 37, 1] 151: -- 152: -- 153: -- 154: -- 155: -- 156: -- 157: -- 158: -- 159: -- 160: -- 161: -- 162: -- 163: -- 164: -- 165: -- 166: -- 167: -- 168: -- 169: -- 170: -- 171: -- 172: -- 173: -- 174: -- 175: -- 176: -- 177: -- 178: -- 179: -- 180: -- 181: -- 182: -- 183: -- 184: -- 185: -- 186: -- 187: -- 188: -- 189: -- 190: -- 191: -- 192: -- 193: -- 194: -- 195: -- 196: -- 197: -- 198: -- 199: -- 200: -- 201: 124569837190956926160012901398286924947521176078042100592562667521 p-1=[2, 204; 3, 1; 5, 1; 17, 1; 19, 1] 202: -- 203: -- 204: -- 205: -- 206: -- 207: 2468256835981809063232453773836025757474103798450369795022913537 p-1=[2, 209; 3, 1] 208: -- 209: -- 210: -- 211: -- 212: -- 213: -- 214: -- 215: 6763365995538079644113691573900682504384080816814065022974359599316993 p-1=[2, 217; 163, 1; 197, 1] 216: -- 217: -- 218: -- 219: -- 220: -- 221: -- 222: -- 223: -- 224: -- 225: -- 226: 12940774400232307101440167241769422723345829322819474790929732919623681 p-1=[2, 229; 3, 1; 5, 1] 227: -- 228: 100075322028463174917803960003016869060541080096470605049856601245089793 p-1=[2, 231; 29, 1] 229: -- 230: -- 231: -- 232: -- 233: -- 234: -- 235: -- 236: -- 237: -- 238: -- 239: -- 240: -- 241: -- 242: -- 243: -- 244: -- 245: -- 246: -- 247: -- 248: -- 249: -- 250: 2916513247664901672231194184906326679054237738765821706743837897199311952805889 p-1=[2, 252; 13, 1; 31, 1] 251: -- 252: -- 253: -- 254: -- 255: 145666448260543773842852299140929388079413640709375829561637640681954717087039489 p-1=[2, 257; 17, 1; 37, 1] 256: -- 257: -- 258: -- 259: -- 260: -- 261: -- 262: -- 263: -- 264: -- 265: -- 266: -- 267: 671586706882722745220204604507349309522863301781696670432755461960519645471331844097 p-1=[2, 271; 3, 1; 59, 1] 268: 2549752921046269405581793752705868564968158976255933121643003787782311874331836153857 p-1=[2, 276; 3, 1; 7, 1] 269: -- 270: -- 271: -- 272: -- 273: -- 274: -- 275: 21706410867284183773918607615892588503368932816149080940707125960217647030740397154369537 p-1=[2, 279; 3, 2; 13, 1; 191, 1] 276: -- 277: -- 278: -- 279: -- 280: -- 281: -- 282: -- 283: -- 284: 13925050619474025980350702948110983522812772222325736088332991353008465916350934514925569 p-1=[2, 290; 7, 1] 285: -- 286: -- 287: 5883333886727775976698171995576890538388396263932623497320688846646076849658269832556052481 p-1=[2, 289; 5, 1; 7, 1; 13, 2] 288: -- 289: -- 290: -- 291: -- 292: -- 293: -- 294: -- 295: -- 296: -- 297: -- 298: 2012591544618472253233224340148465623118850772941945015628506763962128724166176665709196607489 p-1=[2, 302; 13, 1; 19, 1] 299: -- 300: --