Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Aug 8 17:42:04 2015
- Sat Aug 8 17:42:04 2015
- Sat Aug 8 17:42:04 2015 Msieve v. 1.53 (SVN 984M)
- Sat Aug 8 17:42:04 2015 random seeds: bb4780fb b280d36b
- Sat Aug 8 17:42:04 2015 MPI process 0 of 1
- Sat Aug 8 17:42:04 2015 factoring 101460056899032806601053779882311990040831707129701467024818522799675596147998479815309924095991218229034471124658813934220550138782360747421145758137820439111809403809376133827252833805656578187141345866380666839528121766237237641 (231 digits)
- Sat Aug 8 17:42:04 2015 commencing number field sieve (231-digit input)
- Sat Aug 8 17:42:04 2015 R0: -4531580205663111474080324304546963819601
- Sat Aug 8 17:42:04 2015 R1: 1
- Sat Aug 8 17:42:04 2015 A0: -9239
- Sat Aug 8 17:42:04 2015 A1: 0
- Sat Aug 8 17:42:04 2015 A2: 0
- Sat Aug 8 17:42:04 2015 A3: 0
- Sat Aug 8 17:42:04 2015 A4: 0
- Sat Aug 8 17:42:04 2015 A5: 0
- Sat Aug 8 17:42:04 2015 A6: 1
- Sat Aug 8 17:42:04 2015 skew 1.00, size 5.490e-12, alpha 0.812, combined = 3.540e-13 rroots = 2
- Sat Aug 8 17:42:04 2015
- Sat Aug 8 17:42:04 2015 commencing relation filtering
- Sat Aug 8 17:42:04 2015 setting target matrix density to 90.0
- Sat Aug 8 17:42:04 2015 estimated available RAM is 16055.3 MB
- Sat Aug 8 17:42:04 2015 commencing duplicate removal, pass 1
- Sat Aug 8 18:06:22 2015 error -11 reading relation 145114730
- Sat Aug 8 18:11:55 2015 skipped 3 relations with b > 2^32
- Sat Aug 8 18:11:55 2015 skipped 1 relations with composite factors
- Sat Aug 8 18:11:55 2015 found 13193907 hash collisions in 177613803 relations
- Sat Aug 8 18:12:13 2015 added 1218176 free relations
- Sat Aug 8 18:12:13 2015 commencing duplicate removal, pass 2
- Sat Aug 8 18:17:13 2015 found 0 duplicates and 178831979 unique relations
- Sat Aug 8 18:17:13 2015 memory use: 628.8 MB
- Sat Aug 8 18:17:13 2015 reading ideals above 124977152
- Sat Aug 8 18:17:13 2015 commencing singleton removal, initial pass
- Sat Aug 8 18:45:40 2015 memory use: 3012.0 MB
- Sat Aug 8 18:45:40 2015 reading all ideals from disk
- Sat Aug 8 18:46:14 2015 memory use: 3089.6 MB
- Sat Aug 8 18:46:22 2015 commencing in-memory singleton removal
- Sat Aug 8 18:46:28 2015 begin with 178831979 relations and 156059395 unique ideals
- Sat Aug 8 18:47:39 2015 reduce to 105364734 relations and 73931064 ideals in 14 passes
- Sat Aug 8 18:47:39 2015 max relations containing the same ideal: 37
- Sat Aug 8 18:47:45 2015 reading ideals above 720000
- Sat Aug 8 18:47:45 2015 commencing singleton removal, initial pass
- Sat Aug 8 19:09:13 2015 memory use: 2756.0 MB
- Sat Aug 8 19:09:14 2015 reading all ideals from disk
- Sat Aug 8 19:10:08 2015 memory use: 4084.4 MB
- Sat Aug 8 19:10:19 2015 keeping 87613723 ideals with weight <= 200, target excess is 529906
- Sat Aug 8 19:10:31 2015 commencing in-memory singleton removal
- Sat Aug 8 19:10:40 2015 begin with 105364734 relations and 87613723 unique ideals
- Sat Aug 8 19:11:54 2015 reduce to 105364131 relations and 87613120 ideals in 7 passes
- Sat Aug 8 19:11:54 2015 max relations containing the same ideal: 200
- Sat Aug 8 19:12:44 2015 removing 11470918 relations and 9470918 ideals in 2000000 cliques
- Sat Aug 8 19:12:47 2015 commencing in-memory singleton removal
- Sat Aug 8 19:12:55 2015 begin with 93893213 relations and 87613120 unique ideals
- Sat Aug 8 19:14:25 2015 reduce to 92973856 relations and 77201156 ideals in 10 passes
- Sat Aug 8 19:14:25 2015 max relations containing the same ideal: 192
- Sat Aug 8 19:15:10 2015 removing 8678643 relations and 6678643 ideals in 2000000 cliques
- Sat Aug 8 19:15:14 2015 commencing in-memory singleton removal
- Sat Aug 8 19:15:21 2015 begin with 84295213 relations and 77201156 unique ideals
- Sat Aug 8 19:16:18 2015 reduce to 83677945 relations and 69891953 ideals in 7 passes
- Sat Aug 8 19:16:18 2015 max relations containing the same ideal: 181
- Sat Aug 8 19:16:59 2015 removing 7852787 relations and 5852787 ideals in 2000000 cliques
- Sat Aug 8 19:17:02 2015 commencing in-memory singleton removal
- Sat Aug 8 19:17:09 2015 begin with 75825158 relations and 69891953 unique ideals
- Sat Aug 8 19:18:07 2015 reduce to 75268022 relations and 63469894 ideals in 8 passes
- Sat Aug 8 19:18:07 2015 max relations containing the same ideal: 169
- Sat Aug 8 19:18:44 2015 removing 7442361 relations and 5442361 ideals in 2000000 cliques
- Sat Aug 8 19:18:47 2015 commencing in-memory singleton removal
- Sat Aug 8 19:18:53 2015 begin with 67825661 relations and 63469894 unique ideals
- Sat Aug 8 19:19:38 2015 reduce to 67282819 relations and 57471671 ideals in 7 passes
- Sat Aug 8 19:19:38 2015 max relations containing the same ideal: 158
- Sat Aug 8 19:20:12 2015 removing 7190208 relations and 5190208 ideals in 2000000 cliques
- Sat Aug 8 19:20:15 2015 commencing in-memory singleton removal
- Sat Aug 8 19:20:20 2015 begin with 60092611 relations and 57471671 unique ideals
- Sat Aug 8 19:21:04 2015 reduce to 59538211 relations and 51712664 ideals in 8 passes
- Sat Aug 8 19:21:04 2015 max relations containing the same ideal: 145
- Sat Aug 8 19:21:32 2015 removing 7030935 relations and 5030935 ideals in 2000000 cliques
- Sat Aug 8 19:21:34 2015 commencing in-memory singleton removal
- Sat Aug 8 19:21:39 2015 begin with 52507276 relations and 51712664 unique ideals
- Sat Aug 8 19:22:18 2015 reduce to 51924528 relations and 46082116 ideals in 8 passes
- Sat Aug 8 19:22:18 2015 max relations containing the same ideal: 131
- Sat Aug 8 19:22:44 2015 removing 6921960 relations and 4921960 ideals in 2000000 cliques
- Sat Aug 8 19:22:46 2015 commencing in-memory singleton removal
- Sat Aug 8 19:22:50 2015 begin with 45002568 relations and 46082116 unique ideals
- Sat Aug 8 19:23:23 2015 reduce to 44368347 relations and 40505147 ideals in 8 passes
- Sat Aug 8 19:23:23 2015 max relations containing the same ideal: 119
- Sat Aug 8 19:23:46 2015 removing 6849345 relations and 4849345 ideals in 2000000 cliques
- Sat Aug 8 19:23:48 2015 commencing in-memory singleton removal
- Sat Aug 8 19:23:50 2015 begin with 37519002 relations and 40505147 unique ideals
- Sat Aug 8 19:24:16 2015 reduce to 36797185 relations and 34906071 ideals in 8 passes
- Sat Aug 8 19:24:16 2015 max relations containing the same ideal: 103
- Sat Aug 8 19:24:35 2015 removing 4762406 relations and 3485983 ideals in 1276423 cliques
- Sat Aug 8 19:24:37 2015 commencing in-memory singleton removal
- Sat Aug 8 19:24:39 2015 begin with 32034779 relations and 34906071 unique ideals
- Sat Aug 8 19:25:01 2015 reduce to 31613481 relations and 30985779 ideals in 7 passes
- Sat Aug 8 19:25:01 2015 max relations containing the same ideal: 94
- Sat Aug 8 19:25:18 2015 removing 97792 relations and 84781 ideals in 13011 cliques
- Sat Aug 8 19:25:19 2015 commencing in-memory singleton removal
- Sat Aug 8 19:25:21 2015 begin with 31515689 relations and 30985779 unique ideals
- Sat Aug 8 19:25:32 2015 reduce to 31515507 relations and 30900816 ideals in 4 passes
- Sat Aug 8 19:25:32 2015 max relations containing the same ideal: 94
- Sat Aug 8 19:25:39 2015 relations with 0 large ideals: 20077
- Sat Aug 8 19:25:39 2015 relations with 1 large ideals: 6512
- Sat Aug 8 19:25:39 2015 relations with 2 large ideals: 86783
- Sat Aug 8 19:25:39 2015 relations with 3 large ideals: 629107
- Sat Aug 8 19:25:39 2015 relations with 4 large ideals: 2457893
- Sat Aug 8 19:25:39 2015 relations with 5 large ideals: 5722912
- Sat Aug 8 19:25:39 2015 relations with 6 large ideals: 8289076
- Sat Aug 8 19:25:39 2015 relations with 7+ large ideals: 14303147
- Sat Aug 8 19:25:39 2015 commencing 2-way merge
- Sat Aug 8 19:25:58 2015 reduce to 20361759 relation sets and 19747068 unique ideals
- Sat Aug 8 19:25:58 2015 commencing full merge
- Sat Aug 8 19:32:36 2015 memory use: 2571.0 MB
- Sat Aug 8 19:32:38 2015 found 10136438 cycles, need 10059268
- Sat Aug 8 19:32:42 2015 weight of 10059268 cycles is about 905650584 (90.03/cycle)
- Sat Aug 8 19:32:42 2015 distribution of cycle lengths:
- Sat Aug 8 19:32:42 2015 1 relations: 745013
- Sat Aug 8 19:32:42 2015 2 relations: 895210
- Sat Aug 8 19:32:42 2015 3 relations: 973101
- Sat Aug 8 19:32:42 2015 4 relations: 955364
- Sat Aug 8 19:32:42 2015 5 relations: 940906
- Sat Aug 8 19:32:42 2015 6 relations: 888561
- Sat Aug 8 19:32:42 2015 7 relations: 824133
- Sat Aug 8 19:32:42 2015 8 relations: 737034
- Sat Aug 8 19:32:42 2015 9 relations: 643288
- Sat Aug 8 19:32:42 2015 10+ relations: 2456658
- Sat Aug 8 19:32:42 2015 heaviest cycle: 24 relations
- Sat Aug 8 19:32:45 2015 commencing cycle optimization
- Sat Aug 8 19:33:00 2015 start with 68336741 relations
- Sat Aug 8 19:34:59 2015 pruned 2333676 relations
- Sat Aug 8 19:35:00 2015 memory use: 2014.9 MB
- Sat Aug 8 19:35:00 2015 distribution of cycle lengths:
- Sat Aug 8 19:35:00 2015 1 relations: 745013
- Sat Aug 8 19:35:00 2015 2 relations: 914549
- Sat Aug 8 19:35:00 2015 3 relations: 1009798
- Sat Aug 8 19:35:00 2015 4 relations: 988351
- Sat Aug 8 19:35:00 2015 5 relations: 978490
- Sat Aug 8 19:35:00 2015 6 relations: 919165
- Sat Aug 8 19:35:00 2015 7 relations: 852770
- Sat Aug 8 19:35:00 2015 8 relations: 755038
- Sat Aug 8 19:35:00 2015 9 relations: 652743
- Sat Aug 8 19:35:00 2015 10+ relations: 2243351
- Sat Aug 8 19:35:00 2015 heaviest cycle: 24 relations
- Sat Aug 8 19:35:15 2015 RelProcTime: 6791
- Sat Aug 8 19:35:15 2015
- Sat Aug 8 19:35:15 2015 commencing linear algebra
- Sat Aug 8 19:35:18 2015 initialized process (0,0) of 1 x 1 grid
- Sat Aug 8 19:35:19 2015 read 10059268 cycles
- Sat Aug 8 19:35:37 2015 cycles contain 31158539 unique relations
- Sat Aug 8 19:41:52 2015 read 31158539 relations
- Sat Aug 8 19:42:36 2015 using 20 quadratic characters above 4294917295
- Sat Aug 8 19:44:43 2015 building initial matrix
- Sat Aug 8 19:50:14 2015 memory use: 4018.7 MB
- Sat Aug 8 19:50:28 2015 read 10059268 cycles
- Sat Aug 8 19:50:29 2015 matrix is 10059090 x 10059268 (3709.1 MB) with weight 1095946492 (108.95/col)
- Sat Aug 8 19:50:29 2015 sparse part has weight 861678090 (85.66/col)
- Sat Aug 8 19:52:11 2015 filtering completed in 2 passes
- Sat Aug 8 19:52:13 2015 matrix is 10058181 x 10058359 (3709.1 MB) with weight 1095915895 (108.96/col)
- Sat Aug 8 19:52:13 2015 sparse part has weight 861668517 (85.67/col)
- Sat Aug 8 19:53:14 2015 matrix starts at (0, 0)
- Sat Aug 8 19:53:15 2015 matrix is 10058181 x 10058359 (3709.1 MB) with weight 1095915895 (108.96/col)
- Sat Aug 8 19:53:15 2015 sparse part has weight 861668517 (85.67/col)
- Sat Aug 8 19:53:15 2015 saving the first 48 matrix rows for later
- Sat Aug 8 19:53:17 2015 matrix includes 64 packed rows
- Sat Aug 8 19:53:18 2015 matrix is 10058133 x 10058359 (3557.9 MB) with weight 907706258 (90.24/col)
- Sat Aug 8 19:53:18 2015 sparse part has weight 832097404 (82.73/col)
- Sat Aug 8 19:53:18 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sat Aug 8 19:53:57 2015 commencing Lanczos iteration (4 threads)
- Sat Aug 8 19:53:57 2015 memory use: 2989.1 MB
- Sat Aug 8 19:54:46 2015 linear algebra at 0.0%, ETA 86h43m
- Sat Aug 8 19:55:03 2015 checkpointing every 120000 dimensions
- Tue Aug 11 21:59:08 2015 lanczos halted after 159061 iterations (dim = 10058133)
- Tue Aug 11 21:59:18 2015 recovered 38 nontrivial dependencies
- Tue Aug 11 21:59:19 2015 BLanczosTime: 267844
- Tue Aug 11 21:59:19 2015
- Tue Aug 11 21:59:19 2015 commencing square root phase
- Tue Aug 11 21:59:19 2015 handling dependencies 1 to 64
- Tue Aug 11 21:59:19 2015 reading relations for dependency 1
- Tue Aug 11 21:59:27 2015 read 5032362 cycles
- Tue Aug 11 21:59:35 2015 cycles contain 15584330 unique relations
- Tue Aug 11 22:04:08 2015 read 15584330 relations
- Tue Aug 11 22:05:20 2015 multiplying 15584330 relations
- Tue Aug 11 22:17:58 2015 multiply complete, coefficients have about 402.49 million bits
- Tue Aug 11 22:17:59 2015 initial square root is modulo 16669057
- Tue Aug 11 22:31:54 2015 GCD is 1, no factor found
- Tue Aug 11 22:31:54 2015 reading relations for dependency 2
- Tue Aug 11 22:31:57 2015 read 5027155 cycles
- Tue Aug 11 22:32:06 2015 cycles contain 15572460 unique relations
- Tue Aug 11 22:36:32 2015 read 15572460 relations
- Tue Aug 11 22:37:41 2015 multiplying 15572460 relations
- Tue Aug 11 22:50:35 2015 multiply complete, coefficients have about 402.18 million bits
- Tue Aug 11 22:50:36 2015 initial square root is modulo 16458583
- Tue Aug 11 23:04:56 2015 found factor: 13830384743734963797127193979205179256207599495356516855442593
- Tue Aug 11 23:04:56 2015 reading relations for dependency 3
- Tue Aug 11 23:04:58 2015 read 5025365 cycles
- Tue Aug 11 23:05:06 2015 cycles contain 15574970 unique relations
- Tue Aug 11 23:09:48 2015 read 15574970 relations
- Tue Aug 11 23:11:03 2015 multiplying 15574970 relations
- Tue Aug 11 23:23:50 2015 multiply complete, coefficients have about 402.24 million bits
- Tue Aug 11 23:23:52 2015 initial square root is modulo 16500481
- Tue Aug 11 23:38:07 2015 found factor: 13830384743734963797127193979205179256207599495356516855442593
- Tue Aug 11 23:38:07 2015 reading relations for dependency 4
- Tue Aug 11 23:38:13 2015 read 5030138 cycles
- Tue Aug 11 23:38:22 2015 cycles contain 15584282 unique relations
- Tue Aug 11 23:42:53 2015 read 15584282 relations
- Tue Aug 11 23:44:05 2015 multiplying 15584282 relations
- Tue Aug 11 23:56:39 2015 multiply complete, coefficients have about 402.48 million bits
- Tue Aug 11 23:56:40 2015 initial square root is modulo 16666501
- Wed Aug 12 00:10:55 2015 GCD is N, no factor found
- Wed Aug 12 00:10:55 2015 reading relations for dependency 5
- Wed Aug 12 00:11:01 2015 read 5030869 cycles
- Wed Aug 12 00:11:09 2015 cycles contain 15587462 unique relations
- Wed Aug 12 00:15:49 2015 read 15587462 relations
- Wed Aug 12 00:17:00 2015 multiplying 15587462 relations
- Wed Aug 12 00:29:42 2015 multiply complete, coefficients have about 402.57 million bits
- Wed Aug 12 00:29:43 2015 initial square root is modulo 16724551
- Wed Aug 12 00:43:18 2015 GCD is N, no factor found
- Wed Aug 12 00:43:18 2015 reading relations for dependency 6
- Wed Aug 12 00:43:25 2015 read 5030804 cycles
- Wed Aug 12 00:43:33 2015 cycles contain 15578840 unique relations
- Wed Aug 12 00:50:04 2015 read 15578840 relations
- Wed Aug 12 00:51:15 2015 multiplying 15578840 relations
- Wed Aug 12 01:04:24 2015 multiply complete, coefficients have about 402.33 million bits
- Wed Aug 12 01:04:26 2015 initial square root is modulo 16562551
- Wed Aug 12 01:18:25 2015 sqrtTime: 11946
- Wed Aug 12 01:18:25 2015 p62 factor: 13830384743734963797127193979205179256207599495356516855442593
- Wed Aug 12 01:18:25 2015 p63 factor: 421113497117236990208779044484800323770136268803024383098530419
- Wed Aug 12 01:18:25 2015 p107 factor: 17420542624094533351705733027418844077608956284164781656172330889170929254259280341615237191244559961916723
- Wed Aug 12 01:18:25 2015 elapsed time 79:36:21
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement