Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 12 11:34:11 2016 Msieve v. 1.52 (SVN exported)
- Thu May 12 11:34:11 2016 random seeds: 578ab0c6 3115a0ce
- Thu May 12 11:34:11 2016 factoring 5273143904243665815722487780193518972344803280509958532451096574122734477218633073624971814789103203058055163771532991541583731273119727770348942733168983566343612900972947979677594429943 (187 digits)
- Thu May 12 11:34:13 2016 searching for 15-digit factors
- Thu May 12 11:34:15 2016 commencing number field sieve (187-digit input)
- Thu May 12 11:34:15 2016 R0: 429779677118633509951347654162867327929881501
- Thu May 12 11:34:15 2016 R1: -14551915228366851806640625
- Thu May 12 11:34:15 2016 A0: 125
- Thu May 12 11:34:15 2016 A1: 0
- Thu May 12 11:34:15 2016 A2: 0
- Thu May 12 11:34:15 2016 A3: 0
- Thu May 12 11:34:15 2016 A4: 0
- Thu May 12 11:34:15 2016 A5: 1
- Thu May 12 11:34:15 2016 skew 2.63, size 2.731e-15, alpha 0.267, combined = 1.921e-12 rroots = 1
- Thu May 12 11:34:15 2016
- Thu May 12 11:34:15 2016 commencing relation filtering
- Thu May 12 11:34:15 2016 setting target matrix density to 130.0
- Thu May 12 11:34:15 2016 estimated available RAM is 64392.0 MB
- Thu May 12 11:34:15 2016 commencing duplicate removal, pass 1
- Thu May 12 11:45:31 2016 error -9 reading relation 41194498
- Thu May 12 11:45:31 2016 error -1 reading relation 41196944
- Thu May 12 11:55:24 2016 error -5 reading relation 77795746
- Thu May 12 11:57:53 2016 error -9 reading relation 87087386
- Thu May 12 11:59:43 2016 error -15 reading relation 93845216
- Thu May 12 12:02:30 2016 error -5 reading relation 104159551
- Thu May 12 12:02:31 2016 error -9 reading relation 104178561
- Thu May 12 12:03:37 2016 error -1 reading relation 108312304
- Thu May 12 12:03:38 2016 error -9 reading relation 108342987
- Thu May 12 12:03:38 2016 error -9 reading relation 108358358
- Thu May 12 12:03:46 2016 error -5 reading relation 108822547
- Thu May 12 12:03:46 2016 error -15 reading relation 108833311
- Thu May 12 12:03:46 2016 error -9 reading relation 108840206
- Thu May 12 12:04:21 2016 skipped 3 relations with b > 2^32
- Thu May 12 12:04:21 2016 found 15562486 hash collisions in 110783778 relations
- Thu May 12 12:05:05 2016 added 1 free relations
- Thu May 12 12:05:05 2016 commencing duplicate removal, pass 2
- Thu May 12 12:20:11 2016 found 13003403 duplicates and 97780376 unique relations
- Thu May 12 12:20:11 2016 memory use: 426.4 MB
- Thu May 12 12:20:11 2016 reading ideals above 720000
- Thu May 12 12:20:11 2016 commencing singleton removal, initial pass
- Thu May 12 12:53:10 2016 memory use: 2756.0 MB
- Thu May 12 12:53:10 2016 reading all ideals from disk
- Thu May 12 12:53:13 2016 memory use: 3620.9 MB
- Thu May 12 12:53:26 2016 keeping 89122522 ideals with weight <= 200, target excess is 502430
- Thu May 12 12:53:41 2016 commencing in-memory singleton removal
- Thu May 12 12:53:53 2016 begin with 97780376 relations and 89122522 unique ideals
- Thu May 12 12:55:35 2016 reduce to 61873130 relations and 49378661 ideals in 13 passes
- Thu May 12 12:55:35 2016 max relations containing the same ideal: 155
- Thu May 12 12:56:13 2016 removing 8836173 relations and 6836173 ideals in 2000000 cliques
- Thu May 12 12:56:16 2016 commencing in-memory singleton removal
- Thu May 12 12:56:23 2016 begin with 53036957 relations and 49378661 unique ideals
- Thu May 12 12:57:10 2016 reduce to 52032970 relations and 41498578 ideals in 8 passes
- Thu May 12 12:57:10 2016 max relations containing the same ideal: 138
- Thu May 12 12:57:41 2016 removing 6993195 relations and 4993195 ideals in 2000000 cliques
- Thu May 12 12:57:45 2016 commencing in-memory singleton removal
- Thu May 12 12:57:50 2016 begin with 45039775 relations and 41498578 unique ideals
- Thu May 12 12:58:32 2016 reduce to 44317380 relations and 35755428 ideals in 8 passes
- Thu May 12 12:58:32 2016 max relations containing the same ideal: 126
- Thu May 12 12:58:59 2016 removing 6488569 relations and 4488569 ideals in 2000000 cliques
- Thu May 12 12:59:03 2016 commencing in-memory singleton removal
- Thu May 12 12:59:07 2016 begin with 37828811 relations and 35755428 unique ideals
- Thu May 12 12:59:50 2016 reduce to 37141787 relations and 30551228 ideals in 9 passes
- Thu May 12 12:59:50 2016 max relations containing the same ideal: 111
- Thu May 12 13:00:13 2016 removing 6251138 relations and 4251138 ideals in 2000000 cliques
- Thu May 12 13:00:15 2016 commencing in-memory singleton removal
- Thu May 12 13:00:19 2016 begin with 30890649 relations and 30551228 unique ideals
- Thu May 12 13:00:40 2016 reduce to 30166702 relations and 25541187 ideals in 7 passes
- Thu May 12 13:00:40 2016 max relations containing the same ideal: 95
- Thu May 12 13:00:59 2016 removing 6122300 relations and 4122300 ideals in 2000000 cliques
- Thu May 12 13:01:01 2016 commencing in-memory singleton removal
- Thu May 12 13:01:04 2016 begin with 24044402 relations and 25541187 unique ideals
- Thu May 12 13:01:25 2016 reduce to 23216894 relations and 20542557 ideals in 9 passes
- Thu May 12 13:01:25 2016 max relations containing the same ideal: 82
- Thu May 12 13:01:39 2016 removing 6041809 relations and 4041809 ideals in 2000000 cliques
- Thu May 12 13:01:41 2016 commencing in-memory singleton removal
- Thu May 12 13:01:43 2016 begin with 17175085 relations and 20542557 unique ideals
- Thu May 12 13:01:57 2016 reduce to 16151582 relations and 15397279 ideals in 9 passes
- Thu May 12 13:01:57 2016 max relations containing the same ideal: 64
- Thu May 12 13:02:06 2016 removing 885962 relations and 714478 ideals in 171484 cliques
- Thu May 12 13:02:07 2016 commencing in-memory singleton removal
- Thu May 12 13:02:09 2016 begin with 15265620 relations and 15397279 unique ideals
- Thu May 12 13:02:17 2016 reduce to 15230672 relations and 14647430 ideals in 6 passes
- Thu May 12 13:02:17 2016 max relations containing the same ideal: 62
- Thu May 12 13:02:29 2016 relations with 0 large ideals: 9850
- Thu May 12 13:02:29 2016 relations with 1 large ideals: 9233
- Thu May 12 13:02:29 2016 relations with 2 large ideals: 127025
- Thu May 12 13:02:29 2016 relations with 3 large ideals: 727472
- Thu May 12 13:02:29 2016 relations with 4 large ideals: 2197574
- Thu May 12 13:02:29 2016 relations with 5 large ideals: 3846887
- Thu May 12 13:02:29 2016 relations with 6 large ideals: 4225362
- Thu May 12 13:02:29 2016 relations with 7+ large ideals: 4087269
- Thu May 12 13:02:29 2016 commencing 2-way merge
- Thu May 12 13:02:41 2016 reduce to 9725432 relation sets and 9142190 unique ideals
- Thu May 12 13:02:41 2016 commencing full merge
- Thu May 12 13:07:53 2016 memory use: 1232.5 MB
- Thu May 12 13:07:54 2016 found 4282604 cycles, need 4274390
- Thu May 12 13:07:56 2016 weight of 4274390 cycles is about 556361163 (130.16/cycle)
- Thu May 12 13:07:56 2016 distribution of cycle lengths:
- Thu May 12 13:07:56 2016 1 relations: 121073
- Thu May 12 13:07:56 2016 2 relations: 220778
- Thu May 12 13:07:56 2016 3 relations: 269774
- Thu May 12 13:07:56 2016 4 relations: 282838
- Thu May 12 13:07:56 2016 5 relations: 293174
- Thu May 12 13:07:56 2016 6 relations: 293503
- Thu May 12 13:07:56 2016 7 relations: 290149
- Thu May 12 13:07:56 2016 8 relations: 280490
- Thu May 12 13:07:56 2016 9 relations: 268645
- Thu May 12 13:07:56 2016 10+ relations: 1953966
- Thu May 12 13:07:56 2016 heaviest cycle: 28 relations
- Thu May 12 13:07:58 2016 commencing cycle optimization
- Thu May 12 13:08:11 2016 start with 41927801 relations
- Thu May 12 13:10:43 2016 pruned 2144989 relations
- Thu May 12 13:10:43 2016 memory use: 1058.2 MB
- Thu May 12 13:10:43 2016 distribution of cycle lengths:
- Thu May 12 13:10:43 2016 1 relations: 121073
- Thu May 12 13:10:43 2016 2 relations: 226700
- Thu May 12 13:10:43 2016 3 relations: 281752
- Thu May 12 13:10:43 2016 4 relations: 295876
- Thu May 12 13:10:43 2016 5 relations: 309409
- Thu May 12 13:10:43 2016 6 relations: 309218
- Thu May 12 13:10:43 2016 7 relations: 306951
- Thu May 12 13:10:43 2016 8 relations: 296418
- Thu May 12 13:10:43 2016 9 relations: 283428
- Thu May 12 13:10:43 2016 10+ relations: 1843565
- Thu May 12 13:10:43 2016 heaviest cycle: 28 relations
- Thu May 12 13:10:56 2016 RelProcTime: 5801
- Thu May 12 13:10:56 2016 elapsed time 01:36:45
- Thu May 12 13:12:47 2016
- Thu May 12 13:12:47 2016
- Thu May 12 13:12:47 2016 Msieve v. 1.52 (SVN exported)
- Thu May 12 13:12:47 2016 random seeds: ac980c28 7a567106
- Thu May 12 13:12:47 2016 factoring 5273143904243665815722487780193518972344803280509958532451096574122734477218633073624971814789103203058055163771532991541583731273119727770348942733168983566343612900972947979677594429943 (187 digits)
- Thu May 12 13:12:49 2016 searching for 15-digit factors
- Thu May 12 13:12:51 2016 commencing number field sieve (187-digit input)
- Thu May 12 13:12:51 2016 R0: 429779677118633509951347654162867327929881501
- Thu May 12 13:12:51 2016 R1: -14551915228366851806640625
- Thu May 12 13:12:51 2016 A0: 125
- Thu May 12 13:12:51 2016 A1: 0
- Thu May 12 13:12:51 2016 A2: 0
- Thu May 12 13:12:51 2016 A3: 0
- Thu May 12 13:12:51 2016 A4: 0
- Thu May 12 13:12:51 2016 A5: 1
- Thu May 12 13:12:51 2016 skew 2.63, size 2.731e-15, alpha 0.267, combined = 1.921e-12 rroots = 1
- Thu May 12 13:12:51 2016
- Thu May 12 13:12:51 2016 commencing linear algebra
- Thu May 12 13:12:52 2016 read 4274390 cycles
- Thu May 12 13:13:05 2016 cycles contain 14908401 unique relations
- Thu May 12 13:29:47 2016 read 14908401 relations
- Thu May 12 13:30:22 2016 using 20 quadratic characters above 1073740848
- Thu May 12 13:31:58 2016 building initial matrix
- Thu May 12 13:36:14 2016 memory use: 1886.5 MB
- Thu May 12 13:36:18 2016 read 4274390 cycles
- Thu May 12 13:36:19 2016 matrix is 4274213 x 4274390 (2136.0 MB) with weight 617657925 (144.50/col)
- Thu May 12 13:36:19 2016 sparse part has weight 512914545 (120.00/col)
- Thu May 12 13:37:41 2016 filtering completed in 2 passes
- Thu May 12 13:37:42 2016 matrix is 4274175 x 4274352 (2136.0 MB) with weight 617656515 (144.50/col)
- Thu May 12 13:37:42 2016 sparse part has weight 512914085 (120.00/col)
- Thu May 12 13:38:13 2016 matrix starts at (0, 0)
- Thu May 12 13:38:14 2016 matrix is 4274175 x 4274352 (2136.0 MB) with weight 617656515 (144.50/col)
- Thu May 12 13:38:14 2016 sparse part has weight 512914085 (120.00/col)
- Thu May 12 13:38:14 2016 saving the first 48 matrix rows for later
- Thu May 12 13:38:15 2016 matrix includes 64 packed rows
- Thu May 12 13:38:16 2016 matrix is 4274127 x 4274352 (2044.4 MB) with weight 532522996 (124.59/col)
- Thu May 12 13:38:16 2016 sparse part has weight 493192210 (115.38/col)
- Thu May 12 13:38:16 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Thu May 12 13:38:44 2016 commencing Lanczos iteration (12 threads)
- Thu May 12 13:38:44 2016 memory use: 1719.6 MB
- Thu May 12 13:38:59 2016 linear algebra at 0.0%, ETA 10h55m
- Thu May 12 13:39:03 2016 checkpointing every 410000 dimensions
- Fri May 13 00:20:28 2016 lanczos halted after 67593 iterations (dim = 4274125)
- Fri May 13 00:20:33 2016 recovered 35 nontrivial dependencies
- Fri May 13 00:20:33 2016 BLanczosTime: 40062
- Fri May 13 00:20:33 2016 elapsed time 11:07:46
- Fri May 13 00:35:36 2016 commencing square root phase
- Fri May 13 00:35:36 2016 handling dependencies 1 to 1
- Fri May 13 00:35:36 2016 reading relations for dependency 1
- Fri May 13 00:35:37 2016 read 2138081 cycles
- Fri May 13 00:35:44 2016 cycles contain 7458664 unique relations
- Fri May 13 00:51:25 2016 read 7458664 relations
- Fri May 13 00:52:14 2016 multiplying 7458664 relations
- Fri May 13 00:56:41 2016 multiply complete, coefficients have about 188.53 million bits
- Fri May 13 00:56:42 2016 initial square root is modulo 5832121
- Fri May 13 01:02:05 2016 sqrtTime: 1589
- Fri May 13 01:02:05 2016 prp84 factor: 596756957975417617973081019907481907780391310819518718943140180926779107195619001511
- Fri May 13 01:02:05 2016 prp103 factor: 8836334178881721490083203511692456473134491710176082290604024140122049963766785435007056890641360587313
- Fri May 13 01:02:05 2016 elapsed time 00:26:33
Add Comment
Please, Sign In to add comment