Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Aug 5 17:55:28 2016
- Fri Aug 5 17:55:28 2016
- Fri Aug 5 17:55:28 2016 Msieve v. 1.53 (SVN 988M)
- Fri Aug 5 17:55:28 2016 random seeds: 1d5313cf 6e01876d
- Fri Aug 5 17:55:28 2016 factoring 83942734146053658304887807052039281351895411212183248161024802785431381868263039919101191274934855533280445743967040787346330181219339798067657322381139172321585118045879679088491054787839564802269507886107933524586583 (218 digits)
- Fri Aug 5 17:55:29 2016 searching for 15-digit factors
- Fri Aug 5 17:55:30 2016 commencing number field sieve (218-digit input)
- Fri Aug 5 17:55:30 2016 R0: 293844199047808331618283286773235712
- Fri Aug 5 17:55:30 2016 R1: -20232717473185771980494506187498569488525390625
- Fri Aug 5 17:55:30 2016 A0: 7225
- Fri Aug 5 17:55:30 2016 A1: 0
- Fri Aug 5 17:55:30 2016 A2: 0
- Fri Aug 5 17:55:30 2016 A3: 0
- Fri Aug 5 17:55:30 2016 A4: 0
- Fri Aug 5 17:55:30 2016 A5: 1
- Fri Aug 5 17:55:30 2016 skew 5.91, size 2.356e-16, alpha 0.365, combined = 4.125e-13 rroots = 1
- Fri Aug 5 17:55:30 2016
- Fri Aug 5 17:55:30 2016 commencing relation filtering
- Fri Aug 5 17:55:30 2016 setting target matrix density to 130.0
- Fri Aug 5 17:55:30 2016 estimated available RAM is 16384.0 MB
- Fri Aug 5 17:55:30 2016 commencing duplicate removal, pass 1
- Fri Aug 5 18:24:25 2016 error -9 reading relation 245584833
- Fri Aug 5 18:25:01 2016 error -1 reading relation 250822724
- Fri Aug 5 18:25:16 2016 error -5 reading relation 252956370
- Fri Aug 5 18:25:17 2016 error -15 reading relation 252998294
- Fri Aug 5 18:25:17 2016 error -9 reading relation 252999421
- Fri Aug 5 18:25:17 2016 error -15 reading relation 253054803
- Fri Aug 5 18:25:17 2016 error -9 reading relation 253055924
- Fri Aug 5 18:25:39 2016 error -15 reading relation 256224870
- Fri Aug 5 18:25:43 2016 error -15 reading relation 256791646
- Fri Aug 5 18:25:44 2016 error -9 reading relation 256934782
- Fri Aug 5 18:26:19 2016 error -1 reading relation 262012067
- Fri Aug 5 18:26:21 2016 error -9 reading relation 262210789
- Fri Aug 5 18:26:26 2016 error -1 reading relation 263020804
- Fri Aug 5 18:26:27 2016 error -5 reading relation 263068682
- Fri Aug 5 18:26:28 2016 error -11 reading relation 263304564
- Fri Aug 5 18:26:28 2016 error -9 reading relation 263307039
- Fri Aug 5 18:26:34 2016 error -9 reading relation 264132344
- Fri Aug 5 18:26:34 2016 error -9 reading relation 264186098
- Fri Aug 5 18:26:50 2016 skipped 20 relations with b > 2^32
- Fri Aug 5 18:26:50 2016 skipped 7 relations with composite factors
- Fri Aug 5 18:26:50 2016 found 51018018 hash collisions in 266444340 relations
- Fri Aug 5 18:27:15 2016 added 729698 free relations
- Fri Aug 5 18:27:15 2016 commencing duplicate removal, pass 2
- Fri Aug 5 18:31:04 2016 found 48479841 duplicates and 218694197 unique relations
- Fri Aug 5 18:31:04 2016 memory use: 1321.5 MB
- Fri Aug 5 18:31:05 2016 reading ideals above 150011904
- Fri Aug 5 18:31:05 2016 commencing singleton removal, initial pass
- Fri Aug 5 18:50:33 2016 memory use: 3012.0 MB
- Fri Aug 5 18:50:33 2016 reading all ideals from disk
- Fri Aug 5 18:50:43 2016 memory use: 3655.2 MB
- Fri Aug 5 18:50:50 2016 commencing in-memory singleton removal
- Fri Aug 5 18:50:58 2016 begin with 218694197 relations and 163670510 unique ideals
- Fri Aug 5 18:52:17 2016 reduce to 158672028 relations and 98686075 ideals in 12 passes
- Fri Aug 5 18:52:17 2016 max relations containing the same ideal: 25
- Fri Aug 5 18:52:29 2016 reading ideals above 720000
- Fri Aug 5 18:52:29 2016 commencing singleton removal, initial pass
- Fri Aug 5 19:10:44 2016 memory use: 3012.0 MB
- Fri Aug 5 19:10:44 2016 reading all ideals from disk
- Fri Aug 5 19:11:00 2016 memory use: 6177.3 MB
- Fri Aug 5 19:11:16 2016 keeping 114751985 ideals with weight <= 200, target excess is 819932
- Fri Aug 5 19:11:29 2016 commencing in-memory singleton removal
- Fri Aug 5 19:11:41 2016 begin with 158672028 relations and 114751985 unique ideals
- Fri Aug 5 19:12:55 2016 reduce to 158670008 relations and 114749965 ideals in 7 passes
- Fri Aug 5 19:12:55 2016 max relations containing the same ideal: 200
- Fri Aug 5 19:13:46 2016 removing 9343877 relations and 7343877 ideals in 2000000 cliques
- Fri Aug 5 19:13:50 2016 commencing in-memory singleton removal
- Fri Aug 5 19:14:02 2016 begin with 149326131 relations and 114749965 unique ideals
- Fri Aug 5 19:15:11 2016 reduce to 148909886 relations and 106983142 ideals in 7 passes
- Fri Aug 5 19:15:11 2016 max relations containing the same ideal: 198
- Fri Aug 5 19:16:00 2016 removing 7166911 relations and 5166911 ideals in 2000000 cliques
- Fri Aug 5 19:16:03 2016 commencing in-memory singleton removal
- Fri Aug 5 19:16:13 2016 begin with 141742975 relations and 106983142 unique ideals
- Fri Aug 5 19:17:19 2016 reduce to 141462496 relations and 101531874 ideals in 7 passes
- Fri Aug 5 19:17:19 2016 max relations containing the same ideal: 196
- Fri Aug 5 19:18:04 2016 removing 6550877 relations and 4550877 ideals in 2000000 cliques
- Fri Aug 5 19:18:07 2016 commencing in-memory singleton removal
- Fri Aug 5 19:18:18 2016 begin with 134911619 relations and 101531874 unique ideals
- Fri Aug 5 19:19:10 2016 reduce to 134669683 relations and 96735749 ideals in 6 passes
- Fri Aug 5 19:19:10 2016 max relations containing the same ideal: 189
- Fri Aug 5 19:19:54 2016 removing 6228699 relations and 4228699 ideals in 2000000 cliques
- Fri Aug 5 19:19:57 2016 commencing in-memory singleton removal
- Fri Aug 5 19:20:07 2016 begin with 128440984 relations and 96735749 unique ideals
- Fri Aug 5 19:21:05 2016 reduce to 128220229 relations and 92283156 ideals in 7 passes
- Fri Aug 5 19:21:05 2016 max relations containing the same ideal: 185
- Fri Aug 5 19:21:47 2016 removing 6024921 relations and 4024921 ideals in 2000000 cliques
- Fri Aug 5 19:21:49 2016 commencing in-memory singleton removal
- Fri Aug 5 19:21:59 2016 begin with 122195308 relations and 92283156 unique ideals
- Fri Aug 5 19:22:46 2016 reduce to 121986446 relations and 88046288 ideals in 6 passes
- Fri Aug 5 19:22:46 2016 max relations containing the same ideal: 180
- Fri Aug 5 19:23:25 2016 removing 5873896 relations and 3873896 ideals in 2000000 cliques
- Fri Aug 5 19:23:28 2016 commencing in-memory singleton removal
- Fri Aug 5 19:23:36 2016 begin with 116112550 relations and 88046288 unique ideals
- Fri Aug 5 19:24:28 2016 reduce to 115911302 relations and 83967948 ideals in 7 passes
- Fri Aug 5 19:24:28 2016 max relations containing the same ideal: 175
- Fri Aug 5 19:25:05 2016 removing 5768415 relations and 3768415 ideals in 2000000 cliques
- Fri Aug 5 19:25:08 2016 commencing in-memory singleton removal
- Fri Aug 5 19:25:16 2016 begin with 110142887 relations and 83967948 unique ideals
- Fri Aug 5 19:25:57 2016 reduce to 109944957 relations and 79998314 ideals in 6 passes
- Fri Aug 5 19:25:57 2016 max relations containing the same ideal: 168
- Fri Aug 5 19:26:33 2016 removing 5679035 relations and 3679035 ideals in 2000000 cliques
- Fri Aug 5 19:26:35 2016 commencing in-memory singleton removal
- Fri Aug 5 19:26:43 2016 begin with 104265922 relations and 79998314 unique ideals
- Fri Aug 5 19:27:22 2016 reduce to 104067962 relations and 76117984 ideals in 6 passes
- Fri Aug 5 19:27:22 2016 max relations containing the same ideal: 165
- Fri Aug 5 19:27:56 2016 removing 5612566 relations and 3612566 ideals in 2000000 cliques
- Fri Aug 5 19:27:58 2016 commencing in-memory singleton removal
- Fri Aug 5 19:28:05 2016 begin with 98455396 relations and 76117984 unique ideals
- Fri Aug 5 19:28:42 2016 reduce to 98255772 relations and 72302268 ideals in 6 passes
- Fri Aug 5 19:28:42 2016 max relations containing the same ideal: 159
- Fri Aug 5 19:29:14 2016 removing 5561034 relations and 3561034 ideals in 2000000 cliques
- Fri Aug 5 19:29:16 2016 commencing in-memory singleton removal
- Fri Aug 5 19:29:22 2016 begin with 92694738 relations and 72302268 unique ideals
- Fri Aug 5 19:29:57 2016 reduce to 92492580 relations and 68535183 ideals in 6 passes
- Fri Aug 5 19:29:57 2016 max relations containing the same ideal: 151
- Fri Aug 5 19:30:26 2016 removing 5518614 relations and 3518614 ideals in 2000000 cliques
- Fri Aug 5 19:30:29 2016 commencing in-memory singleton removal
- Fri Aug 5 19:30:34 2016 begin with 86973966 relations and 68535183 unique ideals
- Fri Aug 5 19:31:06 2016 reduce to 86766022 relations and 64804483 ideals in 6 passes
- Fri Aug 5 19:31:06 2016 max relations containing the same ideal: 143
- Fri Aug 5 19:31:35 2016 removing 5484580 relations and 3484580 ideals in 2000000 cliques
- Fri Aug 5 19:31:37 2016 commencing in-memory singleton removal
- Fri Aug 5 19:31:42 2016 begin with 81281442 relations and 64804483 unique ideals
- Fri Aug 5 19:32:11 2016 reduce to 81068556 relations and 61102594 ideals in 6 passes
- Fri Aug 5 19:32:11 2016 max relations containing the same ideal: 137
- Fri Aug 5 19:32:38 2016 removing 5460173 relations and 3460173 ideals in 2000000 cliques
- Fri Aug 5 19:32:40 2016 commencing in-memory singleton removal
- Fri Aug 5 19:32:45 2016 begin with 75608383 relations and 61102594 unique ideals
- Fri Aug 5 19:33:12 2016 reduce to 75385092 relations and 57414203 ideals in 6 passes
- Fri Aug 5 19:33:12 2016 max relations containing the same ideal: 133
- Fri Aug 5 19:33:36 2016 removing 5446091 relations and 3446091 ideals in 2000000 cliques
- Fri Aug 5 19:33:38 2016 commencing in-memory singleton removal
- Fri Aug 5 19:33:43 2016 begin with 69939001 relations and 57414203 unique ideals
- Fri Aug 5 19:34:07 2016 reduce to 69704850 relations and 53728410 ideals in 6 passes
- Fri Aug 5 19:34:07 2016 max relations containing the same ideal: 127
- Fri Aug 5 19:34:30 2016 removing 5436196 relations and 3436196 ideals in 2000000 cliques
- Fri Aug 5 19:34:31 2016 commencing in-memory singleton removal
- Fri Aug 5 19:34:35 2016 begin with 64268654 relations and 53728410 unique ideals
- Fri Aug 5 19:34:57 2016 reduce to 64020099 relations and 50037481 ideals in 6 passes
- Fri Aug 5 19:34:57 2016 max relations containing the same ideal: 119
- Fri Aug 5 19:35:18 2016 removing 5433241 relations and 3433241 ideals in 2000000 cliques
- Fri Aug 5 19:35:19 2016 commencing in-memory singleton removal
- Fri Aug 5 19:35:23 2016 begin with 58586858 relations and 50037481 unique ideals
- Fri Aug 5 19:35:43 2016 reduce to 58321306 relations and 46331539 ideals in 6 passes
- Fri Aug 5 19:35:43 2016 max relations containing the same ideal: 112
- Fri Aug 5 19:36:01 2016 removing 5434357 relations and 3434357 ideals in 2000000 cliques
- Fri Aug 5 19:36:03 2016 commencing in-memory singleton removal
- Fri Aug 5 19:36:06 2016 begin with 52886949 relations and 46331539 unique ideals
- Fri Aug 5 19:36:26 2016 reduce to 52599079 relations and 42600749 ideals in 7 passes
- Fri Aug 5 19:36:26 2016 max relations containing the same ideal: 104
- Fri Aug 5 19:36:42 2016 removing 5443980 relations and 3443980 ideals in 2000000 cliques
- Fri Aug 5 19:36:44 2016 commencing in-memory singleton removal
- Fri Aug 5 19:36:47 2016 begin with 47155099 relations and 42600749 unique ideals
- Fri Aug 5 19:37:02 2016 reduce to 46836671 relations and 38828046 ideals in 6 passes
- Fri Aug 5 19:37:02 2016 max relations containing the same ideal: 95
- Fri Aug 5 19:37:16 2016 removing 5463226 relations and 3463226 ideals in 2000000 cliques
- Fri Aug 5 19:37:18 2016 commencing in-memory singleton removal
- Fri Aug 5 19:37:20 2016 begin with 41373445 relations and 38828046 unique ideals
- Fri Aug 5 19:37:34 2016 reduce to 41013136 relations and 34991746 ideals in 7 passes
- Fri Aug 5 19:37:34 2016 max relations containing the same ideal: 86
- Fri Aug 5 19:37:47 2016 removing 5495436 relations and 3495436 ideals in 2000000 cliques
- Fri Aug 5 19:37:49 2016 commencing in-memory singleton removal
- Fri Aug 5 19:37:50 2016 begin with 35517700 relations and 34991746 unique ideals
- Fri Aug 5 19:38:02 2016 reduce to 35098000 relations and 31059691 ideals in 7 passes
- Fri Aug 5 19:38:02 2016 max relations containing the same ideal: 77
- Fri Aug 5 19:38:13 2016 removing 5542416 relations and 3542416 ideals in 2000000 cliques
- Fri Aug 5 19:38:15 2016 commencing in-memory singleton removal
- Fri Aug 5 19:38:16 2016 begin with 29555584 relations and 31059691 unique ideals
- Fri Aug 5 19:38:26 2016 reduce to 29038793 relations and 26976148 ideals in 7 passes
- Fri Aug 5 19:38:26 2016 max relations containing the same ideal: 67
- Fri Aug 5 19:38:34 2016 removing 3435180 relations and 2323657 ideals in 1111523 cliques
- Fri Aug 5 19:38:35 2016 commencing in-memory singleton removal
- Fri Aug 5 19:38:37 2016 begin with 25603613 relations and 26976148 unique ideals
- Fri Aug 5 19:38:45 2016 reduce to 25307641 relations and 24346461 ideals in 7 passes
- Fri Aug 5 19:38:45 2016 max relations containing the same ideal: 62
- Fri Aug 5 19:38:52 2016 removing 60858 relations and 50800 ideals in 10058 cliques
- Fri Aug 5 19:38:53 2016 commencing in-memory singleton removal
- Fri Aug 5 19:38:54 2016 begin with 25246783 relations and 24346461 unique ideals
- Fri Aug 5 19:38:58 2016 reduce to 25246664 relations and 24295542 ideals in 4 passes
- Fri Aug 5 19:38:58 2016 max relations containing the same ideal: 62
- Fri Aug 5 19:39:01 2016 relations with 0 large ideals: 16311
- Fri Aug 5 19:39:01 2016 relations with 1 large ideals: 19269
- Fri Aug 5 19:39:01 2016 relations with 2 large ideals: 257147
- Fri Aug 5 19:39:01 2016 relations with 3 large ideals: 1384629
- Fri Aug 5 19:39:01 2016 relations with 4 large ideals: 3909600
- Fri Aug 5 19:39:01 2016 relations with 5 large ideals: 6452405
- Fri Aug 5 19:39:01 2016 relations with 6 large ideals: 6785161
- Fri Aug 5 19:39:01 2016 relations with 7+ large ideals: 6422142
- Fri Aug 5 19:39:01 2016 commencing 2-way merge
- Fri Aug 5 19:39:11 2016 reduce to 17212988 relation sets and 16261866 unique ideals
- Fri Aug 5 19:39:11 2016 commencing full merge
- Fri Aug 5 19:44:43 2016 memory use: 2047.7 MB
- Fri Aug 5 19:44:46 2016 found 7574800 cycles, need 7520066
- Fri Aug 5 19:44:47 2016 weight of 7520066 cycles is about 977699736 (130.01/cycle)
- Fri Aug 5 19:44:47 2016 distribution of cycle lengths:
- Fri Aug 5 19:44:47 2016 1 relations: 172750
- Fri Aug 5 19:44:47 2016 2 relations: 337255
- Fri Aug 5 19:44:47 2016 3 relations: 443574
- Fri Aug 5 19:44:47 2016 4 relations: 498470
- Fri Aug 5 19:44:47 2016 5 relations: 543037
- Fri Aug 5 19:44:47 2016 6 relations: 560152
- Fri Aug 5 19:44:47 2016 7 relations: 565978
- Fri Aug 5 19:44:47 2016 8 relations: 552415
- Fri Aug 5 19:44:47 2016 9 relations: 527612
- Fri Aug 5 19:44:47 2016 10+ relations: 3318823
- Fri Aug 5 19:44:47 2016 heaviest cycle: 28 relations
- Fri Aug 5 19:44:49 2016 commencing cycle optimization
- Fri Aug 5 19:45:03 2016 start with 71207838 relations
- Fri Aug 5 19:47:51 2016 pruned 4006622 relations
- Fri Aug 5 19:47:51 2016 memory use: 1778.4 MB
- Fri Aug 5 19:47:51 2016 distribution of cycle lengths:
- Fri Aug 5 19:47:51 2016 1 relations: 172750
- Fri Aug 5 19:47:51 2016 2 relations: 347433
- Fri Aug 5 19:47:51 2016 3 relations: 464929
- Fri Aug 5 19:47:51 2016 4 relations: 524713
- Fri Aug 5 19:47:51 2016 5 relations: 577751
- Fri Aug 5 19:47:51 2016 6 relations: 597742
- Fri Aug 5 19:47:51 2016 7 relations: 607037
- Fri Aug 5 19:47:51 2016 8 relations: 590786
- Fri Aug 5 19:47:51 2016 9 relations: 562261
- Fri Aug 5 19:47:51 2016 10+ relations: 3074664
- Fri Aug 5 19:47:51 2016 heaviest cycle: 28 relations
- Fri Aug 5 19:48:02 2016 RelProcTime: 6752
- Fri Aug 5 19:48:02 2016
- Fri Aug 5 19:48:02 2016 commencing linear algebra
- Fri Aug 5 19:48:03 2016 read 7520066 cycles
- Fri Aug 5 19:48:19 2016 cycles contain 24821984 unique relations
- Fri Aug 5 19:52:29 2016 read 24821984 relations
- Fri Aug 5 19:53:06 2016 using 20 quadratic characters above 4294917295
- Fri Aug 5 19:54:36 2016 building initial matrix
- Fri Aug 5 19:59:06 2016 memory use: 3225.5 MB
- Fri Aug 5 19:59:19 2016 read 7520066 cycles
- Fri Aug 5 19:59:19 2016 matrix is 7519889 x 7520066 (3737.7 MB) with weight 1074957170 (142.95/col)
- Fri Aug 5 19:59:19 2016 sparse part has weight 897098539 (119.29/col)
- Fri Aug 5 20:00:33 2016 filtering completed in 2 passes
- Fri Aug 5 20:00:34 2016 matrix is 7519775 x 7519952 (3737.7 MB) with weight 1074952821 (142.95/col)
- Fri Aug 5 20:00:34 2016 sparse part has weight 897096964 (119.30/col)
- Fri Aug 5 20:00:59 2016 matrix starts at (0, 0)
- Fri Aug 5 20:00:59 2016 matrix is 7519775 x 7519952 (3737.7 MB) with weight 1074952821 (142.95/col)
- Fri Aug 5 20:00:59 2016 sparse part has weight 897096964 (119.30/col)
- Fri Aug 5 20:00:59 2016 saving the first 48 matrix rows for later
- Fri Aug 5 20:01:00 2016 matrix includes 64 packed rows
- Fri Aug 5 20:01:01 2016 matrix is 7519727 x 7519952 (3580.0 MB) with weight 930332027 (123.72/col)
- Fri Aug 5 20:01:01 2016 sparse part has weight 863268114 (114.80/col)
- Fri Aug 5 20:01:01 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB
- Fri Aug 5 20:01:42 2016 commencing Lanczos iteration (4 threads)
- Fri Aug 5 20:01:42 2016 memory use: 3031.7 MB
- Fri Aug 5 20:02:11 2016 linear algebra at 0.0%, ETA 38h48m
- Fri Aug 5 20:02:20 2016 checkpointing every 200000 dimensions
- Sun Aug 7 10:34:51 2016 lanczos halted after 118916 iterations (dim = 7519721)
- Sun Aug 7 10:35:01 2016 recovered 32 nontrivial dependencies
- Sun Aug 7 10:35:02 2016 BLanczosTime: 139620
- Sun Aug 7 10:35:02 2016
- Sun Aug 7 10:35:02 2016 commencing square root phase
- Sun Aug 7 10:35:02 2016 handling dependencies 1 to 64
- Sun Aug 7 10:35:02 2016 reading relations for dependency 1
- Sun Aug 7 10:35:03 2016 read 3757394 cycles
- Sun Aug 7 10:35:10 2016 cycles contain 12408538 unique relations
- Sun Aug 7 10:38:30 2016 read 12408538 relations
- Sun Aug 7 10:39:17 2016 multiplying 12408538 relations
- Sun Aug 7 10:44:24 2016 multiply complete, coefficients have about 327.95 million bits
- Sun Aug 7 10:44:25 2016 initial square root is modulo 766721
- Sun Aug 7 10:49:41 2016 GCD is N, no factor found
- Sun Aug 7 10:49:41 2016 reading relations for dependency 2
- Sun Aug 7 10:49:42 2016 read 3760879 cycles
- Sun Aug 7 10:49:49 2016 cycles contain 12410750 unique relations
- Sun Aug 7 10:53:10 2016 read 12410750 relations
- Sun Aug 7 10:53:57 2016 multiplying 12410750 relations
- Sun Aug 7 10:59:04 2016 multiply complete, coefficients have about 328.01 million bits
- Sun Aug 7 10:59:05 2016 initial square root is modulo 768371
- Sun Aug 7 11:04:21 2016 sqrtTime: 1759
- Sun Aug 7 11:04:21 2016 p58 factor: 1662543177715220468483745955096850770146039503956907968729
- Sun Aug 7 11:04:21 2016 p161 factor: 50490558844560929652219670491016534005483035389872215655772572265090013632077740874925249600631168280855082715851132611116542188615684621131126249613725611902127
- Sun Aug 7 11:04:21 2016 elapsed time 41:08:53
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement