Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Aug 23 19:15:01 2016
- Tue Aug 23 19:15:01 2016
- Tue Aug 23 19:15:01 2016 Msieve v. 1.53 (SVN 988M)
- Tue Aug 23 19:15:01 2016 random seeds: defa7639 7ee31670
- Tue Aug 23 19:15:01 2016 factoring 3328153887016466295652890737377274902269553836334279349123616592919472789402957847594734810120359070043227840233446953284029837609795539261887712602189021253374644452665339457781316575990816734356369412597911210341 (214 digits)
- Tue Aug 23 19:15:01 2016 searching for 15-digit factors
- Tue Aug 23 19:15:03 2016 commencing number field sieve (214-digit input)
- Tue Aug 23 19:15:03 2016 R0: 8505622499821102144576131684114829934592
- Tue Aug 23 19:15:03 2016 R1: -18562115921017574302453163671207
- Tue Aug 23 19:15:03 2016 A0: -7
- Tue Aug 23 19:15:03 2016 A1: 0
- Tue Aug 23 19:15:03 2016 A2: 0
- Tue Aug 23 19:15:03 2016 A3: 0
- Tue Aug 23 19:15:03 2016 A4: 0
- Tue Aug 23 19:15:03 2016 A5: 0
- Tue Aug 23 19:15:03 2016 A6: 12
- Tue Aug 23 19:15:03 2016 skew 0.91, size 7.383e-12, alpha 0.690, combined = 5.087e-13 rroots = 2
- Tue Aug 23 19:15:03 2016
- Tue Aug 23 19:15:03 2016 commencing relation filtering
- Tue Aug 23 19:15:03 2016 setting target matrix density to 130.0
- Tue Aug 23 19:15:03 2016 estimated available RAM is 65536.0 MB
- Tue Aug 23 19:15:03 2016 commencing duplicate removal, pass 1
- Tue Aug 23 19:33:11 2016 error -9 reading relation 146570256
- Tue Aug 23 19:44:32 2016 error -15 reading relation 238068396
- Tue Aug 23 19:44:33 2016 error -1 reading relation 238196732
- Tue Aug 23 19:44:33 2016 error -15 reading relation 238253193
- Tue Aug 23 19:45:20 2016 error -15 reading relation 244554622
- Tue Aug 23 19:45:49 2016 error -5 reading relation 248519254
- Tue Aug 23 19:46:23 2016 error -9 reading relation 253150303
- Tue Aug 23 19:46:23 2016 error -15 reading relation 253168453
- Tue Aug 23 19:46:27 2016 error -1 reading relation 253704067
- Tue Aug 23 19:46:38 2016 error -15 reading relation 255189999
- Tue Aug 23 19:46:38 2016 error -1 reading relation 255190000
- Tue Aug 23 19:46:38 2016 error -1 reading relation 255224234
- Tue Aug 23 19:47:01 2016 skipped 71 relations with b > 2^32
- Tue Aug 23 19:47:01 2016 skipped 11 relations with composite factors
- Tue Aug 23 19:47:01 2016 found 50201070 hash collisions in 258475053 relations
- Tue Aug 23 19:47:16 2016 added 1218292 free relations
- Tue Aug 23 19:47:16 2016 commencing duplicate removal, pass 2
- Tue Aug 23 19:51:09 2016 found 48129108 duplicates and 211564237 unique relations
- Tue Aug 23 19:51:09 2016 memory use: 1321.5 MB
- Tue Aug 23 19:51:09 2016 reading ideals above 720000
- Tue Aug 23 19:51:09 2016 commencing singleton removal, initial pass
- Tue Aug 23 20:17:06 2016 memory use: 5512.0 MB
- Tue Aug 23 20:17:06 2016 reading all ideals from disk
- Tue Aug 23 20:17:11 2016 memory use: 8239.2 MB
- Tue Aug 23 20:17:33 2016 keeping 178031410 ideals with weight <= 200, target excess is 1070603
- Tue Aug 23 20:17:58 2016 commencing in-memory singleton removal
- Tue Aug 23 20:18:14 2016 begin with 211564237 relations and 178031410 unique ideals
- Tue Aug 23 20:21:04 2016 reduce to 149143687 relations and 110104489 ideals in 13 passes
- Tue Aug 23 20:21:04 2016 max relations containing the same ideal: 167
- Tue Aug 23 20:22:02 2016 removing 9697272 relations and 7697272 ideals in 2000000 cliques
- Tue Aug 23 20:22:06 2016 commencing in-memory singleton removal
- Tue Aug 23 20:22:16 2016 begin with 139446415 relations and 110104489 unique ideals
- Tue Aug 23 20:23:36 2016 reduce to 138974454 relations and 101927181 ideals in 7 passes
- Tue Aug 23 20:23:36 2016 max relations containing the same ideal: 159
- Tue Aug 23 20:24:30 2016 removing 7407450 relations and 5407450 ideals in 2000000 cliques
- Tue Aug 23 20:24:34 2016 commencing in-memory singleton removal
- Tue Aug 23 20:24:44 2016 begin with 131567004 relations and 101927181 unique ideals
- Tue Aug 23 20:25:59 2016 reduce to 131249353 relations and 96197340 ideals in 7 passes
- Tue Aug 23 20:25:59 2016 max relations containing the same ideal: 153
- Tue Aug 23 20:26:50 2016 removing 6754082 relations and 4754082 ideals in 2000000 cliques
- Tue Aug 23 20:26:53 2016 commencing in-memory singleton removal
- Tue Aug 23 20:27:02 2016 begin with 124495271 relations and 96197340 unique ideals
- Tue Aug 23 20:28:13 2016 reduce to 124219495 relations and 91163382 ideals in 7 passes
- Tue Aug 23 20:28:13 2016 max relations containing the same ideal: 150
- Tue Aug 23 20:29:02 2016 removing 6411860 relations and 4411860 ideals in 2000000 cliques
- Tue Aug 23 20:29:05 2016 commencing in-memory singleton removal
- Tue Aug 23 20:29:13 2016 begin with 117807635 relations and 91163382 unique ideals
- Tue Aug 23 20:30:11 2016 reduce to 117556402 relations and 86496441 ideals in 6 passes
- Tue Aug 23 20:30:11 2016 max relations containing the same ideal: 143
- Tue Aug 23 20:30:56 2016 removing 6195589 relations and 4195589 ideals in 2000000 cliques
- Tue Aug 23 20:30:59 2016 commencing in-memory singleton removal
- Tue Aug 23 20:31:07 2016 begin with 111360813 relations and 86496441 unique ideals
- Tue Aug 23 20:32:01 2016 reduce to 111121333 relations and 82057521 ideals in 6 passes
- Tue Aug 23 20:32:01 2016 max relations containing the same ideal: 140
- Tue Aug 23 20:32:44 2016 removing 6040491 relations and 4040491 ideals in 2000000 cliques
- Tue Aug 23 20:32:47 2016 commencing in-memory singleton removal
- Tue Aug 23 20:32:55 2016 begin with 105080842 relations and 82057521 unique ideals
- Tue Aug 23 20:33:45 2016 reduce to 104848354 relations and 77780757 ideals in 6 passes
- Tue Aug 23 20:33:45 2016 max relations containing the same ideal: 138
- Tue Aug 23 20:34:26 2016 removing 5930861 relations and 3930861 ideals in 2000000 cliques
- Tue Aug 23 20:34:29 2016 commencing in-memory singleton removal
- Tue Aug 23 20:34:36 2016 begin with 98917493 relations and 77780757 unique ideals
- Tue Aug 23 20:35:31 2016 reduce to 98685594 relations and 73613979 ideals in 7 passes
- Tue Aug 23 20:35:31 2016 max relations containing the same ideal: 131
- Tue Aug 23 20:36:10 2016 removing 5839678 relations and 3839678 ideals in 2000000 cliques
- Tue Aug 23 20:36:12 2016 commencing in-memory singleton removal
- Tue Aug 23 20:36:19 2016 begin with 92845916 relations and 73613979 unique ideals
- Tue Aug 23 20:37:03 2016 reduce to 92613848 relations and 69537923 ideals in 6 passes
- Tue Aug 23 20:37:03 2016 max relations containing the same ideal: 123
- Tue Aug 23 20:37:39 2016 removing 5774993 relations and 3774993 ideals in 2000000 cliques
- Tue Aug 23 20:37:42 2016 commencing in-memory singleton removal
- Tue Aug 23 20:37:48 2016 begin with 86838855 relations and 69537923 unique ideals
- Tue Aug 23 20:38:29 2016 reduce to 86603123 relations and 65522491 ideals in 6 passes
- Tue Aug 23 20:38:29 2016 max relations containing the same ideal: 118
- Tue Aug 23 20:39:03 2016 removing 5721817 relations and 3721817 ideals in 2000000 cliques
- Tue Aug 23 20:39:05 2016 commencing in-memory singleton removal
- Tue Aug 23 20:39:11 2016 begin with 80881306 relations and 65522491 unique ideals
- Tue Aug 23 20:39:49 2016 reduce to 80639484 relations and 61553817 ideals in 6 passes
- Tue Aug 23 20:39:49 2016 max relations containing the same ideal: 112
- Tue Aug 23 20:40:21 2016 removing 5676518 relations and 3676518 ideals in 2000000 cliques
- Tue Aug 23 20:40:23 2016 commencing in-memory singleton removal
- Tue Aug 23 20:40:28 2016 begin with 74962966 relations and 61553817 unique ideals
- Tue Aug 23 20:41:03 2016 reduce to 74712536 relations and 57621452 ideals in 6 passes
- Tue Aug 23 20:41:03 2016 max relations containing the same ideal: 107
- Tue Aug 23 20:41:33 2016 removing 5651327 relations and 3651327 ideals in 2000000 cliques
- Tue Aug 23 20:41:35 2016 commencing in-memory singleton removal
- Tue Aug 23 20:41:39 2016 begin with 69061209 relations and 57621452 unique ideals
- Tue Aug 23 20:42:11 2016 reduce to 68799418 relations and 53702076 ideals in 6 passes
- Tue Aug 23 20:42:11 2016 max relations containing the same ideal: 102
- Tue Aug 23 20:42:38 2016 removing 5629112 relations and 3629112 ideals in 2000000 cliques
- Tue Aug 23 20:42:41 2016 commencing in-memory singleton removal
- Tue Aug 23 20:42:45 2016 begin with 63170306 relations and 53702076 unique ideals
- Tue Aug 23 20:43:14 2016 reduce to 62894919 relations and 49790447 ideals in 6 passes
- Tue Aug 23 20:43:14 2016 max relations containing the same ideal: 96
- Tue Aug 23 20:43:38 2016 removing 5617217 relations and 3617217 ideals in 2000000 cliques
- Tue Aug 23 20:43:40 2016 commencing in-memory singleton removal
- Tue Aug 23 20:43:44 2016 begin with 57277702 relations and 49790447 unique ideals
- Tue Aug 23 20:44:14 2016 reduce to 56982424 relations and 45869863 ideals in 7 passes
- Tue Aug 23 20:44:14 2016 max relations containing the same ideal: 89
- Tue Aug 23 20:44:37 2016 removing 5607977 relations and 3607977 ideals in 2000000 cliques
- Tue Aug 23 20:44:39 2016 commencing in-memory singleton removal
- Tue Aug 23 20:44:42 2016 begin with 51374447 relations and 45869863 unique ideals
- Tue Aug 23 20:45:09 2016 reduce to 51054505 relations and 41932380 ideals in 7 passes
- Tue Aug 23 20:45:09 2016 max relations containing the same ideal: 83
- Tue Aug 23 20:45:29 2016 removing 5607866 relations and 3607866 ideals in 2000000 cliques
- Tue Aug 23 20:45:31 2016 commencing in-memory singleton removal
- Tue Aug 23 20:45:34 2016 begin with 45446639 relations and 41932380 unique ideals
- Tue Aug 23 20:45:54 2016 reduce to 45092721 relations and 37958917 ideals in 6 passes
- Tue Aug 23 20:45:54 2016 max relations containing the same ideal: 81
- Tue Aug 23 20:46:12 2016 removing 5616285 relations and 3616285 ideals in 2000000 cliques
- Tue Aug 23 20:46:13 2016 commencing in-memory singleton removal
- Tue Aug 23 20:46:16 2016 begin with 39476436 relations and 37958917 unique ideals
- Tue Aug 23 20:46:36 2016 reduce to 39073730 relations and 33925055 ideals in 7 passes
- Tue Aug 23 20:46:36 2016 max relations containing the same ideal: 77
- Tue Aug 23 20:46:51 2016 removing 5639297 relations and 3639297 ideals in 2000000 cliques
- Tue Aug 23 20:46:53 2016 commencing in-memory singleton removal
- Tue Aug 23 20:46:55 2016 begin with 33434433 relations and 33925055 unique ideals
- Tue Aug 23 20:47:12 2016 reduce to 32956085 relations and 29787273 ideals in 7 passes
- Tue Aug 23 20:47:12 2016 max relations containing the same ideal: 68
- Tue Aug 23 20:47:25 2016 removing 5515625 relations and 3588713 ideals in 1926912 cliques
- Tue Aug 23 20:47:26 2016 commencing in-memory singleton removal
- Tue Aug 23 20:47:28 2016 begin with 27440460 relations and 29787273 unique ideals
- Tue Aug 23 20:47:45 2016 reduce to 26858088 relations and 25587377 ideals in 9 passes
- Tue Aug 23 20:47:45 2016 max relations containing the same ideal: 55
- Tue Aug 23 20:47:55 2016 removing 166121 relations and 137310 ideals in 28811 cliques
- Tue Aug 23 20:47:56 2016 commencing in-memory singleton removal
- Tue Aug 23 20:47:58 2016 begin with 26691967 relations and 25587377 unique ideals
- Tue Aug 23 20:48:07 2016 reduce to 26690993 relations and 25449093 ideals in 5 passes
- Tue Aug 23 20:48:07 2016 max relations containing the same ideal: 55
- Tue Aug 23 20:48:11 2016 relations with 0 large ideals: 40837
- Tue Aug 23 20:48:11 2016 relations with 1 large ideals: 38960
- Tue Aug 23 20:48:11 2016 relations with 2 large ideals: 435605
- Tue Aug 23 20:48:11 2016 relations with 3 large ideals: 2049665
- Tue Aug 23 20:48:11 2016 relations with 4 large ideals: 5045205
- Tue Aug 23 20:48:11 2016 relations with 5 large ideals: 7233155
- Tue Aug 23 20:48:11 2016 relations with 6 large ideals: 6382909
- Tue Aug 23 20:48:11 2016 relations with 7+ large ideals: 5464657
- Tue Aug 23 20:48:11 2016 commencing 2-way merge
- Tue Aug 23 20:48:25 2016 reduce to 18194175 relation sets and 16952275 unique ideals
- Tue Aug 23 20:48:25 2016 commencing full merge
- Tue Aug 23 20:54:46 2016 memory use: 2133.0 MB
- Tue Aug 23 20:54:49 2016 found 7932841 cycles, need 7878475
- Tue Aug 23 20:54:49 2016 weight of 7878475 cycles is about 1024440244 (130.03/cycle)
- Tue Aug 23 20:54:49 2016 distribution of cycle lengths:
- Tue Aug 23 20:54:49 2016 1 relations: 213846
- Tue Aug 23 20:54:49 2016 2 relations: 364439
- Tue Aug 23 20:54:49 2016 3 relations: 466630
- Tue Aug 23 20:54:49 2016 4 relations: 515586
- Tue Aug 23 20:54:49 2016 5 relations: 555139
- Tue Aug 23 20:54:49 2016 6 relations: 571354
- Tue Aug 23 20:54:49 2016 7 relations: 573558
- Tue Aug 23 20:54:49 2016 8 relations: 558006
- Tue Aug 23 20:54:49 2016 9 relations: 530823
- Tue Aug 23 20:54:49 2016 10+ relations: 3529094
- Tue Aug 23 20:54:49 2016 heaviest cycle: 28 relations
- Tue Aug 23 20:54:52 2016 commencing cycle optimization
- Tue Aug 23 20:55:10 2016 start with 75703969 relations
- Tue Aug 23 20:58:32 2016 pruned 4219272 relations
- Tue Aug 23 20:58:32 2016 memory use: 1878.1 MB
- Tue Aug 23 20:58:32 2016 distribution of cycle lengths:
- Tue Aug 23 20:58:32 2016 1 relations: 213846
- Tue Aug 23 20:58:32 2016 2 relations: 374490
- Tue Aug 23 20:58:32 2016 3 relations: 488904
- Tue Aug 23 20:58:32 2016 4 relations: 541582
- Tue Aug 23 20:58:32 2016 5 relations: 590057
- Tue Aug 23 20:58:32 2016 6 relations: 608171
- Tue Aug 23 20:58:32 2016 7 relations: 613703
- Tue Aug 23 20:58:32 2016 8 relations: 595722
- Tue Aug 23 20:58:32 2016 9 relations: 565982
- Tue Aug 23 20:58:32 2016 10+ relations: 3286018
- Tue Aug 23 20:58:32 2016 heaviest cycle: 28 relations
- Tue Aug 23 20:58:47 2016 RelProcTime: 6224
- Tue Aug 23 20:58:47 2016
- Tue Aug 23 20:58:47 2016 commencing linear algebra
- Tue Aug 23 20:58:48 2016 read 7878475 cycles
- Tue Aug 23 20:59:06 2016 cycles contain 26113495 unique relations
- Tue Aug 23 21:03:42 2016 read 26113495 relations
- Tue Aug 23 21:04:34 2016 using 20 quadratic characters above 4294917295
- Tue Aug 23 21:06:08 2016 building initial matrix
- Tue Aug 23 21:11:09 2016 memory use: 3321.2 MB
- Tue Aug 23 21:11:17 2016 read 7878475 cycles
- Tue Aug 23 21:11:17 2016 matrix is 7878297 x 7878475 (3915.1 MB) with weight 1119709714 (142.12/col)
- Tue Aug 23 21:11:17 2016 sparse part has weight 939664478 (119.27/col)
- Tue Aug 23 21:13:00 2016 filtering completed in 2 passes
- Tue Aug 23 21:13:01 2016 matrix is 7878100 x 7878278 (3915.1 MB) with weight 1119702539 (142.13/col)
- Tue Aug 23 21:13:01 2016 sparse part has weight 939661876 (119.27/col)
- Tue Aug 23 21:13:31 2016 matrix starts at (0, 0)
- Tue Aug 23 21:13:31 2016 matrix is 7878100 x 7878278 (3915.1 MB) with weight 1119702539 (142.13/col)
- Tue Aug 23 21:13:31 2016 sparse part has weight 939661876 (119.27/col)
- Tue Aug 23 21:13:31 2016 saving the first 48 matrix rows for later
- Tue Aug 23 21:13:33 2016 matrix includes 64 packed rows
- Tue Aug 23 21:13:34 2016 matrix is 7878052 x 7878278 (3748.2 MB) with weight 970305063 (123.16/col)
- Tue Aug 23 21:13:34 2016 sparse part has weight 903798139 (114.72/col)
- Tue Aug 23 21:13:34 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Tue Aug 23 21:14:24 2016 commencing Lanczos iteration (6 threads)
- Tue Aug 23 21:14:24 2016 memory use: 3175.2 MB
- Tue Aug 23 21:14:46 2016 linear algebra at 0.0%, ETA 30h18m
- Tue Aug 23 21:14:53 2016 checkpointing every 270000 dimensions
- Thu Aug 25 02:52:43 2016 lanczos halted after 124592 iterations (dim = 7878049)
- Thu Aug 25 02:52:52 2016 recovered 36 nontrivial dependencies
- Thu Aug 25 02:52:54 2016 BLanczosTime: 107647
- Thu Aug 25 02:52:54 2016
- Thu Aug 25 02:52:54 2016 commencing square root phase
- Thu Aug 25 02:52:54 2016 handling dependencies 1 to 64
- Thu Aug 25 02:52:54 2016 reading relations for dependency 1
- Thu Aug 25 02:52:55 2016 read 3936519 cycles
- Thu Aug 25 02:53:03 2016 cycles contain 13052446 unique relations
- Thu Aug 25 02:56:41 2016 read 13052446 relations
- Thu Aug 25 02:57:34 2016 multiplying 13052446 relations
- Thu Aug 25 03:06:48 2016 multiply complete, coefficients have about 369.40 million bits
- Thu Aug 25 03:06:49 2016 initial square root is modulo 4248121
- Thu Aug 25 03:16:44 2016 sqrtTime: 1430
- Thu Aug 25 03:16:44 2016 p87 factor: 618936141578880917759702484129299078209020869639738255467856969173485520629138512544817
- Thu Aug 25 03:16:44 2016 p127 factor: 5377216910498199580028565488202387809716816368427642795607658562820495774786275429679672313747228566984901224081124509569421173
- Thu Aug 25 03:16:44 2016 elapsed time 32:01:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement