Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Feb 8 16:18:36 2017
- Wed Feb 8 16:18:36 2017
- Wed Feb 8 16:18:36 2017 Msieve v. 1.53 (SVN 988M)
- Wed Feb 8 16:18:36 2017 random seeds: 01f872fa b31be26b
- Wed Feb 8 16:18:36 2017 factoring 4409532288489507333192213562147876845858469211971052677426795037544285442856497325035968905612741429947472557253258960082522920912787534519079753213510746880477 (160 digits)
- Wed Feb 8 16:18:37 2017 searching for 15-digit factors
- Wed Feb 8 16:18:38 2017 commencing number field sieve (160-digit input)
- Wed Feb 8 16:18:38 2017 R0: -9829283146069545412959458697837
- Wed Feb 8 16:18:38 2017 R1: 212129417225543797
- Wed Feb 8 16:18:38 2017 A0: -1395226932920371783655399374640500722728
- Wed Feb 8 16:18:38 2017 A1: 787057682706312479937484965784314
- Wed Feb 8 16:18:38 2017 A2: 162253448848063731693547989
- Wed Feb 8 16:18:38 2017 A3: -81843495325963337576
- Wed Feb 8 16:18:38 2017 A4: -2399371743138
- Wed Feb 8 16:18:38 2017 A5: 48060
- Wed Feb 8 16:18:38 2017 skew 9585821.81, size 1.562e-15, alpha -7.661, combined = 1.453e-12 rroots = 5
- Wed Feb 8 16:18:38 2017
- Wed Feb 8 16:18:38 2017 commencing relation filtering
- Wed Feb 8 16:18:38 2017 setting target matrix density to 140.0
- Wed Feb 8 16:18:38 2017 estimated available RAM is 65536.0 MB
- Wed Feb 8 16:18:38 2017 commencing duplicate removal, pass 1
- Wed Feb 8 16:24:14 2017 error -15 reading relation 45277440
- Wed Feb 8 16:26:23 2017 error -1 reading relation 62532044
- Wed Feb 8 16:28:12 2017 error -15 reading relation 77005906
- Wed Feb 8 16:31:51 2017 error -15 reading relation 106319078
- Wed Feb 8 16:31:58 2017 error -1 reading relation 107279489
- Wed Feb 8 16:33:02 2017 error -1 reading relation 115886613
- Wed Feb 8 16:33:07 2017 error -15 reading relation 116539195
- Wed Feb 8 16:34:05 2017 error -1 reading relation 124449198
- Wed Feb 8 16:34:23 2017 error -15 reading relation 126785068
- Wed Feb 8 16:34:40 2017 error -9 reading relation 129132776
- Wed Feb 8 16:35:10 2017 error -15 reading relation 133146451
- Wed Feb 8 16:35:18 2017 skipped 4 relations with composite factors
- Wed Feb 8 16:35:18 2017 found 24367440 hash collisions in 134234348 relations
- Wed Feb 8 16:35:45 2017 added 122511 free relations
- Wed Feb 8 16:35:45 2017 commencing duplicate removal, pass 2
- Wed Feb 8 16:37:42 2017 found 22304512 duplicates and 112052347 unique relations
- Wed Feb 8 16:37:42 2017 memory use: 660.8 MB
- Wed Feb 8 16:37:42 2017 reading ideals above 720000
- Wed Feb 8 16:37:43 2017 commencing singleton removal, initial pass
- Wed Feb 8 16:50:58 2017 memory use: 2756.0 MB
- Wed Feb 8 16:50:58 2017 reading all ideals from disk
- Wed Feb 8 16:51:00 2017 memory use: 4168.2 MB
- Wed Feb 8 16:51:10 2017 keeping 92494690 ideals with weight <= 200, target excess is 588408
- Wed Feb 8 16:51:21 2017 commencing in-memory singleton removal
- Wed Feb 8 16:51:29 2017 begin with 112052347 relations and 92494690 unique ideals
- Wed Feb 8 16:52:41 2017 reduce to 80977270 relations and 58839062 ideals in 11 passes
- Wed Feb 8 16:52:41 2017 max relations containing the same ideal: 169
- Wed Feb 8 16:53:11 2017 removing 7852162 relations and 5852162 ideals in 2000000 cliques
- Wed Feb 8 16:53:14 2017 commencing in-memory singleton removal
- Wed Feb 8 16:53:19 2017 begin with 73125108 relations and 58839062 unique ideals
- Wed Feb 8 16:53:57 2017 reduce to 72525779 relations and 52369334 ideals in 7 passes
- Wed Feb 8 16:53:57 2017 max relations containing the same ideal: 160
- Wed Feb 8 16:54:24 2017 removing 6250414 relations and 4250414 ideals in 2000000 cliques
- Wed Feb 8 16:54:26 2017 commencing in-memory singleton removal
- Wed Feb 8 16:54:31 2017 begin with 66275365 relations and 52369334 unique ideals
- Wed Feb 8 16:55:01 2017 reduce to 65868953 relations and 47701457 ideals in 6 passes
- Wed Feb 8 16:55:01 2017 max relations containing the same ideal: 148
- Wed Feb 8 16:55:25 2017 removing 5825078 relations and 3825078 ideals in 2000000 cliques
- Wed Feb 8 16:55:27 2017 commencing in-memory singleton removal
- Wed Feb 8 16:55:31 2017 begin with 60043875 relations and 47701457 unique ideals
- Wed Feb 8 16:56:02 2017 reduce to 59687328 relations and 43509766 ideals in 7 passes
- Wed Feb 8 16:56:02 2017 max relations containing the same ideal: 140
- Wed Feb 8 16:56:24 2017 removing 5601514 relations and 3601514 ideals in 2000000 cliques
- Wed Feb 8 16:56:26 2017 commencing in-memory singleton removal
- Wed Feb 8 16:56:30 2017 begin with 54085814 relations and 43509766 unique ideals
- Wed Feb 8 16:56:57 2017 reduce to 53746148 relations and 39558354 ideals in 7 passes
- Wed Feb 8 16:56:57 2017 max relations containing the same ideal: 132
- Wed Feb 8 16:57:17 2017 removing 5465250 relations and 3465250 ideals in 2000000 cliques
- Wed Feb 8 16:57:19 2017 commencing in-memory singleton removal
- Wed Feb 8 16:57:22 2017 begin with 48280898 relations and 39558354 unique ideals
- Wed Feb 8 16:57:43 2017 reduce to 47945552 relations and 35747108 ideals in 6 passes
- Wed Feb 8 16:57:43 2017 max relations containing the same ideal: 125
- Wed Feb 8 16:58:01 2017 removing 5368966 relations and 3368966 ideals in 2000000 cliques
- Wed Feb 8 16:58:02 2017 commencing in-memory singleton removal
- Wed Feb 8 16:58:05 2017 begin with 42576586 relations and 35747108 unique ideals
- Wed Feb 8 16:58:23 2017 reduce to 42233857 relations and 32023271 ideals in 6 passes
- Wed Feb 8 16:58:23 2017 max relations containing the same ideal: 111
- Wed Feb 8 16:58:39 2017 removing 5299377 relations and 3299377 ideals in 2000000 cliques
- Wed Feb 8 16:58:41 2017 commencing in-memory singleton removal
- Wed Feb 8 16:58:43 2017 begin with 36934480 relations and 32023271 unique ideals
- Wed Feb 8 16:58:58 2017 reduce to 36573282 relations and 28348686 ideals in 6 passes
- Wed Feb 8 16:58:58 2017 max relations containing the same ideal: 101
- Wed Feb 8 16:59:12 2017 removing 5243826 relations and 3243826 ideals in 2000000 cliques
- Wed Feb 8 16:59:13 2017 commencing in-memory singleton removal
- Wed Feb 8 16:59:15 2017 begin with 31329456 relations and 28348686 unique ideals
- Wed Feb 8 16:59:28 2017 reduce to 30939436 relations and 24697529 ideals in 6 passes
- Wed Feb 8 16:59:28 2017 max relations containing the same ideal: 90
- Wed Feb 8 16:59:39 2017 removing 5201111 relations and 3201111 ideals in 2000000 cliques
- Wed Feb 8 16:59:41 2017 commencing in-memory singleton removal
- Wed Feb 8 16:59:42 2017 begin with 25738325 relations and 24697529 unique ideals
- Wed Feb 8 16:59:54 2017 reduce to 25298583 relations and 21033854 ideals in 7 passes
- Wed Feb 8 16:59:54 2017 max relations containing the same ideal: 80
- Wed Feb 8 17:00:03 2017 removing 5165692 relations and 3165692 ideals in 2000000 cliques
- Wed Feb 8 17:00:05 2017 commencing in-memory singleton removal
- Wed Feb 8 17:00:06 2017 begin with 20132891 relations and 21033854 unique ideals
- Wed Feb 8 17:00:15 2017 reduce to 19608377 relations and 17310832 ideals in 7 passes
- Wed Feb 8 17:00:15 2017 max relations containing the same ideal: 69
- Wed Feb 8 17:00:22 2017 removing 4268385 relations and 2653394 ideals in 1614991 cliques
- Wed Feb 8 17:00:23 2017 commencing in-memory singleton removal
- Wed Feb 8 17:00:24 2017 begin with 15339992 relations and 17310832 unique ideals
- Wed Feb 8 17:00:32 2017 reduce to 14811968 relations and 14093482 ideals in 8 passes
- Wed Feb 8 17:00:32 2017 max relations containing the same ideal: 58
- Wed Feb 8 17:00:37 2017 removing 187895 relations and 151963 ideals in 35932 cliques
- Wed Feb 8 17:00:38 2017 commencing in-memory singleton removal
- Wed Feb 8 17:00:38 2017 begin with 14624073 relations and 14093482 unique ideals
- Wed Feb 8 17:00:43 2017 reduce to 14621908 relations and 13939347 ideals in 5 passes
- Wed Feb 8 17:00:43 2017 max relations containing the same ideal: 56
- Wed Feb 8 17:00:45 2017 relations with 0 large ideals: 1925
- Wed Feb 8 17:00:45 2017 relations with 1 large ideals: 16948
- Wed Feb 8 17:00:45 2017 relations with 2 large ideals: 206153
- Wed Feb 8 17:00:45 2017 relations with 3 large ideals: 1028713
- Wed Feb 8 17:00:45 2017 relations with 4 large ideals: 2658513
- Wed Feb 8 17:00:45 2017 relations with 5 large ideals: 3974052
- Wed Feb 8 17:00:45 2017 relations with 6 large ideals: 3676706
- Wed Feb 8 17:00:45 2017 relations with 7+ large ideals: 3058898
- Wed Feb 8 17:00:45 2017 commencing 2-way merge
- Wed Feb 8 17:00:52 2017 reduce to 10216438 relation sets and 9533877 unique ideals
- Wed Feb 8 17:00:52 2017 commencing full merge
- Wed Feb 8 17:04:13 2017 memory use: 1189.1 MB
- Wed Feb 8 17:04:14 2017 found 4331181 cycles, need 4322077
- Wed Feb 8 17:04:14 2017 weight of 4322077 cycles is about 605403986 (140.07/cycle)
- Wed Feb 8 17:04:14 2017 distribution of cycle lengths:
- Wed Feb 8 17:04:14 2017 1 relations: 59203
- Wed Feb 8 17:04:14 2017 2 relations: 169919
- Wed Feb 8 17:04:14 2017 3 relations: 236653
- Wed Feb 8 17:04:14 2017 4 relations: 270223
- Wed Feb 8 17:04:14 2017 5 relations: 301899
- Wed Feb 8 17:04:14 2017 6 relations: 311955
- Wed Feb 8 17:04:14 2017 7 relations: 316950
- Wed Feb 8 17:04:14 2017 8 relations: 307426
- Wed Feb 8 17:04:14 2017 9 relations: 294408
- Wed Feb 8 17:04:14 2017 10+ relations: 2053441
- Wed Feb 8 17:04:14 2017 heaviest cycle: 28 relations
- Wed Feb 8 17:04:16 2017 commencing cycle optimization
- Wed Feb 8 17:04:25 2017 start with 43727549 relations
- Wed Feb 8 17:06:20 2017 pruned 2740283 relations
- Wed Feb 8 17:06:20 2017 memory use: 1052.1 MB
- Wed Feb 8 17:06:20 2017 distribution of cycle lengths:
- Wed Feb 8 17:06:20 2017 1 relations: 59203
- Wed Feb 8 17:06:20 2017 2 relations: 175668
- Wed Feb 8 17:06:20 2017 3 relations: 248988
- Wed Feb 8 17:06:20 2017 4 relations: 286234
- Wed Feb 8 17:06:20 2017 5 relations: 323365
- Wed Feb 8 17:06:20 2017 6 relations: 334864
- Wed Feb 8 17:06:20 2017 7 relations: 342415
- Wed Feb 8 17:06:20 2017 8 relations: 331232
- Wed Feb 8 17:06:20 2017 9 relations: 317328
- Wed Feb 8 17:06:20 2017 10+ relations: 1902780
- Wed Feb 8 17:06:20 2017 heaviest cycle: 28 relations
- Wed Feb 8 17:06:27 2017 RelProcTime: 2869
- Wed Feb 8 17:06:27 2017
- Wed Feb 8 17:06:27 2017 commencing linear algebra
- Wed Feb 8 17:06:28 2017 read 4322077 cycles
- Wed Feb 8 17:06:38 2017 cycles contain 14315865 unique relations
- Wed Feb 8 17:09:03 2017 read 14315865 relations
- Wed Feb 8 17:09:29 2017 using 20 quadratic characters above 4294917295
- Wed Feb 8 17:10:21 2017 building initial matrix
- Wed Feb 8 17:13:27 2017 memory use: 1993.7 MB
- Wed Feb 8 17:13:31 2017 read 4322077 cycles
- Wed Feb 8 17:13:32 2017 matrix is 4321898 x 4322077 (2280.5 MB) with weight 699395478 (161.82/col)
- Wed Feb 8 17:13:32 2017 sparse part has weight 545952347 (126.32/col)
- Wed Feb 8 17:14:30 2017 filtering completed in 2 passes
- Wed Feb 8 17:14:30 2017 matrix is 4321861 x 4322040 (2280.5 MB) with weight 699393113 (161.82/col)
- Wed Feb 8 17:14:30 2017 sparse part has weight 545951398 (126.32/col)
- Wed Feb 8 17:14:46 2017 matrix starts at (0, 0)
- Wed Feb 8 17:14:46 2017 matrix is 4321861 x 4322040 (2280.5 MB) with weight 699393113 (161.82/col)
- Wed Feb 8 17:14:46 2017 sparse part has weight 545951398 (126.32/col)
- Wed Feb 8 17:14:46 2017 saving the first 48 matrix rows for later
- Wed Feb 8 17:14:47 2017 matrix includes 64 packed rows
- Wed Feb 8 17:14:47 2017 matrix is 4321813 x 4322040 (2233.3 MB) with weight 605692655 (140.14/col)
- Wed Feb 8 17:14:47 2017 sparse part has weight 542214029 (125.45/col)
- Wed Feb 8 17:14:47 2017 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Wed Feb 8 17:15:17 2017 commencing Lanczos iteration (6 threads)
- Wed Feb 8 17:15:17 2017 memory use: 1848.7 MB
- Wed Feb 8 17:15:28 2017 linear algebra at 0.0%, ETA 7h54m
- Wed Feb 8 17:15:31 2017 checkpointing every 560000 dimensions
- Thu Feb 9 01:23:47 2017 lanczos halted after 68347 iterations (dim = 4321813)
- Thu Feb 9 01:23:50 2017 recovered 29 nontrivial dependencies
- Thu Feb 9 01:23:51 2017 BLanczosTime: 29844
- Thu Feb 9 01:23:51 2017
- Thu Feb 9 01:23:51 2017 commencing square root phase
- Thu Feb 9 01:23:51 2017 handling dependencies 1 to 64
- Thu Feb 9 01:23:51 2017 reading relations for dependency 1
- Thu Feb 9 01:23:52 2017 read 2161439 cycles
- Thu Feb 9 01:23:56 2017 cycles contain 7158080 unique relations
- Thu Feb 9 01:25:49 2017 read 7158080 relations
- Thu Feb 9 01:26:18 2017 multiplying 7158080 relations
- Thu Feb 9 01:32:50 2017 multiply complete, coefficients have about 383.48 million bits
- Thu Feb 9 01:32:52 2017 initial square root is modulo 7600991
- Thu Feb 9 01:40:31 2017 sqrtTime: 1000
- Thu Feb 9 01:40:31 2017 p72 factor: 775898870020476216696184664461654051399795643550104257138082780543548133
- Thu Feb 9 01:40:31 2017 p88 factor: 5683127607046441994171561569150576380641472996757704762493444625879644146850783691062169
- Thu Feb 9 01:40:31 2017 elapsed time 09:21:55
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement