Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Aug 15 22:15:10 2016 Msieve v. 1.52 (SVN exported)
- Mon Aug 15 22:15:10 2016 random seeds: 38d7a29d dd43254b
- Mon Aug 15 22:15:10 2016 factoring 148038612037593794585978893074414727603596259432502567698230387738557803175915712220709583312980787155910968599714064015816920866943985744625264173132514296565926145653509564164444220662422186360755174890537478469533270009525073704337 (234 digits)
- Mon Aug 15 22:15:13 2016 searching for 15-digit factors
- Mon Aug 15 22:15:16 2016 commencing number field sieve (234-digit input)
- Mon Aug 15 22:15:16 2016 R0: 5243338316756303634461458718861951455543
- Mon Aug 15 22:15:16 2016 R1: -710542735760100185871124267578125
- Mon Aug 15 22:15:16 2016 A0: 25
- Mon Aug 15 22:15:16 2016 A1: 0
- Mon Aug 15 22:15:16 2016 A2: 0
- Mon Aug 15 22:15:16 2016 A3: 0
- Mon Aug 15 22:15:16 2016 A4: 0
- Mon Aug 15 22:15:16 2016 A5: 0
- Mon Aug 15 22:15:16 2016 A6: 49
- Mon Aug 15 22:15:16 2016 skew 0.89, size 5.314e-12, alpha 0.618, combined = 4.094e-13 rroots = 0
- Mon Aug 15 22:15:16 2016
- Mon Aug 15 22:15:16 2016 commencing relation filtering
- Mon Aug 15 22:15:16 2016 setting target matrix density to 130.0
- Mon Aug 15 22:15:16 2016 estimated available RAM is 64392.0 MB
- Mon Aug 15 22:15:16 2016 commencing duplicate removal, pass 1
- Mon Aug 15 22:28:08 2016 error -9 reading relation 40639690
- Mon Aug 15 22:40:53 2016 error -15 reading relation 85156542
- Mon Aug 15 22:41:06 2016 error -5 reading relation 85919441
- Mon Aug 15 22:50:49 2016 error -9 reading relation 121131705
- Mon Aug 15 22:50:54 2016 error -9 reading relation 121440088
- Mon Aug 15 22:51:01 2016 error -9 reading relation 121887367
- Mon Aug 15 22:51:03 2016 error -9 reading relation 121995044
- Mon Aug 15 22:51:15 2016 error -9 reading relation 122686003
- Mon Aug 15 22:53:02 2016 error -9 reading relation 128892351
- Mon Aug 15 23:03:06 2016 error -15 reading relation 165523796
- Mon Aug 15 23:03:22 2016 error -15 reading relation 166467946
- Mon Aug 15 23:05:16 2016 error -1 reading relation 173389776
- Mon Aug 15 23:05:18 2016 error -15 reading relation 173465234
- Mon Aug 15 23:05:19 2016 error -15 reading relation 173549546
- Mon Aug 15 23:05:20 2016 error -1 reading relation 173611860
- Mon Aug 15 23:05:23 2016 error -15 reading relation 173816313
- Mon Aug 15 23:05:27 2016 error -15 reading relation 174021190
- Mon Aug 15 23:05:29 2016 error -9 reading relation 174124523
- Mon Aug 15 23:05:29 2016 error -5 reading relation 174124524
- Mon Aug 15 23:06:22 2016 error -11 reading relation 177381403
- Mon Aug 15 23:06:22 2016 error -9 reading relation 177381442
- Mon Aug 15 23:07:42 2016 error -1 reading relation 182156446
- Mon Aug 15 23:08:18 2016 error -15 reading relation 184321707
- Mon Aug 15 23:09:27 2016 error -9 reading relation 188528868
- Mon Aug 15 23:09:57 2016 error -9 reading relation 190332569
- Mon Aug 15 23:11:56 2016 error -9 reading relation 197444849
- Mon Aug 15 23:12:13 2016 error -9 reading relation 198505222
- Mon Aug 15 23:12:34 2016 error -15 reading relation 199754089
- Mon Aug 15 23:12:48 2016 error -15 reading relation 200598925
- Mon Aug 15 23:12:48 2016 error -5 reading relation 200640964
- Mon Aug 15 23:13:24 2016 error -5 reading relation 202850571
- Mon Aug 15 23:13:27 2016 error -15 reading relation 203008211
- Mon Aug 15 23:14:28 2016 error -5 reading relation 206788727
- Mon Aug 15 23:14:29 2016 error -9 reading relation 206797088
- Mon Aug 15 23:14:39 2016 error -11 reading relation 207447149
- Mon Aug 15 23:14:39 2016 error -9 reading relation 207447188
- Mon Aug 15 23:14:40 2016 error -5 reading relation 207489203
- Mon Aug 15 23:14:40 2016 error -1 reading relation 207489241
- Mon Aug 15 23:14:41 2016 error -11 reading relation 207560276
- Mon Aug 15 23:14:41 2016 error -9 reading relation 207560314
- Mon Aug 15 23:14:42 2016 error -15 reading relation 207589952
- Mon Aug 15 23:14:42 2016 error -15 reading relation 207589990
- Mon Aug 15 23:15:14 2016 error -9 reading relation 209518364
- Mon Aug 15 23:15:25 2016 error -9 reading relation 210243247
- Mon Aug 15 23:15:25 2016 error -9 reading relation 210243286
- Mon Aug 15 23:15:26 2016 error -9 reading relation 210301378
- Mon Aug 15 23:15:26 2016 error -9 reading relation 210301416
- Mon Aug 15 23:16:15 2016 error -15 reading relation 213286987
- Mon Aug 15 23:16:16 2016 error -9 reading relation 213318831
- Mon Aug 15 23:16:27 2016 error -15 reading relation 213987782
- Mon Aug 15 23:17:04 2016 error -9 reading relation 216258591
- Mon Aug 15 23:17:28 2016 error -15 reading relation 217722956
- Mon Aug 15 23:17:43 2016 error -15 reading relation 218640275
- Mon Aug 15 23:19:18 2016 error -15 reading relation 224577591
- Mon Aug 15 23:20:30 2016 error -9 reading relation 228935186
- Mon Aug 15 23:20:34 2016 error -11 reading relation 229133727
- Mon Aug 15 23:20:45 2016 error -15 reading relation 229778804
- Mon Aug 15 23:22:55 2016 skipped 76 relations with b > 2^32
- Mon Aug 15 23:22:55 2016 found 45999955 hash collisions in 237763219 relations
- Mon Aug 15 23:23:21 2016 added 1218934 free relations
- Mon Aug 15 23:23:21 2016 commencing duplicate removal, pass 2
- Mon Aug 15 23:56:48 2016 found 44814104 duplicates and 194168049 unique relations
- Mon Aug 15 23:56:48 2016 memory use: 1321.5 MB
- Mon Aug 15 23:56:48 2016 reading ideals above 720000
- Mon Aug 15 23:56:49 2016 commencing singleton removal, initial pass
- Tue Aug 16 01:07:58 2016 memory use: 5512.0 MB
- Tue Aug 16 01:07:58 2016 reading all ideals from disk
- Tue Aug 16 01:08:50 2016 memory use: 7567.6 MB
- Tue Aug 16 01:09:27 2016 keeping 173938031 ideals with weight <= 200, target excess is 979130
- Tue Aug 16 01:10:06 2016 commencing in-memory singleton removal
- Tue Aug 16 01:10:32 2016 begin with 194168049 relations and 173938031 unique ideals
- Tue Aug 16 01:14:54 2016 reduce to 126150902 relations and 98949886 ideals in 14 passes
- Tue Aug 16 01:14:54 2016 max relations containing the same ideal: 159
- Tue Aug 16 01:16:22 2016 removing 10605900 relations and 8605900 ideals in 2000000 cliques
- Tue Aug 16 01:16:27 2016 commencing in-memory singleton removal
- Tue Aug 16 01:16:42 2016 begin with 115545002 relations and 98949886 unique ideals
- Tue Aug 16 01:18:50 2016 reduce to 114893441 relations and 89679374 ideals in 8 passes
- Tue Aug 16 01:18:50 2016 max relations containing the same ideal: 148
- Tue Aug 16 01:20:06 2016 removing 8048679 relations and 6048679 ideals in 2000000 cliques
- Tue Aug 16 01:20:11 2016 commencing in-memory singleton removal
- Tue Aug 16 01:20:25 2016 begin with 106844762 relations and 89679374 unique ideals
- Tue Aug 16 01:22:09 2016 reduce to 106407826 relations and 83186173 ideals in 7 passes
- Tue Aug 16 01:22:09 2016 max relations containing the same ideal: 139
- Tue Aug 16 01:23:16 2016 removing 7298155 relations and 5298155 ideals in 2000000 cliques
- Tue Aug 16 01:23:20 2016 commencing in-memory singleton removal
- Tue Aug 16 01:23:32 2016 begin with 99109671 relations and 83186173 unique ideals
- Tue Aug 16 01:25:45 2016 reduce to 98725812 relations and 77497405 ideals in 11 passes
- Tue Aug 16 01:25:45 2016 max relations containing the same ideal: 133
- Tue Aug 16 01:26:48 2016 removing 6915543 relations and 4915543 ideals in 2000000 cliques
- Tue Aug 16 01:26:52 2016 commencing in-memory singleton removal
- Tue Aug 16 01:27:03 2016 begin with 91810269 relations and 77497405 unique ideals
- Tue Aug 16 01:28:09 2016 reduce to 91450064 relations and 72214998 ideals in 6 passes
- Tue Aug 16 01:28:09 2016 max relations containing the same ideal: 130
- Tue Aug 16 01:29:12 2016 removing 6677185 relations and 4677185 ideals in 2000000 cliques
- Tue Aug 16 01:29:16 2016 commencing in-memory singleton removal
- Tue Aug 16 01:29:27 2016 begin with 84772879 relations and 72214998 unique ideals
- Tue Aug 16 01:30:38 2016 reduce to 84422125 relations and 67180178 ideals in 7 passes
- Tue Aug 16 01:30:38 2016 max relations containing the same ideal: 124
- Tue Aug 16 01:31:30 2016 removing 6511527 relations and 4511527 ideals in 2000000 cliques
- Tue Aug 16 01:31:34 2016 commencing in-memory singleton removal
- Tue Aug 16 01:31:43 2016 begin with 77910598 relations and 67180178 unique ideals
- Tue Aug 16 01:32:47 2016 reduce to 77559050 relations and 62309763 ideals in 7 passes
- Tue Aug 16 01:32:47 2016 max relations containing the same ideal: 116
- Tue Aug 16 01:33:36 2016 removing 6394225 relations and 4394225 ideals in 2000000 cliques
- Tue Aug 16 01:33:39 2016 commencing in-memory singleton removal
- Tue Aug 16 01:33:48 2016 begin with 71164825 relations and 62309763 unique ideals
- Tue Aug 16 01:34:46 2016 reduce to 70806165 relations and 57548965 ideals in 7 passes
- Tue Aug 16 01:34:46 2016 max relations containing the same ideal: 110
- Tue Aug 16 01:35:34 2016 removing 6311022 relations and 4311022 ideals in 2000000 cliques
- Tue Aug 16 01:35:38 2016 commencing in-memory singleton removal
- Tue Aug 16 01:35:46 2016 begin with 64495143 relations and 57548965 unique ideals
- Tue Aug 16 01:36:44 2016 reduce to 64119834 relations and 52853521 ideals in 8 passes
- Tue Aug 16 01:36:44 2016 max relations containing the same ideal: 103
- Tue Aug 16 01:37:23 2016 removing 6249964 relations and 4249964 ideals in 2000000 cliques
- Tue Aug 16 01:37:26 2016 commencing in-memory singleton removal
- Tue Aug 16 01:37:33 2016 begin with 57869870 relations and 52853521 unique ideals
- Tue Aug 16 01:38:25 2016 reduce to 57475579 relations and 48198499 ideals in 8 passes
- Tue Aug 16 01:38:25 2016 max relations containing the same ideal: 97
- Tue Aug 16 01:39:01 2016 removing 6204738 relations and 4204738 ideals in 2000000 cliques
- Tue Aug 16 01:39:04 2016 commencing in-memory singleton removal
- Tue Aug 16 01:39:10 2016 begin with 51270841 relations and 48198499 unique ideals
- Tue Aug 16 01:39:49 2016 reduce to 50847180 relations and 43557377 ideals in 7 passes
- Tue Aug 16 01:39:49 2016 max relations containing the same ideal: 91
- Tue Aug 16 01:40:21 2016 removing 6175234 relations and 4175234 ideals in 2000000 cliques
- Tue Aug 16 01:40:24 2016 commencing in-memory singleton removal
- Tue Aug 16 01:40:29 2016 begin with 44671946 relations and 43557377 unique ideals
- Tue Aug 16 01:41:03 2016 reduce to 44204020 relations and 38898600 ideals in 7 passes
- Tue Aug 16 01:41:03 2016 max relations containing the same ideal: 81
- Tue Aug 16 01:41:32 2016 removing 6159189 relations and 4159189 ideals in 2000000 cliques
- Tue Aug 16 01:41:35 2016 commencing in-memory singleton removal
- Tue Aug 16 01:41:39 2016 begin with 38044831 relations and 38898600 unique ideals
- Tue Aug 16 01:42:19 2016 reduce to 37509780 relations and 34183922 ideals in 8 passes
- Tue Aug 16 01:42:19 2016 max relations containing the same ideal: 70
- Tue Aug 16 01:42:42 2016 removing 6166110 relations and 4166110 ideals in 2000000 cliques
- Tue Aug 16 01:42:45 2016 commencing in-memory singleton removal
- Tue Aug 16 01:42:48 2016 begin with 31343670 relations and 34183922 unique ideals
- Tue Aug 16 01:43:17 2016 reduce to 30689261 relations and 29333697 ideals in 9 passes
- Tue Aug 16 01:43:17 2016 max relations containing the same ideal: 67
- Tue Aug 16 01:43:37 2016 removing 1021285 relations and 801512 ideals in 219773 cliques
- Tue Aug 16 01:43:38 2016 commencing in-memory singleton removal
- Tue Aug 16 01:43:41 2016 begin with 29667976 relations and 29333697 unique ideals
- Tue Aug 16 01:44:00 2016 reduce to 29642199 relations and 28506231 ideals in 6 passes
- Tue Aug 16 01:44:00 2016 max relations containing the same ideal: 64
- Tue Aug 16 01:44:25 2016 relations with 0 large ideals: 37145
- Tue Aug 16 01:44:25 2016 relations with 1 large ideals: 29810
- Tue Aug 16 01:44:25 2016 relations with 2 large ideals: 342850
- Tue Aug 16 01:44:25 2016 relations with 3 large ideals: 1764351
- Tue Aug 16 01:44:25 2016 relations with 4 large ideals: 4800962
- Tue Aug 16 01:44:25 2016 relations with 5 large ideals: 7678769
- Tue Aug 16 01:44:25 2016 relations with 6 large ideals: 7573974
- Tue Aug 16 01:44:25 2016 relations with 7+ large ideals: 7414338
- Tue Aug 16 01:44:25 2016 commencing 2-way merge
- Tue Aug 16 01:44:49 2016 reduce to 19718494 relation sets and 18582526 unique ideals
- Tue Aug 16 01:44:49 2016 commencing full merge
- Tue Aug 16 01:56:04 2016 memory use: 2411.7 MB
- Tue Aug 16 01:56:06 2016 found 8643277 cycles, need 8598726
- Tue Aug 16 01:56:10 2016 weight of 8598726 cycles is about 1118128909 (130.03/cycle)
- Tue Aug 16 01:56:10 2016 distribution of cycle lengths:
- Tue Aug 16 01:56:10 2016 1 relations: 254726
- Tue Aug 16 01:56:10 2016 2 relations: 411528
- Tue Aug 16 01:56:10 2016 3 relations: 515955
- Tue Aug 16 01:56:10 2016 4 relations: 553956
- Tue Aug 16 01:56:10 2016 5 relations: 587917
- Tue Aug 16 01:56:10 2016 6 relations: 596300
- Tue Aug 16 01:56:10 2016 7 relations: 596753
- Tue Aug 16 01:56:10 2016 8 relations: 584006
- Tue Aug 16 01:56:10 2016 9 relations: 559289
- Tue Aug 16 01:56:10 2016 10+ relations: 3938296
- Tue Aug 16 01:56:10 2016 heaviest cycle: 28 relations
- Tue Aug 16 01:56:13 2016 commencing cycle optimization
- Tue Aug 16 01:56:39 2016 start with 83638144 relations
- Tue Aug 16 02:01:59 2016 pruned 4360983 relations
- Tue Aug 16 02:01:59 2016 memory use: 2086.1 MB
- Tue Aug 16 02:01:59 2016 distribution of cycle lengths:
- Tue Aug 16 02:01:59 2016 1 relations: 254726
- Tue Aug 16 02:01:59 2016 2 relations: 422428
- Tue Aug 16 02:01:59 2016 3 relations: 538766
- Tue Aug 16 02:01:59 2016 4 relations: 580349
- Tue Aug 16 02:01:59 2016 5 relations: 621429
- Tue Aug 16 02:01:59 2016 6 relations: 630373
- Tue Aug 16 02:01:59 2016 7 relations: 634979
- Tue Aug 16 02:01:59 2016 8 relations: 618425
- Tue Aug 16 02:01:59 2016 9 relations: 593285
- Tue Aug 16 02:01:59 2016 10+ relations: 3703966
- Tue Aug 16 02:01:59 2016 heaviest cycle: 28 relations
- Tue Aug 16 02:02:16 2016 RelProcTime: 13620
- Tue Aug 16 02:02:16 2016 elapsed time 03:47:06
- Tue Aug 16 11:27:54 2016 Msieve v. 1.52 (SVN exported)
- Tue Aug 16 11:27:54 2016 random seeds: 96f4bf2a 1a9ec51f
- Tue Aug 16 11:27:54 2016 factoring 148038612037593794585978893074414727603596259432502567698230387738557803175915712220709583312980787155910968599714064015816920866943985744625264173132514296565926145653509564164444220662422186360755174890537478469533270009525073704337 (234 digits)
- Tue Aug 16 11:27:57 2016 searching for 15-digit factors
- Tue Aug 16 11:27:59 2016 commencing number field sieve (234-digit input)
- Tue Aug 16 11:27:59 2016 R0: 5243338316756303634461458718861951455543
- Tue Aug 16 11:27:59 2016 R1: -710542735760100185871124267578125
- Tue Aug 16 11:27:59 2016 A0: 25
- Tue Aug 16 11:27:59 2016 A1: 0
- Tue Aug 16 11:27:59 2016 A2: 0
- Tue Aug 16 11:27:59 2016 A3: 0
- Tue Aug 16 11:27:59 2016 A4: 0
- Tue Aug 16 11:27:59 2016 A5: 0
- Tue Aug 16 11:27:59 2016 A6: 49
- Tue Aug 16 11:27:59 2016 skew 0.89, size 5.314e-12, alpha 0.618, combined = 4.094e-13 rroots = 0
- Tue Aug 16 11:27:59 2016
- Tue Aug 16 11:27:59 2016 commencing linear algebra
- Tue Aug 16 11:28:01 2016 read 8598726 cycles
- Tue Aug 16 11:28:28 2016 cycles contain 29109725 unique relations
- Tue Aug 16 12:07:09 2016 read 29109725 relations
- Tue Aug 16 12:08:39 2016 using 20 quadratic characters above 2147483030
- Tue Aug 16 12:11:49 2016 building initial matrix
- Tue Aug 16 12:20:49 2016 memory use: 3664.7 MB
- Tue Aug 16 12:20:56 2016 read 8598726 cycles
- Tue Aug 16 12:20:59 2016 matrix is 8598549 x 8598726 (4320.6 MB) with weight 1237022590 (143.86/col)
- Tue Aug 16 12:20:59 2016 sparse part has weight 1038044635 (120.72/col)
- Tue Aug 16 12:24:03 2016 filtering completed in 2 passes
- Tue Aug 16 12:24:06 2016 matrix is 8598438 x 8598615 (4320.6 MB) with weight 1237018075 (143.86/col)
- Tue Aug 16 12:24:06 2016 sparse part has weight 1038042716 (120.72/col)
- Tue Aug 16 12:25:14 2016 matrix starts at (0, 0)
- Tue Aug 16 12:25:17 2016 matrix is 8598438 x 8598615 (4320.6 MB) with weight 1237018075 (143.86/col)
- Tue Aug 16 12:25:17 2016 sparse part has weight 1038042716 (120.72/col)
- Tue Aug 16 12:25:17 2016 saving the first 48 matrix rows for later
- Tue Aug 16 12:25:19 2016 matrix includes 64 packed rows
- Tue Aug 16 12:25:22 2016 matrix is 8598390 x 8598615 (4136.5 MB) with weight 1079274814 (125.52/col)
- Tue Aug 16 12:25:22 2016 sparse part has weight 998366384 (116.11/col)
- Tue Aug 16 12:25:22 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Tue Aug 16 12:26:26 2016 commencing Lanczos iteration (12 threads)
- Tue Aug 16 12:26:26 2016 memory use: 3508.1 MB
- Tue Aug 16 12:26:57 2016 linear algebra at 0.0%, ETA 47h22m
- Tue Aug 16 12:27:06 2016 checkpointing every 190000 dimensions
- Thu Aug 18 11:43:31 2016 lanczos halted after 135976 iterations (dim = 8598390)
- Thu Aug 18 11:43:42 2016 recovered 38 nontrivial dependencies
- Thu Aug 18 11:43:42 2016 BLanczosTime: 173743
- Thu Aug 18 11:43:42 2016
- Thu Aug 18 11:43:42 2016 commencing square root phase
- Thu Aug 18 11:43:42 2016 reading relations for dependency 1
- Thu Aug 18 11:43:45 2016 read 4301061 cycles
- Thu Aug 18 11:44:00 2016 cycles contain 14555112 unique relations
- Thu Aug 18 12:20:20 2016 read 14555112 relations
- Thu Aug 18 12:22:14 2016 multiplying 14555112 relations
- Thu Aug 18 12:40:38 2016 multiply complete, coefficients have about 442.26 million bits
- Thu Aug 18 12:40:40 2016 initial square root is modulo 86200039
- Thu Aug 18 13:00:56 2016 sqrtTime: 4634
- Thu Aug 18 13:00:56 2016 prp71 factor: 29515949928403129755767132902752058254513421752361973311578119109639937
- Thu Aug 18 13:00:56 2016 prp163 factor: 5015546251999044882319660753680757002088174650287025805873032000603562733258575236797047742522035835901812277903930694468890530722467707211146739150623251530221201
- Thu Aug 18 13:00:56 2016 elapsed time 49:33:02
Add Comment
Please, Sign In to add comment