Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Mar 21 17:35:49 2015
- Sat Mar 21 17:35:49 2015 Msieve v. 1.53 (SVN Unversioned directory)
- Sat Mar 21 17:35:49 2015 random seeds: 1a3925af 67ae6bef
- Sat Mar 21 17:35:49 2015 factoring 920648307404766226386022416843690249879912018389942562433804385231719445400655248360249796352868253220015837469028265219536902918516491323735714994574616150577661010231780314077291576883653554518311713801204439211210720454369016692830135773386069 (246 digits)
- Sat Mar 21 17:35:50 2015 searching for 15-digit factors
- Sat Mar 21 17:35:52 2015 commencing number field sieve (246-digit input)
- Sat Mar 21 17:35:52 2015 R0: -21778071482940061661655974875633165533184
- Sat Mar 21 17:35:52 2015 R1: 1
- Sat Mar 21 17:35:52 2015 A0: -1
- Sat Mar 21 17:35:52 2015 A1: 0
- Sat Mar 21 17:35:52 2015 A2: 0
- Sat Mar 21 17:35:52 2015 A3: 0
- Sat Mar 21 17:35:52 2015 A4: 0
- Sat Mar 21 17:35:52 2015 A5: 0
- Sat Mar 21 17:35:52 2015 A6: 25888
- Sat Mar 21 17:35:52 2015 skew 1.00, size 2.217e-12, alpha 0.293, combined = 1.947e-13 rroots = 2
- Sat Mar 21 17:35:52 2015
- Sat Mar 21 17:35:52 2015 commencing relation filtering
- Sat Mar 21 17:35:52 2015 setting target matrix density to 120.0
- Sat Mar 21 17:35:52 2015 estimated available RAM is 16040.3 MB
- Sat Mar 21 17:35:52 2015 commencing duplicate removal, pass 1
- Sat Mar 21 17:36:28 2015 error -15 reading relation 7994609
- Sat Mar 21 17:37:06 2015 error -15 reading relation 16839632
- Sat Mar 21 17:37:06 2015 error -9 reading relation 16839808
- Sat Mar 21 17:37:19 2015 error -15 reading relation 19802998
- Sat Mar 21 17:37:21 2015 error -15 reading relation 20305858
- Sat Mar 21 17:37:23 2015 error -9 reading relation 20744404
- Sat Mar 21 17:37:31 2015 error -9 reading relation 22664404
- Sat Mar 21 17:37:31 2015 error -9 reading relation 22668986
- Sat Mar 21 17:37:31 2015 error -9 reading relation 22672481
- Sat Mar 21 17:37:31 2015 error -15 reading relation 22672618
- Sat Mar 21 17:37:31 2015 error -1 reading relation 22719203
- Sat Mar 21 17:37:31 2015 error -1 reading relation 22719204
- . . . (deleted hundreds of mostly error -1 records)
- Sat Mar 21 17:52:00 2015 error -9 reading relation 220653739
- Sat Mar 21 17:52:21 2015 error -15 reading relation 225382266
- Sat Mar 21 17:52:21 2015 error -15 reading relation 225393273
- Sat Mar 21 17:52:21 2015 error -15 reading relation 225407461
- Sat Mar 21 17:52:22 2015 error -15 reading relation 225440380
- Sat Mar 21 17:52:23 2015 error -15 reading relation 225678310
- Sat Mar 21 17:52:25 2015 skipped 1265 relations with b > 2^32
- Sat Mar 21 17:52:25 2015 found 49399907 hash collisions in 226163805 relations
- Sat Mar 21 17:52:40 2015 added 1218178 free relations
- Sat Mar 21 17:52:40 2015 commencing duplicate removal, pass 2
- Sat Mar 21 17:56:37 2015 found 51250350 duplicates and 176131633 unique relations
- Sat Mar 21 17:56:37 2015 memory use: 1321.5 MB
- Sat Mar 21 17:56:37 2015 reading ideals above 177930240
- Sat Mar 21 17:56:37 2015 commencing singleton removal, initial pass
- Sat Mar 21 18:12:22 2015 memory use: 3012.0 MB
- Sat Mar 21 18:12:22 2015 reading all ideals from disk
- Sat Mar 21 18:12:47 2015 memory use: 3002.5 MB
- Sat Mar 21 18:12:52 2015 commencing in-memory singleton removal
- Sat Mar 21 18:12:57 2015 begin with 176131633 relations and 152150360 unique ideals
- Sat Mar 21 18:14:05 2015 reduce to 102643457 relations and 69983730 ideals in 16 passes
- Sat Mar 21 18:14:05 2015 max relations containing the same ideal: 32
- Sat Mar 21 18:14:09 2015 reading ideals above 720000
- Sat Mar 21 18:14:10 2015 commencing singleton removal, initial pass
- Sat Mar 21 18:26:26 2015 memory use: 2756.0 MB
- Sat Mar 21 18:26:26 2015 reading all ideals from disk
- Sat Mar 21 18:27:07 2015 memory use: 4072.0 MB
- Sat Mar 21 18:27:16 2015 keeping 89291900 ideals with weight <= 200, target excess is 529828
- Sat Mar 21 18:27:27 2015 commencing in-memory singleton removal
- Sat Mar 21 18:27:35 2015 begin with 102643457 relations and 89291900 unique ideals
- Sat Mar 21 18:29:03 2015 reduce to 102600034 relations and 89248443 ideals in 10 passes
- Sat Mar 21 18:29:03 2015 max relations containing the same ideal: 200
- Sat Mar 21 18:29:48 2015 removing 11935790 relations and 9935790 ideals in 2000000 cliques
- Sat Mar 21 18:29:51 2015 commencing in-memory singleton removal
- Sat Mar 21 18:29:59 2015 begin with 90664244 relations and 89248443 unique ideals
- Sat Mar 21 18:31:07 2015 reduce to 89663339 relations and 78287369 ideals in 9 passes
- Sat Mar 21 18:31:07 2015 max relations containing the same ideal: 193
- Sat Mar 21 18:31:46 2015 removing 9019461 relations and 7019461 ideals in 2000000 cliques
- Sat Mar 21 18:31:49 2015 commencing in-memory singleton removal
- Sat Mar 21 18:31:55 2015 begin with 80643878 relations and 78287369 unique ideals
- Sat Mar 21 18:32:56 2015 reduce to 79977774 relations and 70587244 ideals in 9 passes
- Sat Mar 21 18:32:56 2015 max relations containing the same ideal: 178
- Sat Mar 21 18:33:31 2015 removing 8117963 relations and 6117963 ideals in 2000000 cliques
- Sat Mar 21 18:33:34 2015 commencing in-memory singleton removal
- Sat Mar 21 18:33:39 2015 begin with 71859811 relations and 70587244 unique ideals
- Sat Mar 21 18:34:26 2015 reduce to 71263651 relations and 63859186 ideals in 8 passes
- Sat Mar 21 18:34:26 2015 max relations containing the same ideal: 167
- Sat Mar 21 18:34:56 2015 removing 7652423 relations and 5652423 ideals in 2000000 cliques
- Sat Mar 21 18:34:59 2015 commencing in-memory singleton removal
- Sat Mar 21 18:35:03 2015 begin with 63611228 relations and 63859186 unique ideals
- Sat Mar 21 18:35:39 2015 reduce to 63030866 relations and 57611820 ideals in 7 passes
- Sat Mar 21 18:35:39 2015 max relations containing the same ideal: 157
- Sat Mar 21 18:36:06 2015 removing 7361915 relations and 5361915 ideals in 2000000 cliques
- Sat Mar 21 18:36:08 2015 commencing in-memory singleton removal
- Sat Mar 21 18:36:12 2015 begin with 55668951 relations and 57611820 unique ideals
- Sat Mar 21 18:36:47 2015 reduce to 55070800 relations and 51635298 ideals in 8 passes
- Sat Mar 21 18:36:47 2015 max relations containing the same ideal: 139
- Sat Mar 21 18:37:11 2015 removing 7173331 relations and 5173331 ideals in 2000000 cliques
- Sat Mar 21 18:37:13 2015 commencing in-memory singleton removal
- Sat Mar 21 18:37:17 2015 begin with 47897469 relations and 51635298 unique ideals
- Sat Mar 21 18:37:54 2015 reduce to 47243189 relations and 45787514 ideals in 10 passes
- Sat Mar 21 18:37:54 2015 max relations containing the same ideal: 128
- Sat Mar 21 18:38:14 2015 removing 3549297 relations and 2708223 ideals in 841074 cliques
- Sat Mar 21 18:38:15 2015 commencing in-memory singleton removal
- Sat Mar 21 18:38:18 2015 begin with 43693892 relations and 45787514 unique ideals
- Sat Mar 21 18:38:42 2015 reduce to 43514478 relations and 42897100 ideals in 7 passes
- Sat Mar 21 18:38:42 2015 max relations containing the same ideal: 119
- Sat Mar 21 18:39:08 2015 relations with 0 large ideals: 20136
- Sat Mar 21 18:39:08 2015 relations with 1 large ideals: 4904
- Sat Mar 21 18:39:08 2015 relations with 2 large ideals: 66036
- Sat Mar 21 18:39:08 2015 relations with 3 large ideals: 528890
- Sat Mar 21 18:39:08 2015 relations with 4 large ideals: 2347524
- Sat Mar 21 18:39:08 2015 relations with 5 large ideals: 6269038
- Sat Mar 21 18:39:08 2015 relations with 6 large ideals: 10541305
- Sat Mar 21 18:39:08 2015 relations with 7+ large ideals: 23736645
- Sat Mar 21 18:39:08 2015 commencing 2-way merge
- Sat Mar 21 18:39:32 2015 reduce to 28869836 relation sets and 28252458 unique ideals
- Sat Mar 21 18:39:32 2015 commencing full merge
- Sat Mar 21 18:49:30 2015 memory use: 3704.3 MB
- Sat Mar 21 18:49:33 2015 found 12962032 cycles, need 12960658
- Sat Mar 21 18:49:36 2015 weight of 12960658 cycles is about 1555936689 (120.05/cycle)
- Sat Mar 21 18:49:36 2015 distribution of cycle lengths:
- Sat Mar 21 18:49:36 2015 1 relations: 550268
- Sat Mar 21 18:49:36 2015 2 relations: 795558
- Sat Mar 21 18:49:36 2015 3 relations: 937871
- Sat Mar 21 18:49:36 2015 4 relations: 968028
- Sat Mar 21 18:49:36 2015 5 relations: 987766
- Sat Mar 21 18:49:36 2015 6 relations: 960696
- Sat Mar 21 18:49:36 2015 7 relations: 934112
- Sat Mar 21 18:49:36 2015 8 relations: 881622
- Sat Mar 21 18:49:36 2015 9 relations: 828911
- Sat Mar 21 18:49:36 2015 10+ relations: 5115826
- Sat Mar 21 18:49:36 2015 heaviest cycle: 28 relations
- Sat Mar 21 18:49:39 2015 commencing cycle optimization
- Sat Mar 21 18:50:01 2015 start with 114631339 relations
- Sat Mar 21 18:53:58 2015 pruned 5180437 relations
- Sat Mar 21 18:53:59 2015 memory use: 2996.3 MB
- Sat Mar 21 18:53:59 2015 distribution of cycle lengths:
- Sat Mar 21 18:53:59 2015 1 relations: 550268
- Sat Mar 21 18:53:59 2015 2 relations: 816287
- Sat Mar 21 18:53:59 2015 3 relations: 979053
- Sat Mar 21 18:53:59 2015 4 relations: 1009311
- Sat Mar 21 18:53:59 2015 5 relations: 1036013
- Sat Mar 21 18:53:59 2015 6 relations: 1006800
- Sat Mar 21 18:53:59 2015 7 relations: 979633
- Sat Mar 21 18:53:59 2015 8 relations: 919546
- Sat Mar 21 18:53:59 2015 9 relations: 862400
- Sat Mar 21 18:53:59 2015 10+ relations: 4801347
- Sat Mar 21 18:53:59 2015 heaviest cycle: 28 relations
- Sat Mar 21 18:54:18 2015 RelProcTime: 4706
- Sat Mar 21 18:54:18 2015
- Sat Mar 21 18:54:18 2015 commencing linear algebra
- Sat Mar 21 18:54:23 2015 read 12960658 cycles
- Sat Mar 21 18:54:49 2015 cycles contain 43153871 unique relations
- Sat Mar 21 18:59:26 2015 read 43153871 relations
- Sat Mar 21 19:00:35 2015 using 20 quadratic characters above 2147483478
- Sat Mar 21 19:03:18 2015 building initial matrix
- Sat Mar 21 19:12:24 2015 memory use: 5721.6 MB
- Sat Mar 21 19:12:29 2015 read 12960658 cycles
- Sat Mar 21 19:12:31 2015 matrix is 12960481 x 12960658 (6077.1 MB) with weight 1749051419 (134.95/col)
- Sat Mar 21 19:12:31 2015 sparse part has weight 1450507780 (111.92/col)
- Sat Mar 21 19:15:04 2015 filtering completed in 2 passes
- Sat Mar 21 19:15:07 2015 matrix is 12960429 x 12960606 (6077.1 MB) with weight 1749049843 (134.95/col)
- Sat Mar 21 19:15:07 2015 sparse part has weight 1450507392 (111.92/col)
- Sat Mar 21 19:16:30 2015 matrix starts at (0, 0)
- Sat Mar 21 19:16:32 2015 matrix is 12960429 x 12960606 (6077.1 MB) with weight 1749049843 (134.95/col)
- Sat Mar 21 19:16:32 2015 sparse part has weight 1450507392 (111.92/col)
- Sat Mar 21 19:16:32 2015 saving the first 48 matrix rows for later
- Sat Mar 21 19:16:34 2015 matrix includes 64 packed rows
- Sat Mar 21 19:16:35 2015 matrix is 12960381 x 12960606 (5825.6 MB) with weight 1496661695 (115.48/col)
- Sat Mar 21 19:16:35 2015 sparse part has weight 1397534226 (107.83/col)
- Sat Mar 21 19:16:36 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Mar 21 19:17:31 2015 commencing Lanczos iteration (4 threads)
- Sat Mar 21 19:17:31 2015 memory use: 4957.0 MB
- Sat Mar 21 19:18:40 2015 linear algebra at 0.0%, ETA 156h43m
- Sat Mar 21 19:19:02 2015 checkpointing every 90000 dimensions
- Sat Mar 28 07:26:01 2015 lanczos halted after 204956 iterations (dim = 12960380)
- Sat Mar 28 07:26:13 2015 recovered 35 nontrivial dependencies
- Sat Mar 28 07:26:14 2015 BLanczosTime: 563516
- Sat Mar 28 07:26:14 2015
- Sat Mar 28 07:26:14 2015 commencing square root phase
- Sat Mar 28 07:26:14 2015 handling dependencies 1 to 64
- Sat Mar 28 07:26:14 2015 reading relations for dependency 1
- Sat Mar 28 07:26:18 2015 read 6481283 cycles
- Sat Mar 28 07:26:30 2015 cycles contain 21576670 unique relations
- Sat Mar 28 07:30:32 2015 read 21576670 relations
- Sat Mar 28 07:31:59 2015 multiplying 21576670 relations
- Sat Mar 28 07:53:01 2015 multiply complete, coefficients have about 832.26 million bits
- Sat Mar 28 07:53:02 2015 initial square root is modulo 29283019
- Sat Mar 28 08:15:22 2015 GCD is N, no factor found
- Sat Mar 28 08:15:22 2015 reading relations for dependency 2
- Sat Mar 28 08:15:26 2015 read 6480177 cycles
- Sat Mar 28 08:15:38 2015 cycles contain 21578550 unique relations
- Sat Mar 28 08:19:33 2015 read 21578550 relations
- Sat Mar 28 08:21:01 2015 multiplying 21578550 relations
- Sat Mar 28 08:42:02 2015 multiply complete, coefficients have about 832.33 million bits
- Sat Mar 28 08:42:04 2015 initial square root is modulo 29325427
- Sat Mar 28 09:04:23 2015 GCD is N, no factor found
- Sat Mar 28 09:04:23 2015 reading relations for dependency 3
- Sat Mar 28 09:04:28 2015 read 6480243 cycles
- Sat Mar 28 09:04:40 2015 cycles contain 21576296 unique relations
- Sat Mar 28 09:08:35 2015 read 21576296 relations
- Sat Mar 28 09:10:02 2015 multiplying 21576296 relations
- Sat Mar 28 09:31:04 2015 multiply complete, coefficients have about 832.24 million bits
- Sat Mar 28 09:31:05 2015 initial square root is modulo 29271769
- Sat Mar 28 09:53:24 2015 GCD is N, no factor found
- Sat Mar 28 09:53:24 2015 reading relations for dependency 4
- Sat Mar 28 09:53:28 2015 read 6483503 cycles
- Sat Mar 28 09:53:40 2015 cycles contain 21585006 unique relations
- Sat Mar 28 09:57:35 2015 read 21585006 relations
- Sat Mar 28 09:59:03 2015 multiplying 21585006 relations
- Sat Mar 28 10:20:06 2015 multiply complete, coefficients have about 832.58 million bits
- Sat Mar 28 10:20:07 2015 initial square root is modulo 29479447
- Sat Mar 28 10:42:24 2015 GCD is 1, no factor found
- Sat Mar 28 10:42:24 2015 reading relations for dependency 5
- Sat Mar 28 10:42:28 2015 read 6484329 cycles
- Sat Mar 28 10:42:40 2015 cycles contain 21585980 unique relations
- Sat Mar 28 10:46:36 2015 read 21585980 relations
- Sat Mar 28 10:48:04 2015 multiplying 21585980 relations
- Sat Mar 28 11:09:07 2015 multiply complete, coefficients have about 832.61 million bits
- Sat Mar 28 11:09:09 2015 initial square root is modulo 29494723
- Sat Mar 28 11:31:25 2015 GCD is N, no factor found
- Sat Mar 28 11:31:25 2015 reading relations for dependency 6
- Sat Mar 28 11:31:30 2015 read 6478595 cycles
- Sat Mar 28 11:31:42 2015 cycles contain 21578468 unique relations
- Sat Mar 28 11:35:35 2015 read 21578468 relations
- Sat Mar 28 11:37:02 2015 multiplying 21578468 relations
- Sat Mar 28 11:58:03 2015 multiply complete, coefficients have about 832.33 million bits
- Sat Mar 28 11:58:05 2015 initial square root is modulo 29326303
- Sat Mar 28 12:20:23 2015 sqrtTime: 17649
- Sat Mar 28 12:20:23 2015 prp69 factor: 122554321726661088962736412249505203678391672694905773511539654349249
- Sat Mar 28 12:20:23 2015 prp178 factor: 7512165172421526465201120527582734732021281352863014563837692712374631591484081999716027198130882801896189305828766014571721923332510869125303582637446435427839812015286342828181
- Sat Mar 28 12:20:23 2015 elapsed time 162:44:34
Add Comment
Please, Sign In to add comment