Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Dec 19 11:23:40 2016 Msieve v. 1.52 (SVN exported)
- Mon Dec 19 11:23:40 2016 random seeds: f8a0f828 258f043d
- Mon Dec 19 11:23:40 2016 factoring 71036057950123876011499496054766486217442762401833218657006056374323500079536001800187028848173670371826017382578418890816300844307416796958559595699606519909223 (161 digits)
- Mon Dec 19 11:23:42 2016 searching for 15-digit factors
- Mon Dec 19 11:23:46 2016 commencing number field sieve (161-digit input)
- Mon Dec 19 11:23:46 2016 R0: -9668366027525121127644085946943
- Mon Dec 19 11:23:46 2016 R1: 268134514635675169
- Mon Dec 19 11:23:46 2016 A0: -44827242285777982437223994216770965080
- Mon Dec 19 11:23:46 2016 A1: 54612925324116628758297883016524
- Mon Dec 19 11:23:46 2016 A2: -35861060043695668021061855
- Mon Dec 19 11:23:46 2016 A3: -32254620229650701134
- Mon Dec 19 11:23:46 2016 A4: 4950366316996
- Mon Dec 19 11:23:46 2016 A5: 840840
- Mon Dec 19 11:23:46 2016 skew 3510308.24, size 1.038e-15, alpha -6.435, combined = 1.169e-12 rroots = 3
- Mon Dec 19 11:23:46 2016
- Mon Dec 19 11:23:46 2016 commencing relation filtering
- Mon Dec 19 11:23:46 2016 setting target matrix density to 130.0
- Mon Dec 19 11:23:46 2016 estimated available RAM is 96649.3 MB
- Mon Dec 19 11:23:47 2016 commencing duplicate removal, pass 1
- Mon Dec 19 12:08:09 2016 error -15 reading relation 90212763
- Mon Dec 19 12:10:41 2016 error -9 reading relation 95962837
- Mon Dec 19 12:11:17 2016 error -15 reading relation 97079518
- Mon Dec 19 12:12:57 2016 error -15 reading relation 100262436
- Mon Dec 19 12:22:37 2016 error -15 reading relation 120651715
- Mon Dec 19 12:24:00 2016 error -15 reading relation 123309308
- Mon Dec 19 12:25:18 2016 error -15 reading relation 125622024
- Mon Dec 19 12:25:20 2016 error -15 reading relation 125689306
- Mon Dec 19 12:25:43 2016 error -15 reading relation 126407921
- Mon Dec 19 12:25:46 2016 found 24920476 hash collisions in 126490301 relations
- Mon Dec 19 12:27:08 2016 added 122057 free relations
- Mon Dec 19 12:27:08 2016 commencing duplicate removal, pass 2
- Mon Dec 19 12:57:08 2016 found 24372874 duplicates and 102239484 unique relations
- Mon Dec 19 12:57:08 2016 memory use: 660.8 MB
- Mon Dec 19 12:57:08 2016 reading ideals above 720000
- Mon Dec 19 12:57:09 2016 commencing singleton removal, initial pass
- Mon Dec 19 14:04:38 2016 memory use: 2756.0 MB
- Mon Dec 19 14:04:39 2016 reading all ideals from disk
- Mon Dec 19 14:04:44 2016 memory use: 3803.4 MB
- Mon Dec 19 14:05:11 2016 keeping 90010269 ideals with weight <= 200, target excess is 554038
- Mon Dec 19 14:05:41 2016 commencing in-memory singleton removal
- Mon Dec 19 14:06:02 2016 begin with 102239484 relations and 90010269 unique ideals
- Mon Dec 19 14:10:28 2016 reduce to 67986433 relations and 52398506 ideals in 15 passes
- Mon Dec 19 14:10:28 2016 max relations containing the same ideal: 163
- Mon Dec 19 14:11:46 2016 removing 8486306 relations and 6486306 ideals in 2000000 cliques
- Mon Dec 19 14:11:52 2016 commencing in-memory singleton removal
- Mon Dec 19 14:12:04 2016 begin with 59500127 relations and 52398506 unique ideals
- Mon Dec 19 14:13:40 2016 reduce to 58692868 relations and 45076065 ideals in 7 passes
- Mon Dec 19 14:13:40 2016 max relations containing the same ideal: 149
- Mon Dec 19 14:14:32 2016 removing 6688949 relations and 4688949 ideals in 2000000 cliques
- Mon Dec 19 14:14:37 2016 commencing in-memory singleton removal
- Mon Dec 19 14:14:45 2016 begin with 52003919 relations and 45076065 unique ideals
- Mon Dec 19 14:15:59 2016 reduce to 51440381 relations and 39804882 ideals in 7 passes
- Mon Dec 19 14:15:59 2016 max relations containing the same ideal: 139
- Mon Dec 19 14:16:41 2016 removing 6199319 relations and 4199319 ideals in 2000000 cliques
- Mon Dec 19 14:16:45 2016 commencing in-memory singleton removal
- Mon Dec 19 14:16:51 2016 begin with 45241062 relations and 39804882 unique ideals
- Mon Dec 19 14:17:33 2016 reduce to 44734684 relations and 35081019 ideals in 7 passes
- Mon Dec 19 14:17:33 2016 max relations containing the same ideal: 125
- Mon Dec 19 14:18:05 2016 removing 5941160 relations and 3941160 ideals in 2000000 cliques
- Mon Dec 19 14:18:09 2016 commencing in-memory singleton removal
- Mon Dec 19 14:18:13 2016 begin with 38793524 relations and 35081019 unique ideals
- Mon Dec 19 14:18:50 2016 reduce to 38298630 relations and 30625275 ideals in 7 passes
- Mon Dec 19 14:18:50 2016 max relations containing the same ideal: 110
- Mon Dec 19 14:19:18 2016 removing 5772069 relations and 3772069 ideals in 2000000 cliques
- Mon Dec 19 14:19:21 2016 commencing in-memory singleton removal
- Mon Dec 19 14:19:25 2016 begin with 32526561 relations and 30625275 unique ideals
- Mon Dec 19 14:19:58 2016 reduce to 32020650 relations and 26324429 ideals in 7 passes
- Mon Dec 19 14:19:58 2016 max relations containing the same ideal: 96
- Mon Dec 19 14:20:23 2016 removing 5638720 relations and 3638720 ideals in 2000000 cliques
- Mon Dec 19 14:20:27 2016 commencing in-memory singleton removal
- Mon Dec 19 14:20:30 2016 begin with 26381930 relations and 26324429 unique ideals
- Mon Dec 19 14:20:52 2016 reduce to 25838261 relations and 22113282 ideals in 7 passes
- Mon Dec 19 14:20:52 2016 max relations containing the same ideal: 89
- Mon Dec 19 14:21:14 2016 removing 5523915 relations and 3523915 ideals in 2000000 cliques
- Mon Dec 19 14:21:17 2016 commencing in-memory singleton removal
- Mon Dec 19 14:21:19 2016 begin with 20314346 relations and 22113282 unique ideals
- Mon Dec 19 14:21:36 2016 reduce to 19684077 relations and 17918378 ideals in 7 passes
- Mon Dec 19 14:21:36 2016 max relations containing the same ideal: 70
- Mon Dec 19 14:21:51 2016 removing 3364129 relations and 2241115 ideals in 1123014 cliques
- Mon Dec 19 14:21:53 2016 commencing in-memory singleton removal
- Mon Dec 19 14:21:55 2016 begin with 16319948 relations and 17918378 unique ideals
- Mon Dec 19 14:22:09 2016 reduce to 15953344 relations and 15291944 ideals in 8 passes
- Mon Dec 19 14:22:09 2016 max relations containing the same ideal: 61
- Mon Dec 19 14:22:21 2016 removing 109812 relations and 91097 ideals in 18715 cliques
- Mon Dec 19 14:22:22 2016 commencing in-memory singleton removal
- Mon Dec 19 14:22:24 2016 begin with 15843532 relations and 15291944 unique ideals
- Mon Dec 19 14:22:31 2016 reduce to 15843048 relations and 15200363 ideals in 4 passes
- Mon Dec 19 14:22:31 2016 max relations containing the same ideal: 61
- Mon Dec 19 14:22:36 2016 relations with 0 large ideals: 1861
- Mon Dec 19 14:22:36 2016 relations with 1 large ideals: 13609
- Mon Dec 19 14:22:36 2016 relations with 2 large ideals: 175464
- Mon Dec 19 14:22:36 2016 relations with 3 large ideals: 936964
- Mon Dec 19 14:22:36 2016 relations with 4 large ideals: 2610087
- Mon Dec 19 14:22:36 2016 relations with 5 large ideals: 4201361
- Mon Dec 19 14:22:36 2016 relations with 6 large ideals: 4161293
- Mon Dec 19 14:22:36 2016 relations with 7+ large ideals: 3742409
- Mon Dec 19 14:22:36 2016 commencing 2-way merge
- Mon Dec 19 14:22:50 2016 reduce to 10790268 relation sets and 10147583 unique ideals
- Mon Dec 19 14:22:50 2016 commencing full merge
- Mon Dec 19 14:29:27 2016 memory use: 1268.5 MB
- Mon Dec 19 14:29:29 2016 found 4760770 cycles, need 4711783
- Mon Dec 19 14:29:31 2016 weight of 4711783 cycles is about 612760423 (130.05/cycle)
- Mon Dec 19 14:29:31 2016 distribution of cycle lengths:
- Mon Dec 19 14:29:31 2016 1 relations: 82526
- Mon Dec 19 14:29:31 2016 2 relations: 218396
- Mon Dec 19 14:29:31 2016 3 relations: 294758
- Mon Dec 19 14:29:31 2016 4 relations: 328600
- Mon Dec 19 14:29:31 2016 5 relations: 357854
- Mon Dec 19 14:29:31 2016 6 relations: 364910
- Mon Dec 19 14:29:31 2016 7 relations: 366915
- Mon Dec 19 14:29:31 2016 8 relations: 353826
- Mon Dec 19 14:29:31 2016 9 relations: 334118
- Mon Dec 19 14:29:31 2016 10+ relations: 2009880
- Mon Dec 19 14:29:31 2016 heaviest cycle: 28 relations
- Mon Dec 19 14:29:34 2016 commencing cycle optimization
- Mon Dec 19 14:29:51 2016 start with 43682494 relations
- Mon Dec 19 14:33:00 2016 pruned 2376359 relations
- Mon Dec 19 14:33:00 2016 memory use: 1106.2 MB
- Mon Dec 19 14:33:00 2016 distribution of cycle lengths:
- Mon Dec 19 14:33:00 2016 1 relations: 82526
- Mon Dec 19 14:33:00 2016 2 relations: 225519
- Mon Dec 19 14:33:00 2016 3 relations: 309673
- Mon Dec 19 14:33:00 2016 4 relations: 346512
- Mon Dec 19 14:33:00 2016 5 relations: 381430
- Mon Dec 19 14:33:00 2016 6 relations: 389137
- Mon Dec 19 14:33:00 2016 7 relations: 392465
- Mon Dec 19 14:33:00 2016 8 relations: 376628
- Mon Dec 19 14:33:00 2016 9 relations: 354490
- Mon Dec 19 14:33:00 2016 10+ relations: 1853403
- Mon Dec 19 14:33:00 2016 heaviest cycle: 28 relations
- Mon Dec 19 14:33:18 2016 RelProcTime: 11372
- Mon Dec 19 14:33:18 2016 elapsed time 03:09:38
- Mon Dec 19 15:59:07 2016
- Mon Dec 19 15:59:07 2016
- Mon Dec 19 15:59:07 2016 Msieve v. 1.52 (SVN exported)
- Mon Dec 19 15:59:07 2016 random seeds: c53b93a6 916b9ad3
- Mon Dec 19 15:59:07 2016 factoring 71036057950123876011499496054766486217442762401833218657006056374323500079536001800187028848173670371826017382578418890816300844307416796958559595699606519909223 (161 digits)
- Mon Dec 19 15:59:10 2016 searching for 15-digit factors
- Mon Dec 19 15:59:13 2016 commencing number field sieve (161-digit input)
- Mon Dec 19 15:59:13 2016 R0: -9668366027525121127644085946943
- Mon Dec 19 15:59:13 2016 R1: 268134514635675169
- Mon Dec 19 15:59:13 2016 A0: -44827242285777982437223994216770965080
- Mon Dec 19 15:59:13 2016 A1: 54612925324116628758297883016524
- Mon Dec 19 15:59:13 2016 A2: -35861060043695668021061855
- Mon Dec 19 15:59:13 2016 A3: -32254620229650701134
- Mon Dec 19 15:59:13 2016 A4: 4950366316996
- Mon Dec 19 15:59:13 2016 A5: 840840
- Mon Dec 19 15:59:13 2016 skew 3510308.24, size 1.038e-15, alpha -6.435, combined = 1.169e-12 rroots = 3
- Mon Dec 19 15:59:13 2016
- Mon Dec 19 15:59:13 2016 commencing linear algebra
- Mon Dec 19 15:59:15 2016 read 4711783 cycles
- Mon Dec 19 15:59:33 2016 cycles contain 15544036 unique relations
- Mon Dec 19 16:36:09 2016 read 15544036 relations
- Mon Dec 19 16:37:06 2016 using 20 quadratic characters above 1073739380
- Mon Dec 19 16:39:33 2016 building initial matrix
- Mon Dec 19 16:46:24 2016 memory use: 2178.6 MB
- Mon Dec 19 16:46:29 2016 read 4711783 cycles
- Mon Dec 19 16:46:31 2016 matrix is 4711606 x 4711783 (2355.8 MB) with weight 721683506 (153.17/col)
- Mon Dec 19 16:46:31 2016 sparse part has weight 561007920 (119.06/col)
- Mon Dec 19 16:48:23 2016 filtering completed in 2 passes
- Mon Dec 19 16:48:25 2016 matrix is 4711507 x 4711684 (2355.7 MB) with weight 721677288 (153.17/col)
- Mon Dec 19 16:48:25 2016 sparse part has weight 561005363 (119.07/col)
- Mon Dec 19 16:49:07 2016 matrix starts at (0, 0)
- Mon Dec 19 16:49:09 2016 matrix is 4711507 x 4711684 (2355.7 MB) with weight 721677288 (153.17/col)
- Mon Dec 19 16:49:09 2016 sparse part has weight 561005363 (119.07/col)
- Mon Dec 19 16:49:09 2016 saving the first 48 matrix rows for later
- Mon Dec 19 16:49:11 2016 matrix includes 64 packed rows
- Mon Dec 19 16:49:12 2016 matrix is 4711459 x 4711684 (2292.8 MB) with weight 619042322 (131.38/col)
- Mon Dec 19 16:49:12 2016 sparse part has weight 553915487 (117.56/col)
- Mon Dec 19 16:49:12 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Mon Dec 19 16:49:54 2016 commencing Lanczos iteration (12 threads)
- Mon Dec 19 16:49:54 2016 memory use: 1893.0 MB
- Mon Dec 19 16:50:20 2016 linear algebra at 0.0%, ETA 22h28m
- Mon Dec 19 16:50:29 2016 checkpointing every 210000 dimensions
- Tue Dec 20 10:15:56 2016 lanczos halted after 74506 iterations (dim = 4711455)
- Tue Dec 20 10:16:05 2016 recovered 30 nontrivial dependencies
- Tue Dec 20 10:16:05 2016 BLanczosTime: 65812
- Tue Dec 20 10:16:05 2016
- Tue Dec 20 10:16:05 2016 commencing square root phase
- Tue Dec 20 10:16:05 2016 reading relations for dependency 1
- Tue Dec 20 10:16:07 2016 read 2358056 cycles
- Tue Dec 20 10:16:16 2016 cycles contain 7774894 unique relations
- Tue Dec 20 10:38:57 2016 read 7774894 relations
- Tue Dec 20 10:39:53 2016 multiplying 7774894 relations
- Tue Dec 20 10:53:23 2016 multiply complete, coefficients have about 433.55 million bits
- Tue Dec 20 10:53:27 2016 initial square root is modulo 60155009
- Tue Dec 20 11:08:58 2016 GCD is N, no factor found
- Tue Dec 20 11:08:58 2016 reading relations for dependency 2
- Tue Dec 20 11:08:58 2016 read 2354983 cycles
- Tue Dec 20 11:09:05 2016 cycles contain 7772170 unique relations
- Tue Dec 20 11:34:03 2016 read 7772170 relations
- Tue Dec 20 11:35:19 2016 multiplying 7772170 relations
- Tue Dec 20 11:55:43 2016 multiply complete, coefficients have about 433.40 million bits
- Tue Dec 20 11:55:49 2016 initial square root is modulo 59790323
- Tue Dec 20 12:13:27 2016 sqrtTime: 7042
- Tue Dec 20 12:13:27 2016 prp64 factor: 2892422998089827310948580254430878309183349069214974849677341333
- Tue Dec 20 12:13:27 2016 prp98 factor: 24559360092571693324561895844808560143687563739084979570151935409815306551998081381563203224216331
- Tue Dec 20 12:13:27 2016 elapsed time 20:14:20
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement