Skip to content

Instantly share code, notes, and snippets.

@sekika
Created November 8, 2015 06:52
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save sekika/494c59d12d88655ce951 to your computer and use it in GitHub Desktop.
Save sekika/494c59d12d88655ce951 to your computer and use it in GitHub Desktop.
Factorization of repunit up to 100 with msieve
R 1 : 1
p1: 1
R 2 : 11
p2: 11
R 3 : 111
p1: 3
p2: 37
R 4 : 1111
p2: 11
p3: 101
R 5 : 11111
p2: 41
p3: 271
R 6 : 111111
p1: 3
p1: 7
p2: 11
p2: 13
p2: 37
R 7 : 1111111
p3: 239
p4: 4649
R 8 : 11111111
p2: 11
p2: 73
p3: 101
p3: 137
R 9 : 111111111
p1: 3
p1: 3
p2: 37
p6: 333667
R 10 : 1111111111
p2: 11
p2: 41
p3: 271
p4: 9091
R 11 : 11111111111
p5: 21649
p6: 513239
R 12 : 111111111111
p1: 3
p1: 7
p2: 11
p2: 13
p2: 37
p3: 101
p4: 9901
R 13 : 1111111111111
p2: 53
p2: 79
p9: 265371653
R 14 : 11111111111111
p2: 11
p3: 239
p4: 4649
p6: 909091
R 15 : 111111111111111
p1: 3
p2: 31
p2: 37
p2: 41
p3: 271
p7: 2906161
R 16 : 1111111111111111
p2: 11
p2: 17
p2: 73
p3: 101
p3: 137
p7: 5882353
R 17 : 11111111111111111
p7: 2071723
p10: 5363222357
R 18 : 111111111111111111
p1: 3
p1: 3
p1: 7
p2: 11
p2: 13
p2: 19
p2: 37
p5: 52579
p6: 333667
R 19 : 1111111111111111111
prp19: 1111111111111111111
R 20 : 11111111111111111111
p2: 11
p2: 41
p3: 101
p3: 271
p4: 3541
p4: 9091
p5: 27961
R 21 : 111111111111111111111
p1: 3
p2: 37
p2: 43
p3: 239
p4: 1933
p4: 4649
p8: 10838689
R 22 : 1111111111111111111111
p2: 11
p2: 11
p2: 23
p4: 4093
p4: 8779
p5: 21649
p6: 513239
R 23 : 11111111111111111111111
prp23: 11111111111111111111111
R 24 : 111111111111111111111111
p1: 3
p1: 7
p2: 11
p2: 13
p2: 37
p2: 73
p3: 101
p3: 137
p4: 9901
p8: 99990001
R 25 : 1111111111111111111111111
p2: 41
p3: 271
p5: 21401
p5: 25601
prp12: 182521213001
R 26 : 11111111111111111111111111
p2: 11
p2: 53
p2: 79
p3: 859
p9: 265371653
p10: 1058313049
R 27 : 111111111111111111111111111
p1: 3
p1: 3
p1: 3
p2: 37
p3: 757
p6: 333667
prp15: 440334654777631
R 28 : 1111111111111111111111111111
p2: 11
p2: 29
p3: 101
p3: 239
p3: 281
p4: 4649
p6: 909091
p9: 121499449
R 29 : 11111111111111111111111111111
p4: 3191
p5: 16763
p5: 43037
p5: 62003
prp11: 77843839397
R 30 : 111111111111111111111111111111
p1: 3
p1: 7
p2: 11
p2: 13
p2: 31
p2: 37
p2: 41
p3: 211
p3: 241
p3: 271
p4: 2161
p4: 9091
p7: 2906161
R 31 : 1111111111111111111111111111111
p4: 2791
p7: 6943319
prp20: 57336415063790604359
R 32 : 11111111111111111111111111111111
p2: 11
p2: 17
p2: 73
p3: 101
p3: 137
p3: 353
p3: 449
p3: 641
p4: 1409
p5: 69857
p7: 5882353
R 33 : 111111111111111111111111111111111
p1: 3
p2: 37
p2: 67
p5: 21649
p6: 513239
prp19: 1344628210313298373
R 34 : 1111111111111111111111111111111111
p2: 11
p3: 103
p4: 4013
p7: 2071723
p10: 5363222357
prp11: 21993833369
R 35 : 11111111111111111111111111111111111
p2: 41
p2: 71
p3: 239
p3: 271
p4: 4649
p6: 123551
prp18: 102598800232111471
R 36 : 111111111111111111111111111111111111
p1: 3
p1: 3
p1: 7
p2: 11
p2: 13
p2: 19
p2: 37
p3: 101
p4: 9901
p5: 52579
p6: 333667
prp12: 999999000001
R 37 : 1111111111111111111111111111111111111
p7: 2028119
p9: 247629013
prp22: 2212394296770203368013
R 38 : 11111111111111111111111111111111111111
p2: 11
prp18: 909090909090909091
prp19: 1111111111111111111
R 39 : 111111111111111111111111111111111111111
p1: 3
p2: 37
p2: 53
p2: 79
p9: 265371653
prp24: 900900900900990990990991
R 40 : 1111111111111111111111111111111111111111
p2: 11
p2: 41
p2: 73
p3: 101
p3: 137
p3: 271
p4: 3541
p4: 9091
p5: 27961
p7: 1676321
p10: 5964848081
R 41 : 11111111111111111111111111111111111111111
p2: 83
p4: 1231
p6: 538987
prp30: 201763709900322803748657942361
R 42 : 111111111111111111111111111111111111111111
p1: 3
p1: 7
p1: 7
p2: 11
p2: 13
p2: 37
p2: 43
p3: 127
p3: 239
p4: 1933
p4: 2689
p4: 4649
p6: 459691
p6: 909091
p8: 10838689
R 43 : 1111111111111111111111111111111111111111111
p3: 173
p7: 1527791
prp16: 1963506722254397
prp19: 2140992015395526641
R 44 : 11111111111111111111111111111111111111111111
p2: 11
p2: 11
p2: 23
p2: 89
p3: 101
p4: 4093
p4: 8779
p5: 21649
p6: 513239
p10: 1052788969
p10: 1056689261
R 45 : 111111111111111111111111111111111111111111111
p1: 3
p1: 3
p2: 31
p2: 37
p2: 41
p3: 271
p6: 238681
p6: 333667
p7: 2906161
prp19: 4185502830133110721
R 46 : 1111111111111111111111111111111111111111111111
p2: 11
p2: 47
p3: 139
p4: 2531
prp15: 549797184491917
prp23: 11111111111111111111111
R 47 : 11111111111111111111111111111111111111111111111
p8: 35121409
prp39: 316362908763458525001406154038726382279
R 48 : 111111111111111111111111111111111111111111111111
p1: 3
p1: 7
p2: 11
p2: 13
p2: 17
p2: 37
p2: 73
p3: 101
p3: 137
p4: 9901
p7: 5882353
p8: 99990001
prp16: 9999999900000001
R 49 : 1111111111111111111111111111111111111111111111111
p3: 239
p4: 4649
p9: 505885997
prp34: 1976730144598190963568023014679333
R 50 : 11111111111111111111111111111111111111111111111111
p2: 11
p2: 41
p3: 251
p3: 271
p4: 5051
p4: 9091
p5: 21401
p5: 25601
prp12: 182521213001
prp14: 78875943472201
R 51 : 111111111111111111111111111111111111111111111111111
p1: 3
p2: 37
p3: 613
p6: 210631
p7: 2071723
p8: 52986961
p10: 5363222357
prp17: 13168164561429877
R 52 : 1111111111111111111111111111111111111111111111111111
p2: 11
p2: 53
p2: 79
p3: 101
p3: 521
p3: 859
p9: 265371653
p10: 1058313049
prp22: 1900381976777332243781
R 53 : 11111111111111111111111111111111111111111111111111111
p3: 107
p7: 1659431
prp19: 1325815267337711173
prp26: 47198858799491425660200071
R 54 : 111111111111111111111111111111111111111111111111111111
p1: 3
p1: 3
p1: 3
p1: 7
p2: 11
p2: 13
p2: 19
p2: 37
p3: 757
p5: 52579
p6: 333667
p8: 70541929
prp11: 14175966169
prp15: 440334654777631
R 55 : 1111111111111111111111111111111111111111111111111111111
p2: 41
p3: 271
p4: 1321
p5: 21649
p5: 62921
p6: 513239
p8: 83251631
prp25: 1300635692678058358830121
R 56 : 11111111111111111111111111111111111111111111111111111111
p2: 11
p2: 29
p2: 73
p3: 101
p3: 137
p3: 239
p3: 281
p4: 4649
p4: 7841
p6: 909091
p9: 121499449
prp21: 127522001020150503761
R 57 : 111111111111111111111111111111111111111111111111111111111
p1: 3
p2: 37
p5: 21319
p8: 10749631
prp19: 1111111111111111111
prp25: 3931123022305129377976519
R 58 : 1111111111111111111111111111111111111111111111111111111111
p2: 11
p2: 59
p4: 3191
p5: 16763
p5: 43037
p5: 62003
prp11: 77843839397
prp27: 154083204930662557781201849
R 59 : 11111111111111111111111111111111111111111111111111111111111
prp13: 2559647034361
prp46: 4340876285657460212144534289928559826755746751
R 60 : 111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 7
p2: 11
p2: 13
p2: 31
p2: 37
p2: 41
p2: 61
p3: 101
p3: 211
p3: 241
p3: 271
p4: 2161
p4: 3541
p4: 9091
p4: 9901
p5: 27961
p7: 2906161
p7: 4188901
p8: 39526741
R 61 : 1111111111111111111111111111111111111111111111111111111111111
p3: 733
p4: 4637
p6: 329401
p6: 974293
p10: 1360682471
prp15: 106007173861643
prp19: 7061709990156159479
R 62 : 11111111111111111111111111111111111111111111111111111111111111
p2: 11
p4: 2791
p7: 6943319
prp20: 57336415063790604359
prp30: 909090909090909090909090909091
R 63 : 111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 3
p2: 37
p2: 43
p3: 239
p4: 1933
p4: 4649
p5: 10837
p5: 23311
p5: 45613
p6: 333667
p8: 10838689
p8: 45121231
prp16: 1921436048294281
R 64 : 1111111111111111111111111111111111111111111111111111111111111111
p2: 11
p2: 17
p2: 73
p3: 101
p3: 137
p3: 353
p3: 449
p3: 641
p4: 1409
p5: 19841
p5: 69857
p6: 976193
p7: 5882353
p7: 6187457
prp15: 834427406578561
R 65 : 11111111111111111111111111111111111111111111111111111111111111111
p2: 41
p2: 53
p2: 79
p3: 271
p9: 265371653
prp12: 162503518711
prp37: 5538396997364024056286510640780600481
R 66 : 111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 7
p2: 11
p2: 11
p2: 13
p2: 23
p2: 37
p2: 67
p4: 4093
p4: 8779
p5: 21649
p6: 513239
p9: 599144041
prp12: 183411838171
prp19: 1344628210313298373
R 67 : 1111111111111111111111111111111111111111111111111111111111111111111
p6: 493121
prp20: 79863595778924342083
prp41: 28213380943176667001263153660999177245677
R 68 : 11111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p3: 101
p3: 103
p4: 4013
p7: 2071723
p8: 28559389
p10: 1491383821
p10: 5363222357
prp11: 21993833369
prp16: 2324557465671829
R 69 : 111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p2: 37
p3: 277
prp15: 203864078068831
prp23: 11111111111111111111111
prp28: 1595352086329224644348978893
R 70 : 1111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p2: 41
p2: 71
p3: 239
p3: 271
p4: 4649
p4: 9091
p6: 123551
p6: 909091
p7: 4147571
prp18: 102598800232111471
prp18: 265212793249617641
R 71 : 11111111111111111111111111111111111111111111111111111111111111111111111
prp30: 241573142393627673576957439049
prp41: 45994811347886846310221728895223034301839
R 72 : 111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 3
p1: 7
p2: 11
p2: 13
p2: 19
p2: 37
p2: 73
p3: 101
p3: 137
p4: 3169
p4: 9901
p5: 52579
p5: 98641
p6: 333667
p8: 99990001
prp12: 999999000001
prp16: 3199044596370769
R 73 : 1111111111111111111111111111111111111111111111111111111111111111111111111
prp11: 12171337159
prp19: 1855193842151350117
prp44: 49207341634646326934001739482502131487446637
R 74 : 11111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p4: 7253
p7: 2028119
p9: 247629013
prp15: 422650073734453
prp18: 296557347313446299
prp22: 2212394296770203368013
R 75 : 111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p2: 31
p2: 37
p2: 41
p3: 151
p3: 271
p4: 4201
p5: 21401
p5: 25601
p7: 2906161
prp12: 182521213001
prp35: 15763985553739191709164170940063151
R 76 : 1111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p3: 101
prp18: 722817036322379041
prp18: 909090909090909091
prp19: 1111111111111111111
prp19: 1369778187490592461
R 77 : 11111111111111111111111111111111111111111111111111111111111111111111111111111
p3: 239
p4: 4649
p4: 5237
p5: 21649
p5: 42043
p6: 513239
p8: 29920507
prp45: 136614668576002329371496447555915740910181043
R 78 : 111111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 7
p2: 11
p2: 13
p2: 13
p2: 37
p2: 53
p2: 79
p3: 157
p3: 859
p4: 6397
p6: 216451
p9: 265371653
p10: 1058313049
prp12: 388847808493
prp24: 900900900900990990990991
R 79 : 1111111111111111111111111111111111111111111111111111111111111111111111111111111
p3: 317
p4: 6163
p5: 10271
p6: 307627
prp20: 49172195536083790769
prp43: 3660574762725521461527140564875080461079917
R 80 : 11111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p2: 17
p2: 41
p2: 73
p3: 101
p3: 137
p3: 271
p4: 3541
p4: 9091
p5: 27961
p7: 1676321
p7: 5070721
p7: 5882353
p10: 5964848081
prp26: 19721061166646717498359681
R 81 : 111111111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 3
p1: 3
p1: 3
p2: 37
p3: 163
p3: 757
p4: 9397
p6: 333667
p7: 2462401
prp15: 440334654777631
prp15: 676421558270641
prp27: 130654897808007778425046117
R 82 : 1111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p2: 83
p4: 1231
p6: 538987
prp19: 2670502781396266997
prp22: 3404193829806058997303
prp30: 201763709900322803748657942361
R 83 : 11111111111111111111111111111111111111111111111111111111111111111111111111111111111
prp13: 3367147378267
prp28: 9512538508624154373682136329
prp42: 346895716385857804544741137394505425384477
R 84 : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 7
p1: 7
p2: 11
p2: 13
p2: 29
p2: 37
p2: 43
p3: 101
p3: 127
p3: 239
p3: 281
p4: 1933
p4: 2689
p4: 4649
p4: 9901
p6: 226549
p6: 459691
p6: 909091
p8: 10838689
p9: 121499449
prp19: 4458192223320340849
R 85 : 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 41
p3: 271
p7: 2071723
p9: 262533041
p10: 5363222357
prp13: 8119594779271
prp43: 4222100119405530170179331190291488789678081
R 86 : 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p3: 173
p7: 1527791
p8: 57009401
p10: 2182600451
prp16: 1963506722254397
prp19: 2140992015395526641
prp25: 7306116556571817748755241
R 87 : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p2: 37
p4: 3191
p4: 4003
p5: 16763
p5: 43037
p5: 62003
p5: 72559
prp11: 77843839397
prp48: 310170251658029759045157793237339498342763245483
R 88 : 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p2: 11
p2: 23
p2: 73
p2: 89
p3: 101
p3: 137
p3: 617
p4: 4093
p4: 8779
p5: 21649
p6: 513239
p10: 1052788969
p10: 1056689261
prp38: 16205834846012967584927082656402106953
R 89 : 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p6: 497867
p9: 103733951
prp12: 104984505733
prp25: 5078554966026315671444089
prp39: 403513310222809053284932818475878953159
R 90 : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 3
p1: 7
p2: 11
p2: 13
p2: 19
p2: 31
p2: 37
p2: 41
p3: 211
p3: 241
p3: 271
p4: 2161
p4: 9091
p5: 29611
p5: 52579
p6: 238681
p6: 333667
p7: 2906161
p7: 3762091
prp13: 8985695684401
prp19: 4185502830133110721
R 91 : 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 53
p2: 79
p3: 239
p3: 547
p4: 4649
p5: 14197
p5: 17837
p7: 4262077
p9: 265371653
prp11: 43442141653
prp18: 316877365766624209
prp27: 110742186470530054291318013
R 92 : 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p2: 47
p3: 101
p3: 139
p4: 1289
p4: 2531
prp14: 18371524594609
prp15: 549797184491917
prp23: 11111111111111111111111
prp28: 4181003300071669867932658901
R 93 : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p2: 37
p4: 2791
p7: 6943319
prp20: 57336415063790604359
prp60: 900900900900900900900900900900990990990990990990990990990991
R 94 : 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p4: 6299
p8: 35121409
prp16: 4855067598095567
prp27: 297262705009139006771611927
prp39: 316362908763458525001406154038726382279
R 95 : 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 41
p3: 191
p3: 271
p5: 59281
p5: 63841
prp19: 1111111111111111111
prp28: 1289981231950849543985493631
prp33: 965194617121640791456070347951751
R 96 : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 7
p2: 11
p2: 13
p2: 17
p2: 37
p2: 73
p2: 97
p3: 101
p3: 137
p3: 353
p3: 449
p3: 641
p4: 1409
p4: 9901
p5: 69857
p6: 206209
p7: 5882353
p8: 99990001
prp11: 66554101249
prp14: 75118313082913
prp16: 9999999900000001
R 97 : 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p8: 12004721
prp36: 846035731396919233767211537899097169
prp54: 109399846855370537540339266842070119107662296580348039
R 98 : 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p3: 197
p3: 239
p4: 4649
p6: 909091
p9: 505885997
prp34: 1976730144598190963568023014679333
prp40: 5076141624365532994918781726395939035533
R 99 : 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p1: 3
p1: 3
p2: 37
p2: 67
p3: 199
p3: 397
p5: 21649
p5: 34849
p6: 333667
p6: 513239
prp19: 1344628210313298373
prp51: 362853724342990469324766235474268869786311886053883
R 100 : 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
p2: 11
p2: 41
p3: 101
p3: 251
p3: 271
p4: 3541
p4: 5051
p4: 9091
p5: 21401
p5: 25601
p5: 27961
p5: 60101
p7: 7019801
prp12: 182521213001
prp14: 14103673319201
prp14: 78875943472201
prp16: 1680588011350901
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment