Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Nov 21 22:26:10 2012
- Wed Nov 21 22:26:10 2012
- Wed Nov 21 22:26:10 2012 Msieve v. 1.51 (SVN 818)
- Wed Nov 21 22:26:10 2012 random seeds: f5a251c2 b243f61e
- Wed Nov 21 22:26:10 2012 factoring 14306292743259322996347931904433440734666117450384555632575703224990596020075494146765198959268354356088906206350988651032080515330006891321966714173198902865151463870112212636826721997320717434654397273034842533701 (215 digits)
- Wed Nov 21 22:26:12 2012 no P-1/P+1/ECM available, skipping
- Wed Nov 21 22:26:12 2012 commencing number field sieve (215-digit input)
- Wed Nov 21 22:26:12 2012 R0: -492683857708921480861917102356927401
- Wed Nov 21 22:26:12 2012 R1: 1
- Wed Nov 21 22:26:12 2012 A0: -1
- Wed Nov 21 22:26:12 2012 A1: 0
- Wed Nov 21 22:26:12 2012 A2: 0
- Wed Nov 21 22:26:12 2012 A3: 0
- Wed Nov 21 22:26:12 2012 A4: 0
- Wed Nov 21 22:26:12 2012 A5: 0
- Wed Nov 21 22:26:12 2012 A6: 3709
- Wed Nov 21 22:26:12 2012 skew 1.00, size 8.388e-11, alpha -0.023, combined = 2.770e-12 rroots = 2
- Wed Nov 21 22:26:12 2012
- Wed Nov 21 22:26:12 2012 commencing relation filtering
- Wed Nov 21 22:26:12 2012 estimated available RAM is 16003.1 MB
- Wed Nov 21 22:26:12 2012 commencing duplicate removal, pass 1
- Wed Nov 21 22:39:37 2012 error -15 reading relation 46148560
- Wed Nov 21 22:39:38 2012 error -9 reading relation 46159024
- Wed Nov 21 22:39:38 2012 error -9 reading relation 46167644
- Wed Nov 21 22:40:16 2012 error -9 reading relation 48294583
- Wed Nov 21 22:40:46 2012 error -9 reading relation 49957631
- Wed Nov 21 22:40:59 2012 error -15 reading relation 50772590
- Wed Nov 21 22:42:10 2012 error -15 reading relation 54794631
- Wed Nov 21 22:42:16 2012 error -15 reading relation 55173480
- Wed Nov 21 22:42:18 2012 error -9 reading relation 55312179
- Wed Nov 21 22:42:18 2012 error -15 reading relation 55338057
- Wed Nov 21 22:42:19 2012 error -15 reading relation 55376640
- Wed Nov 21 22:42:43 2012 skipped 13 relations with b > 2^32
- Wed Nov 21 22:42:43 2012 found 10205264 hash collisions in 56663074 relations
- Wed Nov 21 22:43:10 2012 added 1218802 free relations
- Wed Nov 21 22:43:10 2012 commencing duplicate removal, pass 2
- Wed Nov 21 22:52:15 2012 found 9698249 duplicates and 48183627 unique relations
- Wed Nov 21 22:52:15 2012 memory use: 330.4 MB
- Wed Nov 21 22:52:15 2012 reading ideals above 720000
- Wed Nov 21 22:52:16 2012 commencing singleton removal, initial pass
- Wed Nov 21 23:06:54 2012 memory use: 1378.0 MB
- Wed Nov 21 23:06:54 2012 reading all ideals from disk
- Wed Nov 21 23:06:55 2012 memory use: 1733.7 MB
- Wed Nov 21 23:06:59 2012 keeping 46550108 ideals with weight <= 200, target excess is 252058
- Wed Nov 21 23:07:03 2012 commencing in-memory singleton removal
- Wed Nov 21 23:07:06 2012 begin with 48183627 relations and 46550108 unique ideals
- Wed Nov 21 23:07:43 2012 reduce to 29071533 relations and 25254529 ideals in 15 passes
- Wed Nov 21 23:07:43 2012 max relations containing the same ideal: 154
- Wed Nov 21 23:07:55 2012 removing 2657967 relations and 2257967 ideals in 400000 cliques
- Wed Nov 21 23:07:56 2012 commencing in-memory singleton removal
- Wed Nov 21 23:07:57 2012 begin with 26413566 relations and 25254529 unique ideals
- Wed Nov 21 23:08:16 2012 reduce to 26190095 relations and 22768910 ideals in 9 passes
- Wed Nov 21 23:08:16 2012 max relations containing the same ideal: 143
- Wed Nov 21 23:08:27 2012 removing 2009254 relations and 1609254 ideals in 400000 cliques
- Wed Nov 21 23:08:27 2012 commencing in-memory singleton removal
- Wed Nov 21 23:08:29 2012 begin with 24180841 relations and 22768910 unique ideals
- Wed Nov 21 23:08:44 2012 reduce to 24050575 relations and 21027264 ideals in 8 passes
- Wed Nov 21 23:08:44 2012 max relations containing the same ideal: 134
- Wed Nov 21 23:08:54 2012 removing 1808438 relations and 1408438 ideals in 400000 cliques
- Wed Nov 21 23:08:55 2012 commencing in-memory singleton removal
- Wed Nov 21 23:08:56 2012 begin with 22242137 relations and 21027264 unique ideals
- Wed Nov 21 23:09:09 2012 reduce to 22132733 relations and 19507700 ideals in 8 passes
- Wed Nov 21 23:09:09 2012 max relations containing the same ideal: 124
- Wed Nov 21 23:09:17 2012 removing 1700879 relations and 1300879 ideals in 400000 cliques
- Wed Nov 21 23:09:18 2012 commencing in-memory singleton removal
- Wed Nov 21 23:09:19 2012 begin with 20431854 relations and 19507700 unique ideals
- Wed Nov 21 23:09:31 2012 reduce to 20330637 relations and 18103916 ideals in 8 passes
- Wed Nov 21 23:09:31 2012 max relations containing the same ideal: 121
- Wed Nov 21 23:09:39 2012 removing 1631053 relations and 1231053 ideals in 400000 cliques
- Wed Nov 21 23:09:39 2012 commencing in-memory singleton removal
- Wed Nov 21 23:09:41 2012 begin with 18699584 relations and 18103916 unique ideals
- Wed Nov 21 23:09:50 2012 reduce to 18601604 relations and 16773140 ideals in 7 passes
- Wed Nov 21 23:09:50 2012 max relations containing the same ideal: 110
- Wed Nov 21 23:09:58 2012 removing 1581327 relations and 1181327 ideals in 400000 cliques
- Wed Nov 21 23:09:58 2012 commencing in-memory singleton removal
- Wed Nov 21 23:09:59 2012 begin with 17020277 relations and 16773140 unique ideals
- Wed Nov 21 23:10:08 2012 reduce to 16921596 relations and 15491336 ideals in 7 passes
- Wed Nov 21 23:10:08 2012 max relations containing the same ideal: 104
- Wed Nov 21 23:10:15 2012 removing 1549722 relations and 1149722 ideals in 400000 cliques
- Wed Nov 21 23:10:15 2012 commencing in-memory singleton removal
- Wed Nov 21 23:10:16 2012 begin with 15371874 relations and 15491336 unique ideals
- Wed Nov 21 23:10:24 2012 reduce to 15269800 relations and 14237497 ideals in 7 passes
- Wed Nov 21 23:10:24 2012 max relations containing the same ideal: 95
- Wed Nov 21 23:10:29 2012 removing 1522968 relations and 1122968 ideals in 400000 cliques
- Wed Nov 21 23:10:30 2012 commencing in-memory singleton removal
- Wed Nov 21 23:10:31 2012 begin with 13746832 relations and 14237497 unique ideals
- Wed Nov 21 23:10:37 2012 reduce to 13639195 relations and 13004503 ideals in 7 passes
- Wed Nov 21 23:10:37 2012 max relations containing the same ideal: 88
- Wed Nov 21 23:10:43 2012 removing 1329374 relations and 987070 ideals in 342304 cliques
- Wed Nov 21 23:10:43 2012 commencing in-memory singleton removal
- Wed Nov 21 23:10:44 2012 begin with 12309821 relations and 13004503 unique ideals
- Wed Nov 21 23:10:50 2012 reduce to 12220858 relations and 11926525 ideals in 7 passes
- Wed Nov 21 23:10:50 2012 max relations containing the same ideal: 81
- Wed Nov 21 23:10:57 2012 relations with 0 large ideals: 9023
- Wed Nov 21 23:10:57 2012 relations with 1 large ideals: 3750
- Wed Nov 21 23:10:57 2012 relations with 2 large ideals: 35565
- Wed Nov 21 23:10:57 2012 relations with 3 large ideals: 253865
- Wed Nov 21 23:10:57 2012 relations with 4 large ideals: 989470
- Wed Nov 21 23:10:57 2012 relations with 5 large ideals: 2279602
- Wed Nov 21 23:10:57 2012 relations with 6 large ideals: 3254363
- Wed Nov 21 23:10:57 2012 relations with 7+ large ideals: 5395220
- Wed Nov 21 23:10:57 2012 commencing 2-way merge
- Wed Nov 21 23:11:04 2012 reduce to 7994778 relation sets and 7700445 unique ideals
- Wed Nov 21 23:11:04 2012 commencing full merge
- Wed Nov 21 23:12:47 2012 memory use: 978.6 MB
- Wed Nov 21 23:12:48 2012 found 4296293 cycles, need 4254645
- Wed Nov 21 23:12:49 2012 weight of 4254645 cycles is about 298100966 (70.06/cycle)
- Wed Nov 21 23:12:49 2012 distribution of cycle lengths:
- Wed Nov 21 23:12:49 2012 1 relations: 475788
- Wed Nov 21 23:12:49 2012 2 relations: 516824
- Wed Nov 21 23:12:49 2012 3 relations: 522268
- Wed Nov 21 23:12:49 2012 4 relations: 487189
- Wed Nov 21 23:12:49 2012 5 relations: 450877
- Wed Nov 21 23:12:49 2012 6 relations: 397254
- Wed Nov 21 23:12:49 2012 7 relations: 342332
- Wed Nov 21 23:12:49 2012 8 relations: 284446
- Wed Nov 21 23:12:49 2012 9 relations: 226230
- Wed Nov 21 23:12:49 2012 10+ relations: 551437
- Wed Nov 21 23:12:49 2012 heaviest cycle: 19 relations
- Wed Nov 21 23:12:50 2012 commencing cycle optimization
- Wed Nov 21 23:12:56 2012 start with 22850480 relations
- Wed Nov 21 23:13:21 2012 pruned 607388 relations
- Wed Nov 21 23:13:21 2012 memory use: 739.6 MB
- Wed Nov 21 23:13:21 2012 distribution of cycle lengths:
- Wed Nov 21 23:13:21 2012 1 relations: 475788
- Wed Nov 21 23:13:21 2012 2 relations: 527372
- Wed Nov 21 23:13:21 2012 3 relations: 541125
- Wed Nov 21 23:13:21 2012 4 relations: 501015
- Wed Nov 21 23:13:21 2012 5 relations: 464228
- Wed Nov 21 23:13:21 2012 6 relations: 404889
- Wed Nov 21 23:13:21 2012 7 relations: 347909
- Wed Nov 21 23:13:21 2012 8 relations: 283613
- Wed Nov 21 23:13:21 2012 9 relations: 222056
- Wed Nov 21 23:13:21 2012 10+ relations: 486650
- Wed Nov 21 23:13:21 2012 heaviest cycle: 19 relations
- Wed Nov 21 23:13:27 2012 RelProcTime: 2835
- Wed Nov 21 23:13:27 2012
- Wed Nov 21 23:13:27 2012 commencing linear algebra
- Wed Nov 21 23:13:28 2012 read 4254645 cycles
- Wed Nov 21 23:13:34 2012 cycles contain 12035228 unique relations
- Wed Nov 21 23:19:42 2012 read 12035228 relations
- Wed Nov 21 23:19:57 2012 using 20 quadratic characters above 536870642
- Wed Nov 21 23:20:41 2012 building initial matrix
- Wed Nov 21 23:22:14 2012 memory use: 1533.3 MB
- Wed Nov 21 23:22:15 2012 read 4254645 cycles
- Wed Nov 21 23:22:15 2012 matrix is 4254467 x 4254645 (1273.6 MB) with weight 372235383 (87.49/col)
- Wed Nov 21 23:22:15 2012 sparse part has weight 287064135 (67.47/col)
- Wed Nov 21 23:22:43 2012 filtering completed in 2 passes
- Wed Nov 21 23:22:44 2012 matrix is 4253561 x 4253739 (1273.5 MB) with weight 372211126 (87.50/col)
- Wed Nov 21 23:22:44 2012 sparse part has weight 287057099 (67.48/col)
- Wed Nov 21 23:22:56 2012 matrix starts at (0, 0)
- Wed Nov 21 23:22:56 2012 matrix is 4253561 x 4253739 (1273.5 MB) with weight 372211126 (87.50/col)
- Wed Nov 21 23:22:56 2012 sparse part has weight 287057099 (67.48/col)
- Wed Nov 21 23:22:56 2012 saving the first 48 matrix rows for later
- Wed Nov 21 23:22:57 2012 matrix includes 64 packed rows
- Wed Nov 21 23:22:57 2012 matrix is 4253513 x 4253739 (1212.5 MB) with weight 298513744 (70.18/col)
- Wed Nov 21 23:22:57 2012 sparse part has weight 275306222 (64.72/col)
- Wed Nov 21 23:22:57 2012 using block size 262144 for processor cache size 8192 kB
- Wed Nov 21 23:23:02 2012 commencing Lanczos iteration (4 threads)
- Wed Nov 21 23:23:02 2012 memory use: 1468.6 MB
- Wed Nov 21 23:23:29 2012 linear algebra at 0.0%, ETA 20h17m
- Wed Nov 21 23:23:38 2012 checkpointing every 210000 dimensions
- Thu Nov 22 00:12:50 2012 lanczos halted after 3129 iterations (dim = 197877)
- Thu Nov 22 00:12:50 2012 BLanczosTime: 3563
- Thu Nov 22 00:12:50 2012
- Thu Nov 22 00:12:50 2012 commencing square root phase
- Thu Nov 22 00:12:50 2012 reading relations for dependency 1
- Thu Nov 22 00:12:50 2012 error: read_cycles can't open dependency file
- Thu Nov 22 00:13:02 2012
- Thu Nov 22 00:13:02 2012
- Thu Nov 22 00:13:02 2012 Msieve v. 1.51 (SVN 818)
- Thu Nov 22 00:13:02 2012 random seeds: 4708f0e1 47cea22d
- Thu Nov 22 00:13:02 2012 factoring 14306292743259322996347931904433440734666117450384555632575703224990596020075494146765198959268354356088906206350988651032080515330006891321966714173198902865151463870112212636826721997320717434654397273034842533701 (215 digits)
- Thu Nov 22 00:13:03 2012 no P-1/P+1/ECM available, skipping
- Thu Nov 22 00:13:03 2012 commencing number field sieve (215-digit input)
- Thu Nov 22 00:13:03 2012 R0: -492683857708921480861917102356927401
- Thu Nov 22 00:13:03 2012 R1: 1
- Thu Nov 22 00:13:03 2012 A0: -1
- Thu Nov 22 00:13:03 2012 A1: 0
- Thu Nov 22 00:13:03 2012 A2: 0
- Thu Nov 22 00:13:03 2012 A3: 0
- Thu Nov 22 00:13:03 2012 A4: 0
- Thu Nov 22 00:13:03 2012 A5: 0
- Thu Nov 22 00:13:03 2012 A6: 3709
- Thu Nov 22 00:13:03 2012 skew 1.00, size 8.388e-11, alpha -0.023, combined = 2.770e-12 rroots = 2
- Thu Nov 22 00:13:03 2012
- Thu Nov 22 00:13:03 2012 commencing relation filtering
- Thu Nov 22 00:13:03 2012 estimated available RAM is 16003.1 MB
- Thu Nov 22 00:13:03 2012 commencing duplicate removal, pass 1
- Thu Nov 22 00:16:34 2012
- Thu Nov 22 00:16:34 2012
- Thu Nov 22 00:16:34 2012 Msieve v. 1.51 (SVN 818)
- Thu Nov 22 00:16:34 2012 random seeds: 4801d00e 38572ef9
- Thu Nov 22 00:16:34 2012 factoring 14306292743259322996347931904433440734666117450384555632575703224990596020075494146765198959268354356088906206350988651032080515330006891321966714173198902865151463870112212636826721997320717434654397273034842533701 (215 digits)
- Thu Nov 22 00:16:35 2012 no P-1/P+1/ECM available, skipping
- Thu Nov 22 00:16:35 2012 commencing number field sieve (215-digit input)
- Thu Nov 22 00:16:35 2012 R0: -492683857708921480861917102356927401
- Thu Nov 22 00:16:35 2012 R1: 1
- Thu Nov 22 00:16:35 2012 A0: -1
- Thu Nov 22 00:16:35 2012 A1: 0
- Thu Nov 22 00:16:35 2012 A2: 0
- Thu Nov 22 00:16:35 2012 A3: 0
- Thu Nov 22 00:16:35 2012 A4: 0
- Thu Nov 22 00:16:35 2012 A5: 0
- Thu Nov 22 00:16:35 2012 A6: 3709
- Thu Nov 22 00:16:35 2012 skew 1.00, size 8.388e-11, alpha -0.023, combined = 2.770e-12 rroots = 2
- Thu Nov 22 00:16:35 2012
- Thu Nov 22 00:16:35 2012 commencing linear algebra
- Thu Nov 22 00:16:36 2012 matrix starts at (0, 0)
- Thu Nov 22 00:16:36 2012 matrix is 4253561 x 4253739 (1273.5 MB) with weight 372211126 (87.50/col)
- Thu Nov 22 00:16:36 2012 sparse part has weight 287057099 (67.48/col)
- Thu Nov 22 00:16:36 2012 saving the first 48 matrix rows for later
- Thu Nov 22 00:16:37 2012 matrix includes 64 packed rows
- Thu Nov 22 00:16:37 2012 matrix is 4253513 x 4253739 (1212.5 MB) with weight 298513744 (70.18/col)
- Thu Nov 22 00:16:37 2012 sparse part has weight 275306222 (64.72/col)
- Thu Nov 22 00:16:37 2012 using block size 262144 for processor cache size 8192 kB
- Thu Nov 22 00:16:42 2012 commencing Lanczos iteration (3 threads)
- Thu Nov 22 00:16:42 2012 memory use: 1436.1 MB
- Thu Nov 22 00:16:42 2012 restarting at iteration 3129 (dim = 197877)
- Thu Nov 22 00:17:00 2012 linear algebra at 4.7%, ETA 13h21m
- Thu Nov 22 00:17:07 2012 checkpointing every 310000 dimensions
- Thu Nov 22 12:36:29 2012 lanczos halted after 67265 iterations (dim = 4253512)
- Thu Nov 22 12:36:33 2012 recovered 34 nontrivial dependencies
- Thu Nov 22 12:36:33 2012 BLanczosTime: 44398
- Thu Nov 22 12:36:33 2012 elapsed time 12:19:59
- Thu Nov 22 12:37:03 2012
- Thu Nov 22 12:37:03 2012
- Thu Nov 22 12:37:03 2012 Msieve v. 1.51 (SVN 818)
- Thu Nov 22 12:37:03 2012 random seeds: 147abf60 0afeef73
- Thu Nov 22 12:37:03 2012 factoring 14306292743259322996347931904433440734666117450384555632575703224990596020075494146765198959268354356088906206350988651032080515330006891321966714173198902865151463870112212636826721997320717434654397273034842533701 (215 digits)
- Thu Nov 22 12:37:04 2012 no P-1/P+1/ECM available, skipping
- Thu Nov 22 12:37:04 2012 commencing number field sieve (215-digit input)
- Thu Nov 22 12:37:04 2012 R0: -492683857708921480861917102356927401
- Thu Nov 22 12:37:04 2012 R1: 1
- Thu Nov 22 12:37:04 2012 A0: -1
- Thu Nov 22 12:37:04 2012 A1: 0
- Thu Nov 22 12:37:04 2012 A2: 0
- Thu Nov 22 12:37:04 2012 A3: 0
- Thu Nov 22 12:37:04 2012 A4: 0
- Thu Nov 22 12:37:04 2012 A5: 0
- Thu Nov 22 12:37:04 2012 A6: 3709
- Thu Nov 22 12:37:04 2012 skew 1.00, size 8.388e-11, alpha -0.023, combined = 2.770e-12 rroots = 2
- Thu Nov 22 12:37:04 2012
- Thu Nov 22 12:37:04 2012 commencing square root phase
- Thu Nov 22 12:37:04 2012 reading relations for dependency 1
- Thu Nov 22 12:37:05 2012 read 2125454 cycles
- Thu Nov 22 12:37:07 2012 cycles contain 6016742 unique relations
- Thu Nov 22 12:42:16 2012 read 6016742 relations
- Thu Nov 22 12:42:38 2012 multiplying 6016742 relations
- Thu Nov 22 12:47:26 2012 multiply complete, coefficients have about 209.46 million bits
- Thu Nov 22 12:47:27 2012 initial square root is modulo 32891791
- Thu Nov 22 12:52:49 2012 GCD is N, no factor found
- Thu Nov 22 12:52:49 2012 reading relations for dependency 2
- Thu Nov 22 12:52:49 2012 read 2125977 cycles
- Thu Nov 22 12:52:52 2012 cycles contain 6014434 unique relations
- Thu Nov 22 12:57:59 2012 read 6014434 relations
- Thu Nov 22 12:58:21 2012 multiplying 6014434 relations
- Thu Nov 22 13:03:11 2012 multiply complete, coefficients have about 209.39 million bits
- Thu Nov 22 13:03:12 2012 initial square root is modulo 32698927
- Thu Nov 22 13:08:39 2012 sqrtTime: 1895
- Thu Nov 22 13:08:39 2012 prp100 factor: 4814333370178374593241028202495690664093648896761096209110679319765690561075333193955347199987148843
- Thu Nov 22 13:08:39 2012 prp115 factor: 2971604092038450657844078283086793038332647165360082175649059542527425747829239632692858029515872942359228268502607
- Thu Nov 22 13:08:39 2012 elapsed time 00:31:36
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement