Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 20 21:46:56 2013
- Sat Jul 20 21:46:56 2013
- Sat Jul 20 21:46:56 2013 Msieve v. 1.52 (SVN 927)
- Sat Jul 20 21:46:56 2013 random seeds: 4deee728 9dcdc977
- Sat Jul 20 21:46:56 2013 factoring 19656526366014466352148504882950737535970682893582774010313044093826409262218877221841666768388204313917238645054769657387666826849446366067624834407110169519352294461 (167 digits)
- Sat Jul 20 21:46:57 2013 searching for 15-digit factors
- Sat Jul 20 21:46:58 2013 commencing number field sieve (167-digit input)
- Sat Jul 20 21:46:58 2013 R0: -97271888210126827784696382975895
- Sat Jul 20 21:46:58 2013 R1: 2536981523906651
- Sat Jul 20 21:46:58 2013 A0: 2440014939454239418935619454641379162976
- Sat Jul 20 21:46:58 2013 A1: 5051448280711793527633662711756608
- Sat Jul 20 21:46:58 2013 A2: 860781373430996930141736478
- Sat Jul 20 21:46:58 2013 A3: -782690809604992150395
- Sat Jul 20 21:46:58 2013 A4: -10751364348552
- Sat Jul 20 21:46:58 2013 A5: 2257200
- Sat Jul 20 21:46:58 2013 skew 6222744.67, size 3.024e-016, alpha -7.457, combined = 5.513e-013 rroots = 5
- Sat Jul 20 21:46:58 2013
- Sat Jul 20 21:46:58 2013 commencing relation filtering
- Sat Jul 20 21:46:58 2013 estimated available RAM is 65521.9 MB
- Sat Jul 20 21:46:58 2013 commencing duplicate removal, pass 1
- Sat Jul 20 21:47:08 2013 error -15 reading relation 1220045
- <snip>
- Sat Jul 20 22:15:33 2013 error -1 reading relation 221377365
- Sat Jul 20 22:15:49 2013 found 41349806 hash collisions in 223666043 relations
- Sat Jul 20 22:16:32 2013 added 121893 free relations
- Sat Jul 20 22:16:32 2013 commencing duplicate removal, pass 2
- Sat Jul 20 22:18:43 2013 found 40249968 duplicates and 183537968 unique relations
- Sat Jul 20 22:18:43 2013 memory use: 1321.5 MB
- Sat Jul 20 22:18:43 2013 reading ideals above 720000
- Sat Jul 20 22:18:43 2013 commencing singleton removal, initial pass
- Sat Jul 20 22:51:38 2013 memory use: 5512.0 MB
- Sat Jul 20 22:51:38 2013 reading all ideals from disk
- Sat Jul 20 22:51:44 2013 memory use: 7035.5 MB
- Sat Jul 20 22:52:11 2013 keeping 168840508 ideals with weight <= 200, target excess is 936739
- Sat Jul 20 22:52:33 2013 commencing in-memory singleton removal
- Sat Jul 20 22:52:48 2013 begin with 183537968 relations and 168840508 unique ideals
- Sat Jul 20 22:55:11 2013 reduce to 111816272 relations and 88976806 ideals in 15 passes
- Sat Jul 20 22:55:11 2013 max relations containing the same ideal: 153
- Sat Jul 20 22:56:05 2013 removing 10910556 relations and 8910556 ideals in 2000000 cliques
- Sat Jul 20 22:56:08 2013 commencing in-memory singleton removal
- Sat Jul 20 22:56:16 2013 begin with 100905716 relations and 88976806 unique ideals
- Sat Jul 20 22:57:19 2013 reduce to 100124939 relations and 79267815 ideals in 8 passes
- Sat Jul 20 22:57:19 2013 max relations containing the same ideal: 141
- Sat Jul 20 22:58:07 2013 removing 8257677 relations and 6257677 ideals in 2000000 cliques
- Sat Jul 20 22:58:09 2013 commencing in-memory singleton removal
- Sat Jul 20 22:58:16 2013 begin with 91867262 relations and 79267815 unique ideals
- Sat Jul 20 22:59:12 2013 reduce to 91339626 relations and 72471903 ideals in 8 passes
- Sat Jul 20 22:59:12 2013 max relations containing the same ideal: 134
- Sat Jul 20 22:59:56 2013 removing 7479137 relations and 5479137 ideals in 2000000 cliques
- Sat Jul 20 22:59:59 2013 commencing in-memory singleton removal
- Sat Jul 20 23:00:05 2013 begin with 83860489 relations and 72471903 unique ideals
- Sat Jul 20 23:00:49 2013 reduce to 83392432 relations and 66515202 ideals in 7 passes
- Sat Jul 20 23:00:49 2013 max relations containing the same ideal: 129
- Sat Jul 20 23:01:29 2013 removing 7086353 relations and 5086353 ideals in 2000000 cliques
- Sat Jul 20 23:01:31 2013 commencing in-memory singleton removal
- Sat Jul 20 23:01:36 2013 begin with 76306079 relations and 66515202 unique ideals
- Sat Jul 20 23:02:22 2013 reduce to 75856620 relations and 60969728 ideals in 8 passes
- Sat Jul 20 23:02:22 2013 max relations containing the same ideal: 119
- Sat Jul 20 23:02:59 2013 removing 6850638 relations and 4850638 ideals in 2000000 cliques
- Sat Jul 20 23:03:01 2013 commencing in-memory singleton removal
- Sat Jul 20 23:03:06 2013 begin with 69005982 relations and 60969728 unique ideals
- Sat Jul 20 23:03:41 2013 reduce to 68560022 relations and 55662652 ideals in 7 passes
- Sat Jul 20 23:03:41 2013 max relations containing the same ideal: 113
- Sat Jul 20 23:04:15 2013 removing 6692113 relations and 4692113 ideals in 2000000 cliques
- Sat Jul 20 23:04:17 2013 commencing in-memory singleton removal
- Sat Jul 20 23:04:21 2013 begin with 61867909 relations and 55662652 unique ideals
- Sat Jul 20 23:04:52 2013 reduce to 61410094 relations and 50501016 ideals in 7 passes
- Sat Jul 20 23:04:52 2013 max relations containing the same ideal: 104
- Sat Jul 20 23:05:22 2013 removing 6589811 relations and 4589811 ideals in 2000000 cliques
- Sat Jul 20 23:05:24 2013 commencing in-memory singleton removal
- Sat Jul 20 23:05:28 2013 begin with 54820283 relations and 50501016 unique ideals
- Sat Jul 20 23:05:59 2013 reduce to 54337000 relations and 45414301 ideals in 8 passes
- Sat Jul 20 23:05:59 2013 max relations containing the same ideal: 95
- Sat Jul 20 23:06:25 2013 removing 6522033 relations and 4522033 ideals in 2000000 cliques
- Sat Jul 20 23:06:26 2013 commencing in-memory singleton removal
- Sat Jul 20 23:06:30 2013 begin with 47814967 relations and 45414301 unique ideals
- Sat Jul 20 23:06:57 2013 reduce to 47291204 relations and 40352086 ideals in 8 passes
- Sat Jul 20 23:06:57 2013 max relations containing the same ideal: 89
- Sat Jul 20 23:07:19 2013 removing 6481932 relations and 4481932 ideals in 2000000 cliques
- Sat Jul 20 23:07:21 2013 commencing in-memory singleton removal
- Sat Jul 20 23:07:24 2013 begin with 40809272 relations and 40352086 unique ideals
- Sat Jul 20 23:07:46 2013 reduce to 40225262 relations and 35265076 ideals in 8 passes
- Sat Jul 20 23:07:46 2013 max relations containing the same ideal: 87
- Sat Jul 20 23:08:05 2013 removing 6465575 relations and 4465575 ideals in 2000000 cliques
- Sat Jul 20 23:08:07 2013 commencing in-memory singleton removal
- Sat Jul 20 23:08:09 2013 begin with 33759687 relations and 35265076 unique ideals
- Sat Jul 20 23:08:27 2013 reduce to 33083380 relations and 30094486 ideals in 8 passes
- Sat Jul 20 23:08:27 2013 max relations containing the same ideal: 74
- Sat Jul 20 23:08:43 2013 removing 6206680 relations and 4304404 ideals in 1902276 cliques
- Sat Jul 20 23:08:45 2013 commencing in-memory singleton removal
- Sat Jul 20 23:08:46 2013 begin with 26876700 relations and 30094486 unique ideals
- Sat Jul 20 23:09:00 2013 reduce to 26113521 relations and 24989299 ideals in 8 passes
- Sat Jul 20 23:09:00 2013 max relations containing the same ideal: 65
- Sat Jul 20 23:09:12 2013 removing 253150 relations and 215546 ideals in 37604 cliques
- Sat Jul 20 23:09:13 2013 commencing in-memory singleton removal
- Sat Jul 20 23:09:15 2013 begin with 25860371 relations and 24989299 unique ideals
- Sat Jul 20 23:09:23 2013 reduce to 25858852 relations and 24772232 ideals in 5 passes
- Sat Jul 20 23:09:23 2013 max relations containing the same ideal: 65
- Sat Jul 20 23:09:26 2013 relations with 0 large ideals: 2946
- Sat Jul 20 23:09:26 2013 relations with 1 large ideals: 31877
- Sat Jul 20 23:09:26 2013 relations with 2 large ideals: 379319
- Sat Jul 20 23:09:26 2013 relations with 3 large ideals: 1869412
- Sat Jul 20 23:09:26 2013 relations with 4 large ideals: 4799988
- Sat Jul 20 23:09:26 2013 relations with 5 large ideals: 7121132
- Sat Jul 20 23:09:26 2013 relations with 6 large ideals: 6483123
- Sat Jul 20 23:09:26 2013 relations with 7+ large ideals: 5171055
- Sat Jul 20 23:09:26 2013 commencing 2-way merge
- Sat Jul 20 23:09:42 2013 reduce to 16460905 relation sets and 15374285 unique ideals
- Sat Jul 20 23:09:42 2013 commencing full merge
- Sat Jul 20 23:13:33 2013 memory use: 1785.2 MB
- Sat Jul 20 23:13:35 2013 found 8984071 cycles, need 8834485
- Sat Jul 20 23:13:36 2013 weight of 8834485 cycles is about 618581708 (70.02/cycle)
- Sat Jul 20 23:13:36 2013 distribution of cycle lengths:
- Sat Jul 20 23:13:36 2013 1 relations: 956476
- Sat Jul 20 23:13:36 2013 2 relations: 1065814
- Sat Jul 20 23:13:36 2013 3 relations: 1138585
- Sat Jul 20 23:13:36 2013 4 relations: 1094002
- Sat Jul 20 23:13:36 2013 5 relations: 1032522
- Sat Jul 20 23:13:36 2013 6 relations: 900290
- Sat Jul 20 23:13:36 2013 7 relations: 750558
- Sat Jul 20 23:13:36 2013 8 relations: 589572
- Sat Jul 20 23:13:36 2013 9 relations: 442944
- Sat Jul 20 23:13:36 2013 10+ relations: 863722
- Sat Jul 20 23:13:36 2013 heaviest cycle: 17 relations
- Sat Jul 20 23:13:38 2013 commencing cycle optimization
- Sat Jul 20 23:13:48 2013 start with 45127599 relations
- Sat Jul 20 23:14:56 2013 pruned 1128888 relations
- Sat Jul 20 23:14:56 2013 memory use: 1522.8 MB
- Sat Jul 20 23:14:56 2013 distribution of cycle lengths:
- Sat Jul 20 23:14:56 2013 1 relations: 956476
- Sat Jul 20 23:14:56 2013 2 relations: 1089384
- Sat Jul 20 23:14:56 2013 3 relations: 1180824
- Sat Jul 20 23:14:56 2013 4 relations: 1125803
- Sat Jul 20 23:14:56 2013 5 relations: 1064779
- Sat Jul 20 23:14:56 2013 6 relations: 916126
- Sat Jul 20 23:14:56 2013 7 relations: 756162
- Sat Jul 20 23:14:56 2013 8 relations: 579935
- Sat Jul 20 23:14:56 2013 9 relations: 424935
- Sat Jul 20 23:14:56 2013 10+ relations: 740061
- Sat Jul 20 23:14:56 2013 heaviest cycle: 16 relations
- Sat Jul 20 23:15:07 2013 RelProcTime: 5289
- Sat Jul 20 23:15:07 2013
- Sat Jul 20 23:15:07 2013 commencing linear algebra
- Sat Jul 20 23:15:08 2013 read 8834485 cycles
- Sat Jul 20 23:15:24 2013 cycles contain 25231340 unique relations
- Sat Jul 20 23:19:08 2013 read 25231340 relations
- Sat Jul 20 23:19:53 2013 using 20 quadratic characters above 2147480922
- Sat Jul 20 23:21:36 2013 building initial matrix
- Sat Jul 20 23:25:58 2013 memory use: 3433.3 MB
- Sat Jul 20 23:26:04 2013 read 8834485 cycles
- Sat Jul 20 23:26:07 2013 matrix is 8834307 x 8834485 (2692.4 MB) with weight 833609903 (94.36/col)
- Sat Jul 20 23:26:07 2013 sparse part has weight 599790147 (67.89/col)
- Sat Jul 20 23:27:33 2013 filtering completed in 2 passes
- Sat Jul 20 23:27:36 2013 matrix is 8830805 x 8830983 (2692.1 MB) with weight 833487913 (94.38/col)
- Sat Jul 20 23:27:36 2013 sparse part has weight 599756073 (67.91/col)
- Sat Jul 20 23:27:57 2013 matrix starts at (0, 0)
- Sat Jul 20 23:28:00 2013 matrix is 8830805 x 8830983 (2692.1 MB) with weight 833487913 (94.38/col)
- Sat Jul 20 23:28:00 2013 sparse part has weight 599756073 (67.91/col)
- Sat Jul 20 23:28:00 2013 saving the first 48 matrix rows for later
- Sat Jul 20 23:28:02 2013 matrix includes 64 packed rows
- Sat Jul 20 23:28:04 2013 matrix is 8830757 x 8830983 (2587.2 MB) with weight 664939915 (75.30/col)
- Sat Jul 20 23:28:04 2013 sparse part has weight 589918881 (66.80/col)
- Sat Jul 20 23:28:04 2013 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
- Sat Jul 20 23:28:38 2013 commencing Lanczos iteration (16 threads)
- Sat Jul 20 23:28:38 2013 memory use: 2110.1 MB
- Sat Jul 20 23:28:52 2013 linear algebra at 0.0%, ETA 21h 3m
- Sat Jul 20 23:28:57 2013 checkpointing every 410000 dimensions
- Sun Jul 21 21:03:43 2013 lanczos halted after 139654 iterations (dim = 8830756)
- Sun Jul 21 21:03:58 2013 recovered 28 nontrivial dependencies
- Sun Jul 21 21:04:02 2013 BLanczosTime: 78535
- Sun Jul 21 21:04:02 2013
- Sun Jul 21 21:04:02 2013 commencing square root phase
- Sun Jul 21 21:04:02 2013 reading relations for dependency 1
- Sun Jul 21 21:04:03 2013 read 4418165 cycles
- Sun Jul 21 21:04:09 2013 cycles contain 12616642 unique relations
- Sun Jul 21 21:06:18 2013 read 12616642 relations
- Sun Jul 21 21:07:20 2013 multiplying 12616642 relations
- Sun Jul 21 21:21:59 2013 multiply complete, coefficients have about 731.46 million bits
- Sun Jul 21 21:22:05 2013 initial square root is modulo 3650051
- Sun Jul 21 21:41:11 2013 GCD is N, no factor found
- Sun Jul 21 21:41:11 2013 reading relations for dependency 2
- Sun Jul 21 21:41:13 2013 read 4416402 cycles
- Sun Jul 21 21:41:19 2013 cycles contain 12615404 unique relations
- Sun Jul 21 21:43:28 2013 read 12615404 relations
- Sun Jul 21 21:44:30 2013 multiplying 12615404 relations
- Sun Jul 21 21:59:10 2013 multiply complete, coefficients have about 731.37 million bits
- Sun Jul 21 21:59:17 2013 initial square root is modulo 3643669
- Sun Jul 21 22:18:25 2013 sqrtTime: 4463
- Sun Jul 21 22:18:25 2013 prp70 factor: 1804884259792467690673278289080097940019161105656487784369968446751059
- Sun Jul 21 22:18:25 2013 prp98 factor: 10890740644097947260228498261961007481694342816974640553214282223161855561117576608098921466911279
- Sun Jul 21 22:18:25 2013 elapsed time 24:31:29
Add Comment
Please, Sign In to add comment