Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Nov 29 04:20:28 2018
- Thu Nov 29 04:20:28 2018 Msieve v. 1.54 (SVN 1025)
- Thu Nov 29 04:20:28 2018 random seeds: 22f69d6e 6dfefab5
- Thu Nov 29 04:20:28 2018 factoring 1964850846213427570725573830781619110817487853359166420265659666059804506017677719878365119488677847445509141551525133730707024033260173550042027665567734219751740827590654964951993828309240135652838306792562851337810590107058392953 (232 digits)
- Thu Nov 29 04:20:29 2018 searching for 15-digit factors
- Thu Nov 29 04:20:30 2018 commencing number field sieve (232-digit input)
- Thu Nov 29 04:20:30 2018 R0: 10753135878746888741493157318231538142451
- Thu Nov 29 04:20:30 2018 R1: -1
- Thu Nov 29 04:20:30 2018 A0: -28051
- Thu Nov 29 04:20:30 2018 A1: 0
- Thu Nov 29 04:20:30 2018 A2: 0
- Thu Nov 29 04:20:30 2018 A3: 0
- Thu Nov 29 04:20:30 2018 A4: 0
- Thu Nov 29 04:20:30 2018 A5: 0
- Thu Nov 29 04:20:30 2018 A6: 1
- Thu Nov 29 04:20:30 2018 skew 5.51, size 5.597e-12, alpha -0.582, combined = 4.221e-13 rroots = 2
- Thu Nov 29 04:20:30 2018
- Thu Nov 29 04:20:30 2018 commencing relation filtering
- Thu Nov 29 04:20:30 2018 setting target matrix density to 136.0
- Thu Nov 29 04:20:30 2018 estimated available RAM is 15984.7 MB
- Thu Nov 29 04:20:30 2018 commencing duplicate removal, pass 1
- Thu Nov 29 04:22:56 2018 error -15 reading relation 22139293
- Thu Nov 29 04:22:56 2018 error -11 reading relation 22140077
- Thu Nov 29 04:22:56 2018 error -1 reading relation 22143093
- Thu Nov 29 04:22:56 2018 error -11 reading relation 22143924
- Thu Nov 29 04:22:56 2018 error -11 reading relation 22144648
- Thu Nov 29 04:22:56 2018 error -1 reading relation 22144902
- Thu Nov 29 04:22:56 2018 error -6 reading relation 22144970
- Thu Nov 29 04:24:22 2018 error -15 reading relation 35223188
- Thu Nov 29 04:31:12 2018 error -15 reading relation 96507890
- Thu Nov 29 04:42:28 2018 error -15 reading relation 196660851
- Thu Nov 29 04:44:30 2018 skipped 4 relations with b > 2^32
- Thu Nov 29 04:44:30 2018 skipped 11 relations with composite factors
- Thu Nov 29 04:44:30 2018 found 9966488 hash collisions in 213813951 relations
- Thu Nov 29 04:44:41 2018 commencing duplicate removal, pass 2
- Thu Nov 29 04:45:32 2018 found 0 duplicates and 213813951 unique relations
- Thu Nov 29 04:45:32 2018 memory use: 522.4 MB
- Thu Nov 29 04:45:32 2018 reading ideals above 149880832
- Thu Nov 29 04:45:32 2018 commencing singleton removal, initial pass
- Thu Nov 29 05:02:55 2018 memory use: 3012.0 MB
- Thu Nov 29 05:02:55 2018 reading all ideals from disk
- Thu Nov 29 05:03:01 2018 memory use: 3557.3 MB
- Thu Nov 29 05:03:08 2018 commencing in-memory singleton removal
- Thu Nov 29 05:03:15 2018 begin with 213813951 relations and 162219380 unique ideals
- Thu Nov 29 05:04:27 2018 reduce to 151763791 relations and 94768083 ideals in 12 passes
- Thu Nov 29 05:04:27 2018 max relations containing the same ideal: 61
- Thu Nov 29 05:04:33 2018 reading ideals above 720000
- Thu Nov 29 05:04:33 2018 commencing singleton removal, initial pass
- Thu Nov 29 05:20:24 2018 memory use: 3012.0 MB
- Thu Nov 29 05:20:24 2018 reading all ideals from disk
- Thu Nov 29 05:20:37 2018 memory use: 5870.9 MB
- Thu Nov 29 05:20:52 2018 keeping 110869928 ideals with weight <= 200, target excess is 772957
- Thu Nov 29 05:21:08 2018 commencing in-memory singleton removal
- Thu Nov 29 05:21:19 2018 begin with 151763791 relations and 110869928 unique ideals
- Thu Nov 29 05:22:27 2018 reduce to 151762785 relations and 110868922 ideals in 6 passes
- Thu Nov 29 05:22:27 2018 max relations containing the same ideal: 200
- Thu Nov 29 05:23:20 2018 removing 9572017 relations and 7572017 ideals in 2000000 cliques
- Thu Nov 29 05:23:23 2018 commencing in-memory singleton removal
- Thu Nov 29 05:23:34 2018 begin with 142190768 relations and 110868922 unique ideals
- Thu Nov 29 05:24:59 2018 reduce to 141737210 relations and 102835655 ideals in 8 passes
- Thu Nov 29 05:24:59 2018 max relations containing the same ideal: 198
- Thu Nov 29 05:25:48 2018 removing 7319214 relations and 5319214 ideals in 2000000 cliques
- Thu Nov 29 05:25:51 2018 commencing in-memory singleton removal
- Thu Nov 29 05:26:01 2018 begin with 134417996 relations and 102835655 unique ideals
- Thu Nov 29 05:27:11 2018 reduce to 134112754 relations and 97206766 ideals in 7 passes
- Thu Nov 29 05:27:11 2018 max relations containing the same ideal: 194
- Thu Nov 29 05:27:58 2018 removing 6672203 relations and 4672203 ideals in 2000000 cliques
- Thu Nov 29 05:28:01 2018 commencing in-memory singleton removal
- Thu Nov 29 05:28:10 2018 begin with 127440551 relations and 97206766 unique ideals
- Thu Nov 29 05:29:15 2018 reduce to 127177914 relations and 92267992 ideals in 7 passes
- Thu Nov 29 05:29:15 2018 max relations containing the same ideal: 188
- Thu Nov 29 05:30:00 2018 removing 6336756 relations and 4336756 ideals in 2000000 cliques
- Thu Nov 29 05:30:02 2018 commencing in-memory singleton removal
- Thu Nov 29 05:30:11 2018 begin with 120841158 relations and 92267992 unique ideals
- Thu Nov 29 05:31:13 2018 reduce to 120602488 relations and 87688984 ideals in 7 passes
- Thu Nov 29 05:31:13 2018 max relations containing the same ideal: 183
- Thu Nov 29 05:31:55 2018 removing 6122081 relations and 4122081 ideals in 2000000 cliques
- Thu Nov 29 05:31:57 2018 commencing in-memory singleton removal
- Thu Nov 29 05:32:05 2018 begin with 114480407 relations and 87688984 unique ideals
- Thu Nov 29 05:32:55 2018 reduce to 114254158 relations and 83337127 ideals in 6 passes
- Thu Nov 29 05:32:55 2018 max relations containing the same ideal: 176
- Thu Nov 29 05:33:34 2018 removing 5968560 relations and 3968560 ideals in 2000000 cliques
- Thu Nov 29 05:33:37 2018 commencing in-memory singleton removal
- Thu Nov 29 05:33:44 2018 begin with 108285598 relations and 83337127 unique ideals
- Thu Nov 29 05:34:31 2018 reduce to 108066229 relations and 79145634 ideals in 6 passes
- Thu Nov 29 05:34:31 2018 max relations containing the same ideal: 173
- Thu Nov 29 05:35:08 2018 removing 5852673 relations and 3852673 ideals in 2000000 cliques
- Thu Nov 29 05:35:11 2018 commencing in-memory singleton removal
- Thu Nov 29 05:35:18 2018 begin with 102213556 relations and 79145634 unique ideals
- Thu Nov 29 05:36:01 2018 reduce to 101998422 relations and 75074059 ideals in 6 passes
- Thu Nov 29 05:36:01 2018 max relations containing the same ideal: 166
- Thu Nov 29 05:36:37 2018 removing 5763688 relations and 3763688 ideals in 2000000 cliques
- Thu Nov 29 05:36:39 2018 commencing in-memory singleton removal
- Thu Nov 29 05:36:45 2018 begin with 96234734 relations and 75074059 unique ideals
- Thu Nov 29 05:37:26 2018 reduce to 96019148 relations and 71090908 ideals in 6 passes
- Thu Nov 29 05:37:26 2018 max relations containing the same ideal: 163
- Thu Nov 29 05:37:59 2018 removing 5692193 relations and 3692193 ideals in 2000000 cliques
- Thu Nov 29 05:38:01 2018 commencing in-memory singleton removal
- Thu Nov 29 05:38:08 2018 begin with 90326955 relations and 71090908 unique ideals
- Thu Nov 29 05:38:46 2018 reduce to 90109343 relations and 67177003 ideals in 6 passes
- Thu Nov 29 05:38:46 2018 max relations containing the same ideal: 155
- Thu Nov 29 05:39:17 2018 removing 5629713 relations and 3629713 ideals in 2000000 cliques
- Thu Nov 29 05:39:19 2018 commencing in-memory singleton removal
- Thu Nov 29 05:39:24 2018 begin with 84479630 relations and 67177003 unique ideals
- Thu Nov 29 05:39:59 2018 reduce to 84258154 relations and 63321309 ideals in 6 passes
- Thu Nov 29 05:39:59 2018 max relations containing the same ideal: 145
- Thu Nov 29 05:40:28 2018 removing 5587837 relations and 3587837 ideals in 2000000 cliques
- Thu Nov 29 05:40:30 2018 commencing in-memory singleton removal
- Thu Nov 29 05:40:35 2018 begin with 78670317 relations and 63321309 unique ideals
- Thu Nov 29 05:41:13 2018 reduce to 78445681 relations and 59503886 ideals in 7 passes
- Thu Nov 29 05:41:13 2018 max relations containing the same ideal: 136
- Thu Nov 29 05:41:40 2018 removing 5545632 relations and 3545632 ideals in 2000000 cliques
- Thu Nov 29 05:41:42 2018 commencing in-memory singleton removal
- Thu Nov 29 05:41:47 2018 begin with 72900049 relations and 59503886 unique ideals
- Thu Nov 29 05:42:16 2018 reduce to 72666121 relations and 55718859 ideals in 6 passes
- Thu Nov 29 05:42:16 2018 max relations containing the same ideal: 130
- Thu Nov 29 05:42:41 2018 removing 5515709 relations and 3515709 ideals in 2000000 cliques
- Thu Nov 29 05:42:43 2018 commencing in-memory singleton removal
- Thu Nov 29 05:42:47 2018 begin with 67150412 relations and 55718859 unique ideals
- Thu Nov 29 05:43:14 2018 reduce to 66907358 relations and 51954227 ideals in 6 passes
- Thu Nov 29 05:43:14 2018 max relations containing the same ideal: 126
- Thu Nov 29 05:43:37 2018 removing 5490318 relations and 3490318 ideals in 2000000 cliques
- Thu Nov 29 05:43:39 2018 commencing in-memory singleton removal
- Thu Nov 29 05:43:43 2018 begin with 61417040 relations and 51954227 unique ideals
- Thu Nov 29 05:44:07 2018 reduce to 61160477 relations and 48200680 ideals in 6 passes
- Thu Nov 29 05:44:07 2018 max relations containing the same ideal: 117
- Thu Nov 29 05:44:28 2018 removing 5473575 relations and 3473575 ideals in 2000000 cliques
- Thu Nov 29 05:44:30 2018 commencing in-memory singleton removal
- Thu Nov 29 05:44:34 2018 begin with 55686902 relations and 48200680 unique ideals
- Thu Nov 29 05:44:56 2018 reduce to 55414141 relations and 44446807 ideals in 6 passes
- Thu Nov 29 05:44:56 2018 max relations containing the same ideal: 106
- Thu Nov 29 05:45:15 2018 removing 5455117 relations and 3455117 ideals in 2000000 cliques
- Thu Nov 29 05:45:16 2018 commencing in-memory singleton removal
- Thu Nov 29 05:45:20 2018 begin with 49959024 relations and 44446807 unique ideals
- Thu Nov 29 05:45:42 2018 reduce to 49663184 relations and 40686468 ideals in 7 passes
- Thu Nov 29 05:45:42 2018 max relations containing the same ideal: 100
- Thu Nov 29 05:45:59 2018 removing 5446537 relations and 3446537 ideals in 2000000 cliques
- Thu Nov 29 05:46:01 2018 commencing in-memory singleton removal
- Thu Nov 29 05:46:04 2018 begin with 44216647 relations and 40686468 unique ideals
- Thu Nov 29 05:46:26 2018 reduce to 43891229 relations and 36903662 ideals in 8 passes
- Thu Nov 29 05:46:26 2018 max relations containing the same ideal: 93
- Thu Nov 29 05:46:41 2018 removing 5445899 relations and 3445899 ideals in 2000000 cliques
- Thu Nov 29 05:46:43 2018 commencing in-memory singleton removal
- Thu Nov 29 05:46:45 2018 begin with 38445330 relations and 36903662 unique ideals
- Thu Nov 29 05:47:00 2018 reduce to 38073567 relations and 33071999 ideals in 6 passes
- Thu Nov 29 05:47:00 2018 max relations containing the same ideal: 85
- Thu Nov 29 05:47:13 2018 removing 5463629 relations and 3463629 ideals in 2000000 cliques
- Thu Nov 29 05:47:15 2018 commencing in-memory singleton removal
- Thu Nov 29 05:47:17 2018 begin with 32609938 relations and 33071999 unique ideals
- Thu Nov 29 05:47:31 2018 reduce to 32166865 relations and 29145828 ideals in 7 passes
- Thu Nov 29 05:47:31 2018 max relations containing the same ideal: 76
- Thu Nov 29 05:47:42 2018 removing 5514429 relations and 3514429 ideals in 2000000 cliques
- Thu Nov 29 05:47:43 2018 commencing in-memory singleton removal
- Thu Nov 29 05:47:45 2018 begin with 26652436 relations and 29145828 unique ideals
- Thu Nov 29 05:47:58 2018 reduce to 26071251 relations and 25020291 ideals in 8 passes
- Thu Nov 29 05:47:58 2018 max relations containing the same ideal: 64
- Thu Nov 29 05:48:07 2018 removing 667570 relations and 513241 ideals in 154329 cliques
- Thu Nov 29 05:48:07 2018 commencing in-memory singleton removal
- Thu Nov 29 05:48:09 2018 begin with 25403681 relations and 25020291 unique ideals
- Thu Nov 29 05:48:17 2018 reduce to 25387474 relations and 24490741 ideals in 5 passes
- Thu Nov 29 05:48:17 2018 max relations containing the same ideal: 64
- Thu Nov 29 05:48:29 2018 relations with 0 large ideals: 29294
- Thu Nov 29 05:48:29 2018 relations with 1 large ideals: 19664
- Thu Nov 29 05:48:29 2018 relations with 2 large ideals: 244788
- Thu Nov 29 05:48:29 2018 relations with 3 large ideals: 1328113
- Thu Nov 29 05:48:29 2018 relations with 4 large ideals: 3786524
- Thu Nov 29 05:48:29 2018 relations with 5 large ideals: 6346935
- Thu Nov 29 05:48:29 2018 relations with 6 large ideals: 6591030
- Thu Nov 29 05:48:29 2018 relations with 7+ large ideals: 7041126
- Thu Nov 29 05:48:29 2018 commencing 2-way merge
- Thu Nov 29 05:48:40 2018 reduce to 17548204 relation sets and 16651471 unique ideals
- Thu Nov 29 05:48:40 2018 commencing full merge
- Thu Nov 29 05:53:50 2018 memory use: 2132.9 MB
- Thu Nov 29 05:53:51 2018 found 7530218 cycles, need 7521671
- Thu Nov 29 05:53:53 2018 weight of 7521671 cycles is about 1023228663 (136.04/cycle)
- Thu Nov 29 05:53:53 2018 distribution of cycle lengths:
- Thu Nov 29 05:53:53 2018 1 relations: 167727
- Thu Nov 29 05:53:53 2018 2 relations: 315756
- Thu Nov 29 05:53:53 2018 3 relations: 413362
- Thu Nov 29 05:53:53 2018 4 relations: 467751
- Thu Nov 29 05:53:53 2018 5 relations: 509655
- Thu Nov 29 05:53:53 2018 6 relations: 526251
- Thu Nov 29 05:53:53 2018 7 relations: 536135
- Thu Nov 29 05:53:53 2018 8 relations: 524735
- Thu Nov 29 05:53:53 2018 9 relations: 502671
- Thu Nov 29 05:53:53 2018 10+ relations: 3557628
- Thu Nov 29 05:53:53 2018 heaviest cycle: 28 relations
- Thu Nov 29 05:53:55 2018 commencing cycle optimization
- Thu Nov 29 05:54:08 2018 start with 75319459 relations
- Thu Nov 29 05:56:39 2018 pruned 4414059 relations
- Thu Nov 29 05:56:39 2018 memory use: 1826.5 MB
- Thu Nov 29 05:56:39 2018 distribution of cycle lengths:
- Thu Nov 29 05:56:39 2018 1 relations: 167727
- Thu Nov 29 05:56:39 2018 2 relations: 324883
- Thu Nov 29 05:56:39 2018 3 relations: 432709
- Thu Nov 29 05:56:39 2018 4 relations: 492069
- Thu Nov 29 05:56:39 2018 5 relations: 542400
- Thu Nov 29 05:56:39 2018 6 relations: 561805
- Thu Nov 29 05:56:39 2018 7 relations: 574337
- Thu Nov 29 05:56:39 2018 8 relations: 561920
- Thu Nov 29 05:56:39 2018 9 relations: 538334
- Thu Nov 29 05:56:39 2018 10+ relations: 3325487
- Thu Nov 29 05:56:39 2018 heaviest cycle: 28 relations
- Thu Nov 29 05:56:52 2018 RelProcTime: 5782
- Thu Nov 29 05:56:52 2018
- Thu Nov 29 05:56:52 2018 commencing linear algebra
- Thu Nov 29 05:56:52 2018 read 7521671 cycles
- Thu Nov 29 05:57:07 2018 cycles contain 25003292 unique relations
- Thu Nov 29 05:59:11 2018 read 25003292 relations
- Thu Nov 29 05:59:51 2018 using 20 quadratic characters above 4294917295
- Thu Nov 29 06:01:17 2018 building initial matrix
- Thu Nov 29 06:05:40 2018 memory use: 3326.1 MB
- Thu Nov 29 06:05:43 2018 read 7521671 cycles
- Thu Nov 29 06:05:44 2018 matrix is 7521494 x 7521671 (3902.1 MB) with weight 1133204451 (150.66/col)
- Thu Nov 29 06:05:44 2018 sparse part has weight 940176269 (125.00/col)
- Thu Nov 29 06:07:09 2018 filtering completed in 2 passes
- Thu Nov 29 06:07:11 2018 matrix is 7521455 x 7521632 (3902.1 MB) with weight 1133202622 (150.66/col)
- Thu Nov 29 06:07:11 2018 sparse part has weight 940175470 (125.00/col)
- Thu Nov 29 06:07:29 2018 matrix starts at (0, 0)
- Thu Nov 29 06:07:30 2018 matrix is 7521455 x 7521632 (3902.1 MB) with weight 1133202622 (150.66/col)
- Thu Nov 29 06:07:30 2018 sparse part has weight 940175470 (125.00/col)
- Thu Nov 29 06:07:30 2018 saving the first 48 matrix rows for later
- Thu Nov 29 06:07:31 2018 matrix includes 64 packed rows
- Thu Nov 29 06:07:32 2018 matrix is 7521407 x 7521632 (3744.5 MB) with weight 978222463 (130.05/col)
- Thu Nov 29 06:07:32 2018 sparse part has weight 906383697 (120.50/col)
- Thu Nov 29 06:07:32 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Nov 29 06:07:59 2018 commencing Lanczos iteration (4 threads)
- Thu Nov 29 06:07:59 2018 memory use: 3509.2 MB
- Thu Nov 29 06:08:29 2018 linear algebra at 0.0%, ETA 39h59m
- Thu Nov 29 06:08:39 2018 checkpointing every 190000 dimensions
- Fri Nov 30 18:51:56 2018 lanczos halted after 118947 iterations (dim = 7521404)
- Fri Nov 30 18:52:08 2018 recovered 34 nontrivial dependencies
- Fri Nov 30 18:52:08 2018 BLanczosTime: 132916
- Fri Nov 30 18:52:08 2018
- Fri Nov 30 18:52:08 2018 commencing square root phase
- Fri Nov 30 18:52:08 2018 handling dependencies 1 to 64
- Fri Nov 30 18:52:08 2018 reading relations for dependency 1
- Fri Nov 30 18:52:09 2018 read 3758587 cycles
- Fri Nov 30 18:52:15 2018 cycles contain 12497572 unique relations
- Fri Nov 30 18:53:27 2018 read 12497572 relations
- Fri Nov 30 18:54:08 2018 multiplying 12497572 relations
- Fri Nov 30 19:00:58 2018 multiply complete, coefficients have about 325.12 million bits
- Fri Nov 30 19:00:59 2018 initial square root is modulo 681931
- Fri Nov 30 19:08:25 2018 sqrtTime: 977
- Fri Nov 30 19:08:25 2018 p71 factor: 64844257339305713657190945051746983097494360865471158241868146675641337
- Fri Nov 30 19:08:25 2018 p161 factor: 30301077178386035854056870435385618480801145763640852286640756448182269267409826148704722831994008303743350233234264755558988083917001825319712511356540441911169
- Fri Nov 30 19:08:25 2018 elapsed time 38:47:57
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement