Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Nov 16 09:54:17 2018
- Fri Nov 16 09:54:17 2018
- Fri Nov 16 09:54:17 2018 Msieve v. 1.53 (SVN 988M)
- Fri Nov 16 09:54:17 2018 random seeds: 36ef1191 0d857d15
- Fri Nov 16 09:54:17 2018 factoring 32633890604476722836293726701434167694704684066646631809463792546362103582687969998612491002354698295698993728209564169664603949303016839132198214325880218295524716618364443646835480022496851027673860362151953005253743108182876857233 (233 digits)
- Fri Nov 16 09:54:18 2018 searching for 15-digit factors
- Fri Nov 16 09:54:19 2018 commencing number field sieve (233-digit input)
- Fri Nov 16 09:54:19 2018 R0: 1047532535594334222593508922191671036215296
- Fri Nov 16 09:54:19 2018 R1: -55511151231257827021181583404541015625
- Fri Nov 16 09:54:19 2018 A0: 25
- Fri Nov 16 09:54:19 2018 A1: 0
- Fri Nov 16 09:54:19 2018 A2: 0
- Fri Nov 16 09:54:19 2018 A3: 0
- Fri Nov 16 09:54:19 2018 A4: 0
- Fri Nov 16 09:54:19 2018 A5: 0
- Fri Nov 16 09:54:19 2018 A6: 36
- Fri Nov 16 09:54:19 2018 skew 0.94, size 1.242e-12, alpha 0.588, combined = 1.394e-13 rroots = 0
- Fri Nov 16 09:54:19 2018
- Fri Nov 16 09:54:19 2018 commencing relation filtering
- Fri Nov 16 09:54:19 2018 setting target matrix density to 130.0
- Fri Nov 16 09:54:19 2018 estimated available RAM is 131072.0 MB
- Fri Nov 16 09:54:19 2018 commencing duplicate removal, pass 1
- Fri Nov 16 09:55:00 2018 error -9 reading relation 5441550
- ...
- Fri Nov 16 10:49:14 2018 error -9 reading relation 451364684
- Fri Nov 16 10:49:15 2018 skipped 379 relations with b > 2^32
- Fri Nov 16 10:49:15 2018 skipped 1777 relations with composite factors
- Fri Nov 16 10:49:15 2018 found 100236535 hash collisions in 451432456 relations
- Fri Nov 16 10:49:28 2018 added 1219924 free relations
- Fri Nov 16 10:49:28 2018 commencing duplicate removal, pass 2
- Fri Nov 16 10:56:40 2018 found 92557570 duplicates and 360094810 unique relations
- Fri Nov 16 10:56:40 2018 memory use: 2387.0 MB
- Fri Nov 16 10:56:40 2018 reading ideals above 720000
- Fri Nov 16 10:56:40 2018 commencing singleton removal, initial pass
- Fri Nov 16 11:41:27 2018 memory use: 11024.0 MB
- Fri Nov 16 11:41:27 2018 reading all ideals from disk
- Fri Nov 16 11:41:33 2018 memory use: 14541.4 MB
- Fri Nov 16 11:42:08 2018 keeping 330690375 ideals with weight <= 200, target excess is 1776760
- Fri Nov 16 11:42:47 2018 commencing in-memory singleton removal
- Fri Nov 16 11:43:12 2018 begin with 360094810 relations and 330690375 unique ideals
- Fri Nov 16 11:48:08 2018 reduce to 222286855 relations and 177616872 ideals in 15 passes
- Fri Nov 16 11:48:08 2018 max relations containing the same ideal: 154
- Fri Nov 16 11:49:36 2018 removing 13254993 relations and 11254993 ideals in 2000000 cliques
- Fri Nov 16 11:49:40 2018 commencing in-memory singleton removal
- Fri Nov 16 11:49:55 2018 begin with 209031862 relations and 177616872 unique ideals
- Fri Nov 16 11:52:29 2018 reduce to 208472193 relations and 165795679 ideals in 9 passes
- Fri Nov 16 11:52:29 2018 max relations containing the same ideal: 153
- Fri Nov 16 11:53:51 2018 removing 9911558 relations and 7911558 ideals in 2000000 cliques
- Fri Nov 16 11:53:55 2018 commencing in-memory singleton removal
- Fri Nov 16 11:54:09 2018 begin with 198560635 relations and 165795679 unique ideals
- Fri Nov 16 11:56:19 2018 reduce to 198205438 relations and 157525287 ideals in 8 passes
- Fri Nov 16 11:56:19 2018 max relations containing the same ideal: 144
- Fri Nov 16 11:57:37 2018 removing 8868438 relations and 6868438 ideals in 2000000 cliques
- Fri Nov 16 11:57:40 2018 commencing in-memory singleton removal
- Fri Nov 16 11:57:53 2018 begin with 189337000 relations and 157525287 unique ideals
- Fri Nov 16 11:59:56 2018 reduce to 189033260 relations and 150350071 ideals in 8 passes
- Fri Nov 16 11:59:56 2018 max relations containing the same ideal: 140
- Fri Nov 16 12:01:11 2018 removing 8280605 relations and 6280605 ideals in 2000000 cliques
- Fri Nov 16 12:01:15 2018 commencing in-memory singleton removal
- Fri Nov 16 12:01:27 2018 begin with 180752655 relations and 150350071 unique ideals
- Fri Nov 16 12:03:10 2018 reduce to 180473570 relations and 143787577 ideals in 7 passes
- Fri Nov 16 12:03:10 2018 max relations containing the same ideal: 136
- Fri Nov 16 12:04:21 2018 removing 7900279 relations and 5900279 ideals in 2000000 cliques
- Fri Nov 16 12:04:24 2018 commencing in-memory singleton removal
- Fri Nov 16 12:04:36 2018 begin with 172573291 relations and 143787577 unique ideals
- Fri Nov 16 12:06:14 2018 reduce to 172308640 relations and 137619949 ideals in 7 passes
- Fri Nov 16 12:06:14 2018 max relations containing the same ideal: 133
- Fri Nov 16 12:07:22 2018 removing 7628369 relations and 5628369 ideals in 2000000 cliques
- Fri Nov 16 12:07:25 2018 commencing in-memory singleton removal
- Fri Nov 16 12:07:36 2018 begin with 164680271 relations and 137619949 unique ideals
- Fri Nov 16 12:09:09 2018 reduce to 164422749 relations and 131731337 ideals in 7 passes
- Fri Nov 16 12:09:09 2018 max relations containing the same ideal: 130
- Fri Nov 16 12:10:14 2018 removing 7424134 relations and 5424134 ideals in 2000000 cliques
- Fri Nov 16 12:10:17 2018 commencing in-memory singleton removal
- Fri Nov 16 12:10:27 2018 begin with 156998615 relations and 131731337 unique ideals
- Fri Nov 16 12:11:43 2018 reduce to 156745270 relations and 126051055 ideals in 6 passes
- Fri Nov 16 12:11:43 2018 max relations containing the same ideal: 127
- Fri Nov 16 12:12:46 2018 removing 7272365 relations and 5272365 ideals in 2000000 cliques
- Fri Nov 16 12:12:49 2018 commencing in-memory singleton removal
- Fri Nov 16 12:12:59 2018 begin with 149472905 relations and 126051055 unique ideals
- Fri Nov 16 12:14:11 2018 reduce to 149223235 relations and 120526164 ideals in 6 passes
- Fri Nov 16 12:14:11 2018 max relations containing the same ideal: 122
- Fri Nov 16 12:15:10 2018 removing 7153139 relations and 5153139 ideals in 2000000 cliques
- Fri Nov 16 12:15:13 2018 commencing in-memory singleton removal
- Fri Nov 16 12:15:22 2018 begin with 142070096 relations and 120526164 unique ideals
- Fri Nov 16 12:16:41 2018 reduce to 141819481 relations and 115119288 ideals in 7 passes
- Fri Nov 16 12:16:41 2018 max relations containing the same ideal: 116
- Fri Nov 16 12:17:38 2018 removing 7049705 relations and 5049705 ideals in 2000000 cliques
- Fri Nov 16 12:17:41 2018 commencing in-memory singleton removal
- Fri Nov 16 12:17:50 2018 begin with 134769776 relations and 115119288 unique ideals
- Fri Nov 16 12:19:04 2018 reduce to 134518471 relations and 109815028 ideals in 7 passes
- Fri Nov 16 12:19:04 2018 max relations containing the same ideal: 113
- Fri Nov 16 12:19:57 2018 removing 6971505 relations and 4971505 ideals in 2000000 cliques
- Fri Nov 16 12:20:00 2018 commencing in-memory singleton removal
- Fri Nov 16 12:20:08 2018 begin with 127546966 relations and 109815028 unique ideals
- Fri Nov 16 12:21:09 2018 reduce to 127289675 relations and 104582890 ideals in 6 passes
- Fri Nov 16 12:21:09 2018 max relations containing the same ideal: 109
- Fri Nov 16 12:21:59 2018 removing 6904611 relations and 4904611 ideals in 2000000 cliques
- Fri Nov 16 12:22:02 2018 commencing in-memory singleton removal
- Fri Nov 16 12:22:10 2018 begin with 120385064 relations and 104582890 unique ideals
- Fri Nov 16 12:23:16 2018 reduce to 120124690 relations and 99414357 ideals in 7 passes
- Fri Nov 16 12:23:16 2018 max relations containing the same ideal: 102
- Fri Nov 16 12:24:04 2018 removing 6849878 relations and 4849878 ideals in 2000000 cliques
- Fri Nov 16 12:24:06 2018 commencing in-memory singleton removal
- Fri Nov 16 12:24:14 2018 begin with 113274812 relations and 99414357 unique ideals
- Fri Nov 16 12:25:15 2018 reduce to 113005953 relations and 94291692 ideals in 7 passes
- Fri Nov 16 12:25:15 2018 max relations containing the same ideal: 96
- Fri Nov 16 12:26:01 2018 removing 6804002 relations and 4804002 ideals in 2000000 cliques
- Fri Nov 16 12:26:03 2018 commencing in-memory singleton removal
- Fri Nov 16 12:26:10 2018 begin with 106201951 relations and 94291692 unique ideals
- Fri Nov 16 12:27:07 2018 reduce to 105925576 relations and 89207133 ideals in 7 passes
- Fri Nov 16 12:27:07 2018 max relations containing the same ideal: 95
- Fri Nov 16 12:27:50 2018 removing 6765382 relations and 4765382 ideals in 2000000 cliques
- Fri Nov 16 12:27:52 2018 commencing in-memory singleton removal
- Fri Nov 16 12:27:58 2018 begin with 99160194 relations and 89207133 unique ideals
- Fri Nov 16 12:28:52 2018 reduce to 98872121 relations and 84148839 ideals in 7 passes
- Fri Nov 16 12:28:52 2018 max relations containing the same ideal: 93
- Fri Nov 16 12:29:31 2018 removing 6736078 relations and 4736078 ideals in 2000000 cliques
- Fri Nov 16 12:29:34 2018 commencing in-memory singleton removal
- Fri Nov 16 12:29:40 2018 begin with 92136043 relations and 84148839 unique ideals
- Fri Nov 16 12:30:29 2018 reduce to 91832678 relations and 79103968 ideals in 7 passes
- Fri Nov 16 12:30:29 2018 max relations containing the same ideal: 86
- Fri Nov 16 12:31:06 2018 removing 6721759 relations and 4721759 ideals in 2000000 cliques
- Fri Nov 16 12:31:08 2018 commencing in-memory singleton removal
- Fri Nov 16 12:31:14 2018 begin with 85110919 relations and 79103968 unique ideals
- Fri Nov 16 12:31:59 2018 reduce to 84789213 relations and 74054443 ideals in 7 passes
- Fri Nov 16 12:31:59 2018 max relations containing the same ideal: 82
- Fri Nov 16 12:32:32 2018 removing 6708899 relations and 4708899 ideals in 2000000 cliques
- Fri Nov 16 12:32:35 2018 commencing in-memory singleton removal
- Fri Nov 16 12:32:39 2018 begin with 78080314 relations and 74054443 unique ideals
- Fri Nov 16 12:33:26 2018 reduce to 77732391 relations and 68990626 ideals in 8 passes
- Fri Nov 16 12:33:26 2018 max relations containing the same ideal: 79
- Fri Nov 16 12:33:57 2018 removing 6710145 relations and 4710145 ideals in 2000000 cliques
- Fri Nov 16 12:33:59 2018 commencing in-memory singleton removal
- Fri Nov 16 12:34:04 2018 begin with 71022246 relations and 68990626 unique ideals
- Fri Nov 16 12:34:41 2018 reduce to 70641220 relations and 63890893 ideals in 7 passes
- Fri Nov 16 12:34:41 2018 max relations containing the same ideal: 71
- Fri Nov 16 12:35:10 2018 removing 6733093 relations and 4733093 ideals in 2000000 cliques
- Fri Nov 16 12:35:12 2018 commencing in-memory singleton removal
- Fri Nov 16 12:35:16 2018 begin with 63908127 relations and 63890893 unique ideals
- Fri Nov 16 12:35:54 2018 reduce to 63479438 relations and 58718638 ideals in 8 passes
- Fri Nov 16 12:35:54 2018 max relations containing the same ideal: 67
- Fri Nov 16 12:36:19 2018 removing 6778224 relations and 4778224 ideals in 2000000 cliques
- Fri Nov 16 12:36:21 2018 commencing in-memory singleton removal
- Fri Nov 16 12:36:24 2018 begin with 56701214 relations and 58718638 unique ideals
- Fri Nov 16 12:36:53 2018 reduce to 56202245 relations and 53427943 ideals in 7 passes
- Fri Nov 16 12:36:53 2018 max relations containing the same ideal: 62
- Fri Nov 16 12:37:16 2018 removing 2968087 relations and 2254827 ideals in 713260 cliques
- Fri Nov 16 12:37:17 2018 commencing in-memory singleton removal
- Fri Nov 16 12:37:20 2018 begin with 53234158 relations and 53427943 unique ideals
- Fri Nov 16 12:37:43 2018 reduce to 53126399 relations and 51064246 ideals in 6 passes
- Fri Nov 16 12:37:43 2018 max relations containing the same ideal: 59
- Fri Nov 16 12:38:08 2018 relations with 0 large ideals: 68184
- Fri Nov 16 12:38:08 2018 relations with 1 large ideals: 69423
- Fri Nov 16 12:38:08 2018 relations with 2 large ideals: 787809
- Fri Nov 16 12:38:08 2018 relations with 3 large ideals: 3757866
- Fri Nov 16 12:38:08 2018 relations with 4 large ideals: 9506478
- Fri Nov 16 12:38:08 2018 relations with 5 large ideals: 14166295
- Fri Nov 16 12:38:08 2018 relations with 6 large ideals: 13065736
- Fri Nov 16 12:38:08 2018 relations with 7+ large ideals: 11704608
- Fri Nov 16 12:38:08 2018 commencing 2-way merge
- Fri Nov 16 12:38:38 2018 reduce to 34845836 relation sets and 32783683 unique ideals
- Fri Nov 16 12:38:38 2018 commencing full merge
- Fri Nov 16 12:50:22 2018 memory use: 4102.5 MB
- Fri Nov 16 12:50:29 2018 found 15337494 cycles, need 15205883
- Fri Nov 16 12:50:29 2018 weight of 15205883 cycles is about 1977518026 (130.05/cycle)
- Fri Nov 16 12:50:29 2018 distribution of cycle lengths:
- Fri Nov 16 12:50:29 2018 1 relations: 555951
- Fri Nov 16 12:50:29 2018 2 relations: 783478
- Fri Nov 16 12:50:29 2018 3 relations: 940643
- Fri Nov 16 12:50:29 2018 4 relations: 994823
- Fri Nov 16 12:50:29 2018 5 relations: 1043325
- Fri Nov 16 12:50:29 2018 6 relations: 1054848
- Fri Nov 16 12:50:29 2018 7 relations: 1048184
- Fri Nov 16 12:50:29 2018 8 relations: 1028703
- Fri Nov 16 12:50:29 2018 9 relations: 984355
- Fri Nov 16 12:50:29 2018 10+ relations: 6771573
- Fri Nov 16 12:50:29 2018 heaviest cycle: 28 relations
- Fri Nov 16 12:50:35 2018 commencing cycle optimization
- Fri Nov 16 12:51:12 2018 start with 143677079 relations
- Fri Nov 16 12:57:41 2018 pruned 7037832 relations
- Fri Nov 16 12:57:41 2018 memory use: 3667.9 MB
- Fri Nov 16 12:57:41 2018 distribution of cycle lengths:
- Fri Nov 16 12:57:41 2018 1 relations: 555951
- Fri Nov 16 12:57:41 2018 2 relations: 803810
- Fri Nov 16 12:57:41 2018 3 relations: 981805
- Fri Nov 16 12:57:41 2018 4 relations: 1040218
- Fri Nov 16 12:57:41 2018 5 relations: 1099152
- Fri Nov 16 12:57:41 2018 6 relations: 1111451
- Fri Nov 16 12:57:41 2018 7 relations: 1111065
- Fri Nov 16 12:57:41 2018 8 relations: 1085288
- Fri Nov 16 12:57:41 2018 9 relations: 1041357
- Fri Nov 16 12:57:41 2018 10+ relations: 6375786
- Fri Nov 16 12:57:41 2018 heaviest cycle: 28 relations
- Fri Nov 16 12:58:17 2018 RelProcTime: 11038
- Fri Nov 16 12:58:17 2018
- Fri Nov 16 12:58:17 2018 commencing linear algebra
- Fri Nov 16 12:58:20 2018 read 15205883 cycles
- Fri Nov 16 12:58:56 2018 cycles contain 52135010 unique relations
- Fri Nov 16 13:05:43 2018 read 52135010 relations
- Fri Nov 16 13:07:36 2018 using 20 quadratic characters above 4294917295
- Fri Nov 16 13:10:27 2018 building initial matrix
- Fri Nov 16 13:19:00 2018 memory use: 6484.7 MB
- Fri Nov 16 13:19:11 2018 read 15205883 cycles
- Fri Nov 16 13:19:13 2018 matrix is 15205706 x 15205883 (7622.0 MB) with weight 2148157759 (141.27/col)
- Fri Nov 16 13:19:13 2018 sparse part has weight 1830799156 (120.40/col)
- Fri Nov 16 13:22:00 2018 filtering completed in 2 passes
- Fri Nov 16 13:22:02 2018 matrix is 15205282 x 15205459 (7622.0 MB) with weight 2148142306 (141.27/col)
- Fri Nov 16 13:22:02 2018 sparse part has weight 1830792386 (120.40/col)
- Fri Nov 16 13:22:55 2018 matrix starts at (0, 0)
- Fri Nov 16 13:22:57 2018 matrix is 15205282 x 15205459 (7622.0 MB) with weight 2148142306 (141.27/col)
- Fri Nov 16 13:22:57 2018 sparse part has weight 1830792386 (120.40/col)
- Fri Nov 16 13:22:57 2018 saving the first 48 matrix rows for later
- Fri Nov 16 13:22:59 2018 matrix includes 64 packed rows
- Fri Nov 16 13:23:00 2018 matrix is 15205234 x 15205459 (7291.9 MB) with weight 1881660711 (123.75/col)
- Fri Nov 16 13:23:00 2018 sparse part has weight 1759483755 (115.71/col)
- Fri Nov 16 13:23:00 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
- Fri Nov 16 13:24:19 2018 commencing Lanczos iteration (8 threads)
- Fri Nov 16 13:24:19 2018 memory use: 6226.6 MB
- Fri Nov 16 13:24:53 2018 linear algebra at 0.0%, ETA 89h 5m
- Fri Nov 16 13:25:04 2018 checkpointing every 170000 dimensions
- Tue Nov 20 15:02:50 2018 lanczos halted after 240452 iterations (dim = 15205232)
- Tue Nov 20 15:03:01 2018 recovered 40 nontrivial dependencies
- Tue Nov 20 15:03:04 2018 BLanczosTime: 353087
- Tue Nov 20 15:03:04 2018
- Tue Nov 20 15:03:04 2018 commencing square root phase
- Tue Nov 20 15:03:04 2018 handling dependencies 1 to 64
- Tue Nov 20 15:03:04 2018 reading relations for dependency 1
- Tue Nov 20 15:03:07 2018 read 7600611 cycles
- Tue Nov 20 15:03:25 2018 cycles contain 26064596 unique relations
- Tue Nov 20 15:08:44 2018 read 26064596 relations
- Tue Nov 20 15:10:31 2018 multiplying 26064596 relations
- Tue Nov 20 15:26:18 2018 multiply complete, coefficients have about 793.00 million bits
- Tue Nov 20 15:26:20 2018 initial square root is modulo 13012999
- Tue Nov 20 15:41:58 2018 GCD is N, no factor found
- Tue Nov 20 15:41:58 2018 reading relations for dependency 2
- Tue Nov 20 15:42:01 2018 read 7602335 cycles
- Tue Nov 20 15:42:17 2018 cycles contain 26070734 unique relations
- Tue Nov 20 15:47:36 2018 read 26070734 relations
- Tue Nov 20 15:49:22 2018 multiplying 26070734 relations
- Tue Nov 20 16:05:09 2018 multiply complete, coefficients have about 793.18 million bits
- Tue Nov 20 16:05:11 2018 initial square root is modulo 13063483
- Tue Nov 20 16:20:49 2018 sqrtTime: 4665
- Tue Nov 20 16:20:49 2018 p96 factor: 201876472275208323528744072655721315962389745852800012581755291547561429831366446787470644830333
- Tue Nov 20 16:20:49 2018 p138 factor: 161652768332451022176271394937468183588681043487844136080797919418081140889320135293556864372202699687932906063111191055978390477180219301
- Tue Nov 20 16:20:49 2018 elapsed time 102:26:32
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement