Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Jan 22 22:47:21 2016
- Fri Jan 22 22:47:21 2016
- Fri Jan 22 22:47:21 2016 Msieve v. 1.53 (SVN 991)
- Fri Jan 22 22:47:21 2016 random seeds: f51f5e24 eaabbc8f
- Fri Jan 22 22:47:21 2016 factoring 3943980528012800750768233338889717242809448905805436295581783739277498189605350156945916268220795026108066324184162163750240729469790828053152942637881581612558878938553527602669357197069859798155717838634533483 (211 digits)
- Fri Jan 22 22:47:23 2016 no P-1/P+1/ECM available, skipping
- Fri Jan 22 22:47:23 2016 commencing number field sieve (211-digit input)
- Fri Jan 22 22:47:23 2016 R0: 95136358168019796721637248992919921875
- Fri Jan 22 22:47:23 2016 R1: -108347059433883722041830251
- Fri Jan 22 22:47:23 2016 A0: 243
- Fri Jan 22 22:47:23 2016 A1: 0
- Fri Jan 22 22:47:23 2016 A2: 0
- Fri Jan 22 22:47:23 2016 A3: 0
- Fri Jan 22 22:47:23 2016 A4: 0
- Fri Jan 22 22:47:23 2016 A5: 0
- Fri Jan 22 22:47:23 2016 A6: 25
- Fri Jan 22 22:47:23 2016 skew 1.46, size 1.846e-11, alpha -0.286, combined = 1.012e-12 rroots = 0
- Fri Jan 22 22:47:23 2016
- Fri Jan 22 22:47:23 2016 commencing relation filtering
- Fri Jan 22 22:47:23 2016 setting target matrix density to 112.0
- Fri Jan 22 22:47:23 2016 estimated available RAM is 16010.6 MB
- Fri Jan 22 22:47:23 2016 commencing duplicate removal, pass 1
- Fri Jan 22 23:03:57 2016 skipped 3 relations with b > 2^32
- Fri Jan 22 23:03:57 2016 found 3903467 hash collisions in 94261307 relations
- Fri Jan 22 23:03:58 2016 commencing duplicate removal, pass 2
- Fri Jan 22 23:04:30 2016 found 0 duplicates and 94261307 unique relations
- Fri Jan 22 23:04:30 2016 memory use: 261.2 MB
- Fri Jan 22 23:04:30 2016 reading ideals above 79757312
- Fri Jan 22 23:04:30 2016 commencing singleton removal, initial pass
- Fri Jan 22 23:17:27 2016 memory use: 1506.0 MB
- Fri Jan 22 23:17:27 2016 reading all ideals from disk
- Fri Jan 22 23:17:28 2016 memory use: 1597.7 MB
- Fri Jan 22 23:17:31 2016 commencing in-memory singleton removal
- Fri Jan 22 23:17:36 2016 begin with 94261307 relations and 79793855 unique ideals
- Fri Jan 22 23:18:28 2016 reduce to 57977848 relations and 39424387 ideals in 16 passes
- Fri Jan 22 23:18:28 2016 max relations containing the same ideal: 38
- Fri Jan 22 23:18:31 2016 reading ideals above 720000
- Fri Jan 22 23:18:31 2016 commencing singleton removal, initial pass
- Fri Jan 22 23:29:05 2016 memory use: 1378.0 MB
- Fri Jan 22 23:29:06 2016 reading all ideals from disk
- Fri Jan 22 23:29:09 2016 memory use: 2166.9 MB
- Fri Jan 22 23:29:18 2016 keeping 48443557 ideals with weight <= 200, target excess is 291825
- Fri Jan 22 23:29:27 2016 commencing in-memory singleton removal
- Fri Jan 22 23:29:35 2016 begin with 57977848 relations and 48443557 unique ideals
- Fri Jan 22 23:30:11 2016 reduce to 57976745 relations and 48442450 ideals in 5 passes
- Fri Jan 22 23:30:11 2016 max relations containing the same ideal: 200
- Fri Jan 22 23:30:50 2016 removing 5538539 relations and 4538539 ideals in 1000000 cliques
- Fri Jan 22 23:30:53 2016 commencing in-memory singleton removal
- Fri Jan 22 23:31:00 2016 begin with 52438206 relations and 48442450 unique ideals
- Fri Jan 22 23:32:05 2016 reduce to 51960208 relations and 43415219 ideals in 9 passes
- Fri Jan 22 23:32:05 2016 max relations containing the same ideal: 195
- Fri Jan 22 23:32:41 2016 removing 4359784 relations and 3359784 ideals in 1000000 cliques
- Fri Jan 22 23:32:43 2016 commencing in-memory singleton removal
- Fri Jan 22 23:32:48 2016 begin with 47600424 relations and 43415219 unique ideals
- Fri Jan 22 23:33:30 2016 reduce to 47292197 relations and 39741152 ideals in 8 passes
- Fri Jan 22 23:33:30 2016 max relations containing the same ideal: 186
- Fri Jan 22 23:34:01 2016 removing 3991606 relations and 2991606 ideals in 1000000 cliques
- Fri Jan 22 23:34:04 2016 commencing in-memory singleton removal
- Fri Jan 22 23:34:09 2016 begin with 43300591 relations and 39741152 unique ideals
- Fri Jan 22 23:34:43 2016 reduce to 43031141 relations and 36474550 ideals in 7 passes
- Fri Jan 22 23:34:43 2016 max relations containing the same ideal: 174
- Fri Jan 22 23:35:12 2016 removing 3780058 relations and 2780058 ideals in 1000000 cliques
- Fri Jan 22 23:35:14 2016 commencing in-memory singleton removal
- Fri Jan 22 23:35:19 2016 begin with 39251083 relations and 36474550 unique ideals
- Fri Jan 22 23:35:52 2016 reduce to 38993446 relations and 33431476 ideals in 7 passes
- Fri Jan 22 23:35:52 2016 max relations containing the same ideal: 165
- Fri Jan 22 23:36:19 2016 removing 3650554 relations and 2650554 ideals in 1000000 cliques
- Fri Jan 22 23:36:21 2016 commencing in-memory singleton removal
- Fri Jan 22 23:36:27 2016 begin with 35342892 relations and 33431476 unique ideals
- Fri Jan 22 23:37:02 2016 reduce to 35086287 relations and 30518397 ideals in 7 passes
- Fri Jan 22 23:37:02 2016 max relations containing the same ideal: 155
- Fri Jan 22 23:37:30 2016 removing 3559592 relations and 2559592 ideals in 1000000 cliques
- Fri Jan 22 23:37:32 2016 commencing in-memory singleton removal
- Fri Jan 22 23:37:38 2016 begin with 31526695 relations and 30518397 unique ideals
- Fri Jan 22 23:38:11 2016 reduce to 31264798 relations and 27690265 ideals in 7 passes
- Fri Jan 22 23:38:11 2016 max relations containing the same ideal: 143
- Fri Jan 22 23:38:36 2016 removing 3497014 relations and 2497014 ideals in 1000000 cliques
- Fri Jan 22 23:38:37 2016 commencing in-memory singleton removal
- Fri Jan 22 23:38:40 2016 begin with 27767784 relations and 27690265 unique ideals
- Fri Jan 22 23:39:04 2016 reduce to 27492932 relations and 24910752 ideals in 7 passes
- Fri Jan 22 23:39:04 2016 max relations containing the same ideal: 130
- Fri Jan 22 23:39:23 2016 removing 3442747 relations and 2442747 ideals in 1000000 cliques
- Fri Jan 22 23:39:25 2016 commencing in-memory singleton removal
- Fri Jan 22 23:39:29 2016 begin with 24050185 relations and 24910752 unique ideals
- Fri Jan 22 23:39:49 2016 reduce to 23756253 relations and 22164907 ideals in 7 passes
- Fri Jan 22 23:39:49 2016 max relations containing the same ideal: 118
- Fri Jan 22 23:40:08 2016 removing 3399178 relations and 2399178 ideals in 1000000 cliques
- Fri Jan 22 23:40:10 2016 commencing in-memory singleton removal
- Fri Jan 22 23:40:13 2016 begin with 20357075 relations and 22164907 unique ideals
- Fri Jan 22 23:40:33 2016 reduce to 20031666 relations and 19428465 ideals in 8 passes
- Fri Jan 22 23:40:33 2016 max relations containing the same ideal: 103
- Fri Jan 22 23:40:47 2016 removing 1153126 relations and 888443 ideals in 264683 cliques
- Fri Jan 22 23:40:48 2016 commencing in-memory singleton removal
- Fri Jan 22 23:40:50 2016 begin with 18878540 relations and 19428465 unique ideals
- Fri Jan 22 23:41:03 2016 reduce to 18833751 relations and 18494692 ideals in 6 passes
- Fri Jan 22 23:41:03 2016 max relations containing the same ideal: 98
- Fri Jan 22 23:41:21 2016 relations with 0 large ideals: 21751
- Fri Jan 22 23:41:21 2016 relations with 1 large ideals: 4129
- Fri Jan 22 23:41:21 2016 relations with 2 large ideals: 31482
- Fri Jan 22 23:41:21 2016 relations with 3 large ideals: 246139
- Fri Jan 22 23:41:21 2016 relations with 4 large ideals: 1078342
- Fri Jan 22 23:41:21 2016 relations with 5 large ideals: 2831254
- Fri Jan 22 23:41:21 2016 relations with 6 large ideals: 4625250
- Fri Jan 22 23:41:21 2016 relations with 7+ large ideals: 9995404
- Fri Jan 22 23:41:21 2016 commencing 2-way merge
- Fri Jan 22 23:41:38 2016 reduce to 12545756 relation sets and 12206697 unique ideals
- Fri Jan 22 23:41:38 2016 commencing full merge
- Fri Jan 22 23:50:17 2016 memory use: 1763.4 MB
- Fri Jan 22 23:50:19 2016 found 5763665 cycles, need 5760897
- Fri Jan 22 23:50:21 2016 weight of 5760897 cycles is about 645738164 (112.09/cycle)
- Fri Jan 22 23:50:21 2016 distribution of cycle lengths:
- Fri Jan 22 23:50:21 2016 1 relations: 228762
- Fri Jan 22 23:50:21 2016 2 relations: 341254
- Fri Jan 22 23:50:21 2016 3 relations: 406450
- Fri Jan 22 23:50:21 2016 4 relations: 422828
- Fri Jan 22 23:50:21 2016 5 relations: 426545
- Fri Jan 22 23:50:21 2016 6 relations: 420393
- Fri Jan 22 23:50:21 2016 7 relations: 410213
- Fri Jan 22 23:50:21 2016 8 relations: 391840
- Fri Jan 22 23:50:21 2016 9 relations: 367140
- Fri Jan 22 23:50:21 2016 10+ relations: 2345472
- Fri Jan 22 23:50:21 2016 heaviest cycle: 28 relations
- Fri Jan 22 23:50:23 2016 commencing cycle optimization
- Fri Jan 22 23:50:34 2016 start with 51958626 relations
- Fri Jan 22 23:53:03 2016 pruned 2401767 relations
- Fri Jan 22 23:53:03 2016 memory use: 1324.7 MB
- Fri Jan 22 23:53:03 2016 distribution of cycle lengths:
- Fri Jan 22 23:53:03 2016 1 relations: 228762
- Fri Jan 22 23:53:03 2016 2 relations: 348531
- Fri Jan 22 23:53:03 2016 3 relations: 422353
- Fri Jan 22 23:53:03 2016 4 relations: 439259
- Fri Jan 22 23:53:03 2016 5 relations: 447228
- Fri Jan 22 23:53:03 2016 6 relations: 440102
- Fri Jan 22 23:53:03 2016 7 relations: 431464
- Fri Jan 22 23:53:03 2016 8 relations: 409904
- Fri Jan 22 23:53:03 2016 9 relations: 383644
- Fri Jan 22 23:53:03 2016 10+ relations: 2209650
- Fri Jan 22 23:53:03 2016 heaviest cycle: 28 relations
- Fri Jan 22 23:53:14 2016 RelProcTime: 3951
- Fri Jan 22 23:53:14 2016
- Fri Jan 22 23:53:14 2016 commencing linear algebra
- Fri Jan 22 23:53:17 2016 read 5760897 cycles
- Fri Jan 22 23:53:31 2016 cycles contain 18662358 unique relations
- Fri Jan 22 23:55:30 2016 read 18662358 relations
- Fri Jan 22 23:56:16 2016 using 20 quadratic characters above 4294917295
- Fri Jan 22 23:57:58 2016 building initial matrix
- Sat Jan 23 00:02:40 2016 memory use: 2379.8 MB
- Sat Jan 23 00:02:43 2016 read 5760897 cycles
- Sat Jan 23 00:02:44 2016 matrix is 5760720 x 5760897 (2564.1 MB) with weight 741042216 (128.63/col)
- Sat Jan 23 00:02:44 2016 sparse part has weight 608798108 (105.68/col)
- Sat Jan 23 00:04:24 2016 filtering completed in 2 passes
- Sat Jan 23 00:04:25 2016 matrix is 5760700 x 5760877 (2564.1 MB) with weight 741041618 (128.63/col)
- Sat Jan 23 00:04:25 2016 sparse part has weight 608797982 (105.68/col)
- Sat Jan 23 00:04:44 2016 matrix starts at (0, 0)
- Sat Jan 23 00:04:45 2016 matrix is 5760700 x 5760877 (2564.1 MB) with weight 741041618 (128.63/col)
- Sat Jan 23 00:04:45 2016 sparse part has weight 608797982 (105.68/col)
- Sat Jan 23 00:04:45 2016 saving the first 48 matrix rows for later
- Sat Jan 23 00:04:46 2016 matrix includes 64 packed rows
- Sat Jan 23 00:04:47 2016 matrix is 5760652 x 5760877 (2455.6 MB) with weight 636635429 (110.51/col)
- Sat Jan 23 00:04:47 2016 sparse part has weight 586120507 (101.74/col)
- Sat Jan 23 00:04:47 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB
- Sat Jan 23 00:05:15 2016 commencing Lanczos iteration
- Sat Jan 23 00:05:15 2016 memory use: 2080.5 MB
- Sat Jan 23 00:06:41 2016 linear algebra at 0.0%, ETA 87h18m
- Sat Jan 23 00:07:10 2016 checkpointing every 70000 dimensions
- Tue Jan 26 17:58:19 2016 lanczos halted after 91095 iterations (dim = 5760652)
- Tue Jan 26 17:58:28 2016 recovered 39 nontrivial dependencies
- Tue Jan 26 17:58:28 2016 BLanczosTime: 324314
- Tue Jan 26 17:58:28 2016
- Tue Jan 26 17:58:28 2016 commencing square root phase
- Tue Jan 26 17:58:28 2016 handling dependencies 1 to 64
- Tue Jan 26 17:58:28 2016 reading relations for dependency 1
- Tue Jan 26 17:58:29 2016 read 2881007 cycles
- Tue Jan 26 17:58:36 2016 cycles contain 9333702 unique relations
- Tue Jan 26 17:59:42 2016 read 9333702 relations
- Tue Jan 26 18:00:35 2016 multiplying 9333702 relations
- Tue Jan 26 18:12:39 2016 multiply complete, coefficients have about 274.31 million bits
- Tue Jan 26 18:12:41 2016 warning: no irreducible prime found, switching to small primes
- Tue Jan 26 18:12:41 2016 initial square root is modulo 53
- Tue Jan 26 18:33:39 2016 Newton iteration failed to converge
- Tue Jan 26 18:33:39 2016 algebraic square root failed
- Tue Jan 26 18:33:39 2016 reading relations for dependency 2
- Tue Jan 26 18:33:40 2016 read 2880770 cycles
- Tue Jan 26 18:33:48 2016 cycles contain 9332350 unique relations
- Tue Jan 26 18:35:28 2016 read 9332350 relations
- Tue Jan 26 18:36:31 2016 multiplying 9332350 relations
- Tue Jan 26 18:49:42 2016 multiply complete, coefficients have about 274.27 million bits
- Tue Jan 26 18:49:43 2016 warning: no irreducible prime found, switching to small primes
- Tue Jan 26 18:49:43 2016 initial square root is modulo 53
- Tue Jan 26 19:08:41 2016 sqrtTime: 4213
- Tue Jan 26 19:08:41 2016 p68 factor: 22005275904080406107054935816620608456610359842370122577578909913467
- Tue Jan 26 19:08:41 2016 p144 factor: 179228860624350281984700611345290739523366763846812168770969826799804801442859659626123581024327695739728437738059506035178171116927770754000849
- Tue Jan 26 19:08:41 2016 elapsed time 92:21:20
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement