Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jan 9 22:11:04 2019
- Wed Jan 9 22:11:04 2019
- Wed Jan 9 22:11:04 2019 Msieve v. 1.53 (SVN 988M)
- Wed Jan 9 22:11:04 2019 random seeds: 86052b79 8fec2190
- Wed Jan 9 22:11:04 2019 factoring 1531408094571888035143235642536780945737069548869235388420294869348886171332359012926295742789662186158394642215123482488099084777788501547056641969377286487766373029587644078553972377446386432960342024809878995618251633235249237341641 (235 digits)
- Wed Jan 9 22:11:05 2019 searching for 15-digit factors
- Wed Jan 9 22:11:08 2019 commencing number field sieve (235-digit input)
- Wed Jan 9 22:11:08 2019 R0: 34043375294269361814447226316251202354603
- Wed Jan 9 22:11:08 2019 R1: -1
- Wed Jan 9 22:11:08 2019 A0: -31883
- Wed Jan 9 22:11:08 2019 A1: 0
- Wed Jan 9 22:11:08 2019 A2: 0
- Wed Jan 9 22:11:08 2019 A3: 0
- Wed Jan 9 22:11:08 2019 A4: 0
- Wed Jan 9 22:11:08 2019 A5: 0
- Wed Jan 9 22:11:08 2019 A6: 1
- Wed Jan 9 22:11:08 2019 skew 5.63, size 2.678e-12, alpha 0.792, combined = 2.490e-13 rroots = 2
- Wed Jan 9 22:11:08 2019
- Wed Jan 9 22:11:08 2019 commencing relation filtering
- Wed Jan 9 22:11:08 2019 setting target matrix density to 130.0
- Wed Jan 9 22:11:08 2019 estimated available RAM is 65536.0 MB
- Wed Jan 9 22:11:08 2019 commencing duplicate removal, pass 1
- Wed Jan 9 22:13:05 2019 error -9 reading relation 11289076
- [907 more error lines]
- Wed Jan 9 22:46:48 2019 error -5 reading relation 238970957
- Wed Jan 9 22:46:49 2019 skipped 3 relations with b > 2^32
- Wed Jan 9 22:46:49 2019 skipped 569 relations with composite factors
- Wed Jan 9 22:46:49 2019 found 49460795 hash collisions in 239097406 relations
- Wed Jan 9 22:47:06 2019 added 1216674 free relations
- Wed Jan 9 22:47:06 2019 commencing duplicate removal, pass 2
- Wed Jan 9 22:51:25 2019 found 49638037 duplicates and 190676043 unique relations
- Wed Jan 9 22:51:25 2019 memory use: 1321.5 MB
- Wed Jan 9 22:51:26 2019 reading ideals above 720000
- Wed Jan 9 22:51:26 2019 commencing singleton removal, initial pass
- Wed Jan 9 23:18:57 2019 memory use: 5512.0 MB
- Wed Jan 9 23:18:58 2019 reading all ideals from disk
- Wed Jan 9 23:19:02 2019 memory use: 7579.4 MB
- Wed Jan 9 23:19:26 2019 keeping 177792198 ideals with weight <= 200, target excess is 945526
- Wed Jan 9 23:19:52 2019 commencing in-memory singleton removal
- Wed Jan 9 23:20:11 2019 begin with 190676043 relations and 177792198 unique ideals
- Wed Jan 9 23:23:25 2019 reduce to 124765524 relations and 105324932 ideals in 14 passes
- Wed Jan 9 23:23:25 2019 max relations containing the same ideal: 159
- Wed Jan 9 23:24:29 2019 removing 11553705 relations and 9553705 ideals in 2000000 cliques
- Wed Jan 9 23:24:34 2019 commencing in-memory singleton removal
- Wed Jan 9 23:24:45 2019 begin with 113211819 relations and 105324932 unique ideals
- Wed Jan 9 23:26:18 2019 reduce to 112310043 relations and 94850047 ideals in 8 passes
- Wed Jan 9 23:26:18 2019 max relations containing the same ideal: 152
- Wed Jan 9 23:27:15 2019 removing 8868626 relations and 6868626 ideals in 2000000 cliques
- Wed Jan 9 23:27:19 2019 commencing in-memory singleton removal
- Wed Jan 9 23:27:29 2019 begin with 103441417 relations and 94850047 unique ideals
- Wed Jan 9 23:28:43 2019 reduce to 102840890 relations and 87369698 ideals in 7 passes
- Wed Jan 9 23:28:43 2019 max relations containing the same ideal: 143
- Wed Jan 9 23:29:36 2019 removing 8059412 relations and 6059412 ideals in 2000000 cliques
- Wed Jan 9 23:29:40 2019 commencing in-memory singleton removal
- Wed Jan 9 23:29:50 2019 begin with 94781478 relations and 87369698 unique ideals
- Wed Jan 9 23:31:21 2019 reduce to 94246489 relations and 80765343 ideals in 9 passes
- Wed Jan 9 23:31:21 2019 max relations containing the same ideal: 135
- Wed Jan 9 23:32:12 2019 removing 7652062 relations and 5652062 ideals in 2000000 cliques
- Wed Jan 9 23:32:16 2019 commencing in-memory singleton removal
- Wed Jan 9 23:32:25 2019 begin with 86594427 relations and 80765343 unique ideals
- Wed Jan 9 23:33:40 2019 reduce to 86080517 relations and 74589318 ideals in 8 passes
- Wed Jan 9 23:33:40 2019 max relations containing the same ideal: 126
- Wed Jan 9 23:34:26 2019 removing 7415706 relations and 5415706 ideals in 2000000 cliques
- Wed Jan 9 23:34:29 2019 commencing in-memory singleton removal
- Wed Jan 9 23:34:37 2019 begin with 78664811 relations and 74589318 unique ideals
- Wed Jan 9 23:35:52 2019 reduce to 78150618 relations and 68648586 ideals in 9 passes
- Wed Jan 9 23:35:52 2019 max relations containing the same ideal: 115
- Wed Jan 9 23:36:33 2019 removing 7266207 relations and 5266207 ideals in 2000000 cliques
- Wed Jan 9 23:36:35 2019 commencing in-memory singleton removal
- Wed Jan 9 23:36:42 2019 begin with 70884411 relations and 68648586 unique ideals
- Wed Jan 9 23:37:30 2019 reduce to 70353718 relations and 62839457 ideals in 7 passes
- Wed Jan 9 23:37:30 2019 max relations containing the same ideal: 110
- Wed Jan 9 23:38:05 2019 removing 7171876 relations and 5171876 ideals in 2000000 cliques
- Wed Jan 9 23:38:08 2019 commencing in-memory singleton removal
- Wed Jan 9 23:38:14 2019 begin with 63181842 relations and 62839457 unique ideals
- Wed Jan 9 23:39:02 2019 reduce to 62613998 relations and 57085659 ideals in 8 passes
- Wed Jan 9 23:39:02 2019 max relations containing the same ideal: 100
- Wed Jan 9 23:39:34 2019 removing 7119976 relations and 5119976 ideals in 2000000 cliques
- Wed Jan 9 23:39:37 2019 commencing in-memory singleton removal
- Wed Jan 9 23:39:42 2019 begin with 55494022 relations and 57085659 unique ideals
- Wed Jan 9 23:40:24 2019 reduce to 54871188 relations and 51325453 ideals in 8 passes
- Wed Jan 9 23:40:24 2019 max relations containing the same ideal: 93
- Wed Jan 9 23:40:52 2019 removing 7111347 relations and 5111347 ideals in 2000000 cliques
- Wed Jan 9 23:40:55 2019 commencing in-memory singleton removal
- Wed Jan 9 23:40:59 2019 begin with 47759841 relations and 51325453 unique ideals
- Wed Jan 9 23:41:34 2019 reduce to 47047730 relations and 45479057 ideals in 8 passes
- Wed Jan 9 23:41:34 2019 max relations containing the same ideal: 84
- Wed Jan 9 23:41:59 2019 removing 2267044 relations and 1795182 ideals in 471862 cliques
- Wed Jan 9 23:42:00 2019 commencing in-memory singleton removal
- Wed Jan 9 23:42:04 2019 begin with 44780686 relations and 45479057 unique ideals
- Wed Jan 9 23:42:33 2019 reduce to 44702373 relations and 43604841 ideals in 7 passes
- Wed Jan 9 23:42:33 2019 max relations containing the same ideal: 82
- Wed Jan 9 23:43:01 2019 relations with 0 large ideals: 36192
- Wed Jan 9 23:43:01 2019 relations with 1 large ideals: 17960
- Wed Jan 9 23:43:01 2019 relations with 2 large ideals: 241757
- Wed Jan 9 23:43:01 2019 relations with 3 large ideals: 1478164
- Wed Jan 9 23:43:01 2019 relations with 4 large ideals: 4917799
- Wed Jan 9 23:43:01 2019 relations with 5 large ideals: 9784768
- Wed Jan 9 23:43:01 2019 relations with 6 large ideals: 12090751
- Wed Jan 9 23:43:01 2019 relations with 7+ large ideals: 16134982
- Wed Jan 9 23:43:01 2019 commencing 2-way merge
- Wed Jan 9 23:43:33 2019 reduce to 29545683 relation sets and 28448151 unique ideals
- Wed Jan 9 23:43:33 2019 commencing full merge
- Thu Jan 10 00:07:33 2019 memory use: 1321.5 MB
- Thu Jan 10 00:07:36 2019 found 111227 cycles, need 6424551
- Thu Jan 10 00:07:36 2019 too few cycles, matrix probably cannot build
- Thu Jan 10 07:30:41 2019
- Thu Jan 10 07:30:41 2019
- Thu Jan 10 07:30:41 2019 Msieve v. 1.53 (SVN 988M)
- Thu Jan 10 07:30:41 2019 random seeds: 4919db54 f435266e
- Thu Jan 10 07:30:41 2019 factoring 1531408094571888035143235642536780945737069548869235388420294869348886171332359012926295742789662186158394642215123482488099084777788501547056641969377286487766373029587644078553972377446386432960342024809878995618251633235249237341641 (235 digits)
- Thu Jan 10 07:30:42 2019 searching for 15-digit factors
- Thu Jan 10 07:30:44 2019 commencing number field sieve (235-digit input)
- Thu Jan 10 07:30:44 2019 R0: 34043375294269361814447226316251202354603
- Thu Jan 10 07:30:44 2019 R1: -1
- Thu Jan 10 07:30:44 2019 A0: -31883
- Thu Jan 10 07:30:44 2019 A1: 0
- Thu Jan 10 07:30:44 2019 A2: 0
- Thu Jan 10 07:30:44 2019 A3: 0
- Thu Jan 10 07:30:44 2019 A4: 0
- Thu Jan 10 07:30:44 2019 A5: 0
- Thu Jan 10 07:30:44 2019 A6: 1
- Thu Jan 10 07:30:44 2019 skew 5.63, size 2.678e-12, alpha 0.792, combined = 2.490e-13 rroots = 2
- Thu Jan 10 07:30:44 2019
- Thu Jan 10 07:30:44 2019 commencing relation filtering
- Thu Jan 10 07:30:44 2019 setting target matrix density to 120.0
- Thu Jan 10 07:30:44 2019 estimated available RAM is 65536.0 MB
- Thu Jan 10 07:30:44 2019 commencing duplicate removal, pass 1
- Thu Jan 10 07:32:16 2019 error -9 reading relation 11289076
- [907 more error lines]
- Thu Jan 10 08:03:32 2019 error -5 reading relation 238970957
- Thu Jan 10 08:03:51 2019 skipped 3 relations with b > 2^32
- Thu Jan 10 08:03:51 2019 skipped 569 relations with composite factors
- Thu Jan 10 08:03:51 2019 found 49540013 hash collisions in 240314080 relations
- Thu Jan 10 08:04:02 2019 commencing duplicate removal, pass 2
- Thu Jan 10 08:08:09 2019 found 49638037 duplicates and 190676043 unique relations
- Thu Jan 10 08:08:09 2019 memory use: 1321.5 MB
- Thu Jan 10 08:08:09 2019 reading ideals above 720000
- Thu Jan 10 08:08:09 2019 commencing singleton removal, initial pass
- Thu Jan 10 08:34:22 2019 memory use: 5512.0 MB
- Thu Jan 10 08:34:23 2019 reading all ideals from disk
- Thu Jan 10 08:34:27 2019 memory use: 7579.4 MB
- Thu Jan 10 08:34:50 2019 keeping 177792198 ideals with weight <= 200, target excess is 945526
- Thu Jan 10 08:35:16 2019 commencing in-memory singleton removal
- Thu Jan 10 08:35:34 2019 begin with 190676043 relations and 177792198 unique ideals
- Thu Jan 10 08:38:40 2019 reduce to 124765524 relations and 105324932 ideals in 14 passes
- Thu Jan 10 08:38:40 2019 max relations containing the same ideal: 159
- Thu Jan 10 08:39:41 2019 removing 11553705 relations and 9553705 ideals in 2000000 cliques
- Thu Jan 10 08:39:46 2019 commencing in-memory singleton removal
- Thu Jan 10 08:39:57 2019 begin with 113211819 relations and 105324932 unique ideals
- Thu Jan 10 08:41:27 2019 reduce to 112310043 relations and 94850047 ideals in 8 passes
- Thu Jan 10 08:41:28 2019 max relations containing the same ideal: 152
- Thu Jan 10 08:42:23 2019 removing 8868626 relations and 6868626 ideals in 2000000 cliques
- Thu Jan 10 08:42:27 2019 commencing in-memory singleton removal
- Thu Jan 10 08:42:37 2019 begin with 103441417 relations and 94850047 unique ideals
- Thu Jan 10 08:43:48 2019 reduce to 102840890 relations and 87369698 ideals in 7 passes
- Thu Jan 10 08:43:48 2019 max relations containing the same ideal: 143
- Thu Jan 10 08:44:37 2019 removing 8059412 relations and 6059412 ideals in 2000000 cliques
- Thu Jan 10 08:44:40 2019 commencing in-memory singleton removal
- Thu Jan 10 08:44:49 2019 begin with 94781478 relations and 87369698 unique ideals
- Thu Jan 10 08:46:12 2019 reduce to 94246489 relations and 80765343 ideals in 9 passes
- Thu Jan 10 08:46:13 2019 max relations containing the same ideal: 135
- Thu Jan 10 08:47:00 2019 removing 7652062 relations and 5652062 ideals in 2000000 cliques
- Thu Jan 10 08:47:03 2019 commencing in-memory singleton removal
- Thu Jan 10 08:47:11 2019 begin with 86594427 relations and 80765343 unique ideals
- Thu Jan 10 08:48:19 2019 reduce to 86080517 relations and 74589318 ideals in 8 passes
- Thu Jan 10 08:48:20 2019 max relations containing the same ideal: 126
- Thu Jan 10 08:49:03 2019 removing 7415706 relations and 5415706 ideals in 2000000 cliques
- Thu Jan 10 08:49:06 2019 commencing in-memory singleton removal
- Thu Jan 10 08:49:13 2019 begin with 78664811 relations and 74589318 unique ideals
- Thu Jan 10 08:50:21 2019 reduce to 78150618 relations and 68648586 ideals in 9 passes
- Thu Jan 10 08:50:21 2019 max relations containing the same ideal: 115
- Thu Jan 10 08:51:00 2019 removing 7266207 relations and 5266207 ideals in 2000000 cliques
- Thu Jan 10 08:51:02 2019 commencing in-memory singleton removal
- Thu Jan 10 08:51:09 2019 begin with 70884411 relations and 68648586 unique ideals
- Thu Jan 10 08:51:56 2019 reduce to 70353718 relations and 62839457 ideals in 7 passes
- Thu Jan 10 08:51:57 2019 max relations containing the same ideal: 110
- Thu Jan 10 08:52:32 2019 removing 7171876 relations and 5171876 ideals in 2000000 cliques
- Thu Jan 10 08:52:34 2019 commencing in-memory singleton removal
- Thu Jan 10 08:52:40 2019 begin with 63181842 relations and 62839457 unique ideals
- Thu Jan 10 08:53:28 2019 reduce to 62613998 relations and 57085659 ideals in 8 passes
- Thu Jan 10 08:53:29 2019 max relations containing the same ideal: 100
- Thu Jan 10 08:54:00 2019 removing 7119976 relations and 5119976 ideals in 2000000 cliques
- Thu Jan 10 08:54:02 2019 commencing in-memory singleton removal
- Thu Jan 10 08:54:07 2019 begin with 55494022 relations and 57085659 unique ideals
- Thu Jan 10 08:54:48 2019 reduce to 54871188 relations and 51325453 ideals in 8 passes
- Thu Jan 10 08:54:48 2019 max relations containing the same ideal: 93
- Thu Jan 10 08:55:15 2019 removing 7111347 relations and 5111347 ideals in 2000000 cliques
- Thu Jan 10 08:55:18 2019 commencing in-memory singleton removal
- Thu Jan 10 08:55:22 2019 begin with 47759841 relations and 51325453 unique ideals
- Thu Jan 10 08:55:56 2019 reduce to 47047730 relations and 45479057 ideals in 8 passes
- Thu Jan 10 08:55:56 2019 max relations containing the same ideal: 84
- Thu Jan 10 08:56:19 2019 removing 2267044 relations and 1795182 ideals in 471862 cliques
- Thu Jan 10 08:56:21 2019 commencing in-memory singleton removal
- Thu Jan 10 08:56:25 2019 begin with 44780686 relations and 45479057 unique ideals
- Thu Jan 10 08:56:53 2019 reduce to 44702373 relations and 43604841 ideals in 7 passes
- Thu Jan 10 08:56:53 2019 max relations containing the same ideal: 82
- Thu Jan 10 08:57:20 2019 relations with 0 large ideals: 36192
- Thu Jan 10 08:57:20 2019 relations with 1 large ideals: 17960
- Thu Jan 10 08:57:20 2019 relations with 2 large ideals: 241757
- Thu Jan 10 08:57:20 2019 relations with 3 large ideals: 1478164
- Thu Jan 10 08:57:20 2019 relations with 4 large ideals: 4917799
- Thu Jan 10 08:57:20 2019 relations with 5 large ideals: 9784768
- Thu Jan 10 08:57:20 2019 relations with 6 large ideals: 12090751
- Thu Jan 10 08:57:20 2019 relations with 7+ large ideals: 16134982
- Thu Jan 10 08:57:20 2019 commencing 2-way merge
- Thu Jan 10 08:57:51 2019 reduce to 29545683 relation sets and 28448151 unique ideals
- Thu Jan 10 08:57:51 2019 commencing full merge
- Thu Jan 10 09:10:20 2019 memory use: 3654.4 MB
- Thu Jan 10 09:10:28 2019 found 13042756 cycles, need 13012351
- Thu Jan 10 09:10:29 2019 weight of 13012351 cycles is about 1561790986 (120.02/cycle)
- Thu Jan 10 09:10:29 2019 distribution of cycle lengths:
- Thu Jan 10 09:10:29 2019 1 relations: 597038
- Thu Jan 10 09:10:29 2019 2 relations: 806017
- Thu Jan 10 09:10:29 2019 3 relations: 924235
- Thu Jan 10 09:10:29 2019 4 relations: 934693
- Thu Jan 10 09:10:29 2019 5 relations: 937978
- Thu Jan 10 09:10:29 2019 6 relations: 912192
- Thu Jan 10 09:10:29 2019 7 relations: 887733
- Thu Jan 10 09:10:29 2019 8 relations: 843357
- Thu Jan 10 09:10:29 2019 9 relations: 796285
- Thu Jan 10 09:10:29 2019 10+ relations: 5372823
- Thu Jan 10 09:10:29 2019 heaviest cycle: 28 relations
- Thu Jan 10 09:10:34 2019 commencing cycle optimization
- Thu Jan 10 09:11:07 2019 start with 118129210 relations
- Thu Jan 10 09:17:02 2019 pruned 5445111 relations
- Thu Jan 10 09:17:03 2019 memory use: 3066.0 MB
- Thu Jan 10 09:17:03 2019 distribution of cycle lengths:
- Thu Jan 10 09:17:03 2019 1 relations: 597038
- Thu Jan 10 09:17:03 2019 2 relations: 826808
- Thu Jan 10 09:17:03 2019 3 relations: 964727
- Thu Jan 10 09:17:03 2019 4 relations: 973593
- Thu Jan 10 09:17:03 2019 5 relations: 983407
- Thu Jan 10 09:17:03 2019 6 relations: 955799
- Thu Jan 10 09:17:03 2019 7 relations: 932786
- Thu Jan 10 09:17:03 2019 8 relations: 881853
- Thu Jan 10 09:17:03 2019 9 relations: 831897
- Thu Jan 10 09:17:03 2019 10+ relations: 5064443
- Thu Jan 10 09:17:03 2019 heaviest cycle: 28 relations
- Thu Jan 10 09:17:44 2019 RelProcTime: 6420
- Thu Jan 10 09:17:44 2019
- Thu Jan 10 09:17:44 2019 commencing linear algebra
- Thu Jan 10 09:17:47 2019 read 13012351 cycles
- Thu Jan 10 09:18:18 2019 cycles contain 44108939 unique relations
- Thu Jan 10 09:24:39 2019 read 44108939 relations
- Thu Jan 10 09:26:14 2019 using 20 quadratic characters above 4294917295
- Thu Jan 10 09:29:10 2019 building initial matrix
- Thu Jan 10 09:38:31 2019 memory use: 5631.0 MB
- Thu Jan 10 09:38:45 2019 read 13012351 cycles
- Thu Jan 10 09:38:46 2019 matrix is 13012174 x 13012351 (6098.3 MB) with weight 1785989413 (137.25/col)
- Thu Jan 10 09:38:46 2019 sparse part has weight 1455493782 (111.85/col)
- Thu Jan 10 09:42:07 2019 filtering completed in 2 passes
- Thu Jan 10 09:42:09 2019 matrix is 13011938 x 13012115 (6098.3 MB) with weight 1785979539 (137.26/col)
- Thu Jan 10 09:42:09 2019 sparse part has weight 1455490319 (111.86/col)
- Thu Jan 10 09:45:48 2019 matrix starts at (0, 0)
- Thu Jan 10 09:45:49 2019 matrix is 13011938 x 13012115 (6098.3 MB) with weight 1785979539 (137.26/col)
- Thu Jan 10 09:45:49 2019 sparse part has weight 1455490319 (111.86/col)
- Thu Jan 10 09:45:49 2019 saving the first 48 matrix rows for later
- Thu Jan 10 09:45:52 2019 matrix includes 64 packed rows
- Thu Jan 10 09:45:53 2019 matrix is 13011890 x 13012115 (5907.6 MB) with weight 1537249219 (118.14/col)
- Thu Jan 10 09:45:53 2019 sparse part has weight 1418527812 (109.02/col)
- Thu Jan 10 09:45:53 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Thu Jan 10 09:47:28 2019 commencing Lanczos iteration (8 threads)
- Thu Jan 10 09:47:30 2019 memory use: 5049.5 MB
- Thu Jan 10 09:48:02 2019 linear algebra at 0.0%, ETA 73h59m
- Thu Jan 10 09:48:12 2019 checkpointing every 180000 dimensions
- Sun Jan 13 10:13:03 2019 lanczos halted after 205777 iterations (dim = 13011887)
- Sun Jan 13 10:13:26 2019 recovered 34 nontrivial dependencies
- Sun Jan 13 10:13:32 2019 BLanczosTime: 262548
- Sun Jan 13 10:13:32 2019
- Sun Jan 13 10:13:32 2019 commencing square root phase
- Sun Jan 13 10:13:32 2019 handling dependencies 1 to 64
- Sun Jan 13 10:13:32 2019 reading relations for dependency 1
- Sun Jan 13 10:13:44 2019 read 6505069 cycles
- Sun Jan 13 10:13:58 2019 cycles contain 22056766 unique relations
- Sun Jan 13 10:19:18 2019 read 22056766 relations
- Sun Jan 13 10:20:56 2019 multiplying 22056766 relations
- Sun Jan 13 10:38:56 2019 multiply complete, coefficients have about 579.11 million bits
- Sun Jan 13 10:39:00 2019 initial square root is modulo 156901
- Sun Jan 13 10:56:44 2019 sqrtTime: 2592
- Sun Jan 13 10:56:46 2019 p99 factor: 179688739626543368103887960599192137324708415572129421190731752267973276431992503540037624537232559
- Sun Jan 13 10:56:46 2019 p136 factor: 8522560165732670003527928348319817654875995634547556405304125358371625954458902613267150560362839218221786746718199289011590433473153799
- Sun Jan 13 10:56:46 2019 elapsed time 75:26:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement