Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Sep 23 20:11:29 2015
- Wed Sep 23 20:11:29 2015
- Wed Sep 23 20:11:29 2015 Msieve v. 1.53 (SVN 984M)
- Wed Sep 23 20:11:29 2015 random seeds: c9104748 73d07c0f
- Wed Sep 23 20:11:29 2015 MPI process 0 of 1
- Wed Sep 23 20:11:29 2015 factoring 399999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997 (219 digits)
- Wed Sep 23 20:11:29 2015 commencing number field sieve (219-digit input)
- Wed Sep 23 20:11:29 2015 R0: -1000000000000000000000000000000000000
- Wed Sep 23 20:11:29 2015 R1: 1
- Wed Sep 23 20:11:29 2015 A0: -3
- Wed Sep 23 20:11:29 2015 A1: 0
- Wed Sep 23 20:11:29 2015 A2: 0
- Wed Sep 23 20:11:29 2015 A3: 0
- Wed Sep 23 20:11:29 2015 A4: 0
- Wed Sep 23 20:11:29 2015 A5: 0
- Wed Sep 23 20:11:29 2015 A6: 400
- Wed Sep 23 20:11:29 2015 skew 1.00, size 9.027e-11, alpha -0.716, combined = 3.054e-12 rroots = 2
- Wed Sep 23 20:11:29 2015
- Wed Sep 23 20:11:29 2015 commencing relation filtering
- Wed Sep 23 20:11:29 2015 setting target matrix density to 85.0
- Wed Sep 23 20:11:29 2015 estimated available RAM is 16010.9 MB
- Wed Sep 23 20:11:29 2015 commencing duplicate removal, pass 1
- Wed Sep 23 20:15:34 2015 error -9 reading relation 21370543
- Wed Sep 23 20:16:38 2015 error -9 reading relation 27223626
- Wed Sep 23 20:16:38 2015 error -9 reading relation 27225860
- Wed Sep 23 20:17:39 2015 error -1 reading relation 32684070
- <snip 300+ errors reading relations>
- Wed Sep 23 20:17:39 2015 error -1 reading relation 32684401
- Wed Sep 23 20:19:17 2015 error -15 reading relation 41051655
- Wed Sep 23 20:19:43 2015 error -15 reading relation 43414800
- Wed Sep 23 20:19:58 2015 error -15 reading relation 44733098
- Wed Sep 23 20:20:51 2015 error -1 reading relation 49429266
- Wed Sep 23 20:20:51 2015 error -9 reading relation 49485538
- Wed Sep 23 20:21:22 2015 error -9 reading relation 52128318
- Wed Sep 23 20:21:22 2015 error -5 reading relation 52135997
- Wed Sep 23 20:21:42 2015 skipped 9 relations with b > 2^32
- Wed Sep 23 20:21:42 2015 skipped 3 relations with composite factors
- Wed Sep 23 20:21:42 2015 found 9118343 hash collisions in 53784583 relations
- Wed Sep 23 20:22:07 2015 added 1218465 free relations
- Wed Sep 23 20:22:07 2015 commencing duplicate removal, pass 2
- Wed Sep 23 20:23:16 2015 found 8458809 duplicates and 46544239 unique relations
- Wed Sep 23 20:23:16 2015 memory use: 330.4 MB
- Wed Sep 23 20:23:16 2015 reading ideals above 720000
- Wed Sep 23 20:23:16 2015 commencing singleton removal, initial pass
- Wed Sep 23 20:32:40 2015 memory use: 1378.0 MB
- Wed Sep 23 20:32:40 2015 reading all ideals from disk
- Wed Sep 23 20:32:42 2015 memory use: 1673.9 MB
- Wed Sep 23 20:32:47 2015 keeping 46078291 ideals with weight <= 200, target excess is 243028
- Wed Sep 23 20:32:54 2015 commencing in-memory singleton removal
- Wed Sep 23 20:32:58 2015 begin with 46544239 relations and 46078291 unique ideals
- Wed Sep 23 20:34:04 2015 reduce to 26676383 relations and 23799080 ideals in 17 passes
- Wed Sep 23 20:34:04 2015 max relations containing the same ideal: 144
- Wed Sep 23 20:34:18 2015 removing 2781011 relations and 2381011 ideals in 400000 cliques
- Wed Sep 23 20:34:19 2015 commencing in-memory singleton removal
- Wed Sep 23 20:34:21 2015 begin with 23895372 relations and 23799080 unique ideals
- Wed Sep 23 20:34:50 2015 reduce to 23626614 relations and 21143735 ideals in 9 passes
- Wed Sep 23 20:34:50 2015 max relations containing the same ideal: 133
- Wed Sep 23 20:35:03 2015 removing 2101630 relations and 1701630 ideals in 400000 cliques
- Wed Sep 23 20:35:03 2015 commencing in-memory singleton removal
- Wed Sep 23 20:35:05 2015 begin with 21524984 relations and 21143735 unique ideals
- Wed Sep 23 20:35:27 2015 reduce to 21365381 relations and 19279638 ideals in 8 passes
- Wed Sep 23 20:35:27 2015 max relations containing the same ideal: 126
- Wed Sep 23 20:35:38 2015 removing 1890288 relations and 1490288 ideals in 400000 cliques
- Wed Sep 23 20:35:39 2015 commencing in-memory singleton removal
- Wed Sep 23 20:35:41 2015 begin with 19475093 relations and 19279638 unique ideals
- Wed Sep 23 20:36:06 2015 reduce to 19338560 relations and 17650280 ideals in 10 passes
- Wed Sep 23 20:36:06 2015 max relations containing the same ideal: 118
- Wed Sep 23 20:36:16 2015 removing 1781309 relations and 1381309 ideals in 400000 cliques
- Wed Sep 23 20:36:17 2015 commencing in-memory singleton removal
- Wed Sep 23 20:36:18 2015 begin with 17557251 relations and 17650280 unique ideals
- Wed Sep 23 20:36:37 2015 reduce to 17428098 relations and 16137414 ideals in 8 passes
- Wed Sep 23 20:36:37 2015 max relations containing the same ideal: 107
- Wed Sep 23 20:36:46 2015 removing 1712017 relations and 1312017 ideals in 400000 cliques
- Wed Sep 23 20:36:46 2015 commencing in-memory singleton removal
- Wed Sep 23 20:36:48 2015 begin with 15716081 relations and 16137414 unique ideals
- Wed Sep 23 20:37:04 2015 reduce to 15586511 relations and 14693219 ideals in 8 passes
- Wed Sep 23 20:37:04 2015 max relations containing the same ideal: 100
- Wed Sep 23 20:37:12 2015 removing 1669381 relations and 1269381 ideals in 400000 cliques
- Wed Sep 23 20:37:13 2015 commencing in-memory singleton removal
- Wed Sep 23 20:37:14 2015 begin with 13917130 relations and 14693219 unique ideals
- Wed Sep 23 20:37:27 2015 reduce to 13781817 relations and 13285539 ideals in 7 passes
- Wed Sep 23 20:37:27 2015 max relations containing the same ideal: 92
- Wed Sep 23 20:37:34 2015 removing 991492 relations and 777127 ideals in 214365 cliques
- Wed Sep 23 20:37:35 2015 commencing in-memory singleton removal
- Wed Sep 23 20:37:36 2015 begin with 12790325 relations and 13285539 unique ideals
- Wed Sep 23 20:37:49 2015 reduce to 12740227 relations and 12457668 ideals in 8 passes
- Wed Sep 23 20:37:49 2015 max relations containing the same ideal: 88
- Wed Sep 23 20:37:59 2015 relations with 0 large ideals: 8905
- Wed Sep 23 20:37:59 2015 relations with 1 large ideals: 2983
- Wed Sep 23 20:37:59 2015 relations with 2 large ideals: 30692
- Wed Sep 23 20:37:59 2015 relations with 3 large ideals: 228505
- Wed Sep 23 20:37:59 2015 relations with 4 large ideals: 932359
- Wed Sep 23 20:37:59 2015 relations with 5 large ideals: 2254383
- Wed Sep 23 20:37:59 2015 relations with 6 large ideals: 3357979
- Wed Sep 23 20:37:59 2015 relations with 7+ large ideals: 5924421
- Wed Sep 23 20:37:59 2015 commencing 2-way merge
- Wed Sep 23 20:38:08 2015 reduce to 8164386 relation sets and 7881827 unique ideals
- Wed Sep 23 20:38:08 2015 commencing full merge
- Wed Sep 23 20:41:05 2015 memory use: 1047.8 MB
- Wed Sep 23 20:41:06 2015 found 4061782 cycles, need 4026027
- Wed Sep 23 20:41:07 2015 weight of 4026027 cycles is about 342538231 (85.08/cycle)
- Wed Sep 23 20:41:07 2015 distribution of cycle lengths:
- Wed Sep 23 20:41:07 2015 1 relations: 351640
- Wed Sep 23 20:41:07 2015 2 relations: 393461
- Wed Sep 23 20:41:07 2015 3 relations: 402897
- Wed Sep 23 20:41:07 2015 4 relations: 380723
- Wed Sep 23 20:41:07 2015 5 relations: 362164
- Wed Sep 23 20:41:07 2015 6 relations: 332709
- Wed Sep 23 20:41:07 2015 7 relations: 305317
- Wed Sep 23 20:41:07 2015 8 relations: 272734
- Wed Sep 23 20:41:07 2015 9 relations: 240985
- Wed Sep 23 20:41:07 2015 10+ relations: 983397
- Wed Sep 23 20:41:07 2015 heaviest cycle: 24 relations
- Wed Sep 23 20:41:08 2015 commencing cycle optimization
- Wed Sep 23 20:41:17 2015 start with 26876762 relations
- Wed Sep 23 20:42:11 2015 pruned 875413 relations
- Wed Sep 23 20:42:11 2015 memory use: 802.7 MB
- Wed Sep 23 20:42:11 2015 distribution of cycle lengths:
- Wed Sep 23 20:42:11 2015 1 relations: 351640
- Wed Sep 23 20:42:11 2015 2 relations: 401948
- Wed Sep 23 20:42:11 2015 3 relations: 418134
- Wed Sep 23 20:42:11 2015 4 relations: 392851
- Wed Sep 23 20:42:11 2015 5 relations: 375052
- Wed Sep 23 20:42:11 2015 6 relations: 342761
- Wed Sep 23 20:42:11 2015 7 relations: 313858
- Wed Sep 23 20:42:11 2015 8 relations: 278315
- Wed Sep 23 20:42:11 2015 9 relations: 244374
- Wed Sep 23 20:42:11 2015 10+ relations: 907094
- Wed Sep 23 20:42:11 2015 heaviest cycle: 24 relations
- Wed Sep 23 20:42:17 2015 RelProcTime: 1848
- Wed Sep 23 20:42:17 2015
- Wed Sep 23 20:42:17 2015 commencing linear algebra
- Wed Sep 23 20:42:18 2015 initialized process (0,0) of 1 x 1 grid
- Wed Sep 23 20:42:19 2015 read 4026027 cycles
- Wed Sep 23 20:42:27 2015 cycles contain 12563253 unique relations
- Wed Sep 23 20:45:35 2015 read 12563253 relations
- Wed Sep 23 20:45:51 2015 using 20 quadratic characters above 4294917295
- Wed Sep 23 20:46:53 2015 building initial matrix
- Wed Sep 23 20:49:37 2015 memory use: 1600.0 MB
- Wed Sep 23 20:49:41 2015 read 4026027 cycles
- Wed Sep 23 20:49:42 2015 matrix is 4025850 x 4026027 (1413.9 MB) with weight 419413655 (104.18/col)
- Wed Sep 23 20:49:42 2015 sparse part has weight 326366380 (81.06/col)
- Wed Sep 23 20:50:26 2015 filtering completed in 2 passes
- Wed Sep 23 20:50:27 2015 matrix is 4025324 x 4025501 (1413.9 MB) with weight 419396324 (104.18/col)
- Wed Sep 23 20:50:27 2015 sparse part has weight 326361209 (81.07/col)
- Wed Sep 23 20:50:50 2015 matrix starts at (0, 0)
- Wed Sep 23 20:50:51 2015 matrix is 4025324 x 4025501 (1413.9 MB) with weight 419396324 (104.18/col)
- Wed Sep 23 20:50:51 2015 sparse part has weight 326361209 (81.07/col)
- Wed Sep 23 20:50:51 2015 saving the first 48 matrix rows for later
- Wed Sep 23 20:50:52 2015 matrix includes 64 packed rows
- Wed Sep 23 20:50:53 2015 matrix is 4025276 x 4025501 (1361.2 MB) with weight 345988059 (85.95/col)
- Wed Sep 23 20:50:53 2015 sparse part has weight 316578811 (78.64/col)
- Wed Sep 23 20:50:53 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Wed Sep 23 20:51:08 2015 commencing Lanczos iteration (4 threads)
- Wed Sep 23 20:51:08 2015 memory use: 1124.6 MB
- Wed Sep 23 20:51:42 2015 linear algebra at 0.0%, ETA 23h34m
- Wed Sep 23 20:51:53 2015 checkpointing every 170000 dimensions
- Thu Sep 24 06:14:26 2015 lanczos halted after 63655 iterations (dim = 4025274)
- Thu Sep 24 06:14:29 2015 recovered 37 nontrivial dependencies
- Thu Sep 24 06:14:30 2015 BLanczosTime: 34333
- Thu Sep 24 06:14:30 2015
- Thu Sep 24 06:14:30 2015 commencing square root phase
- Thu Sep 24 06:14:30 2015 handling dependencies 1 to 64
- Thu Sep 24 06:14:30 2015 reading relations for dependency 1
- Thu Sep 24 06:14:31 2015 read 2013176 cycles
- Thu Sep 24 06:14:33 2015 cycles contain 6283780 unique relations
- Thu Sep 24 06:15:43 2015 read 6283780 relations
- Thu Sep 24 06:16:08 2015 multiplying 6283780 relations
- Thu Sep 24 06:20:55 2015 multiply complete, coefficients have about 200.77 million bits
- Thu Sep 24 06:20:56 2015 initial square root is modulo 16043023
- Thu Sep 24 06:26:17 2015 sqrtTime: 707
- Thu Sep 24 06:26:17 2015 p86 factor: 10067831582637022132817905111256783184575163431814522785441218512027016129455219736741
- Thu Sep 24 06:26:17 2015 elapsed time 10:14:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement