Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Aug 19 19:52:47 2012
- Sun Aug 19 19:52:47 2012
- Sun Aug 19 19:52:47 2012 Msieve v. 1.50 (SVN Official Release)
- Sun Aug 19 19:52:47 2012 random seeds: 8c0b3220 3ca303ef
- Sun Aug 19 19:52:47 2012 factoring 73875440619114217241964291627795057820770805567434197893907485778936825015063120481876903019138435204392183300526794173262526859920197185915499591256885051315774405492318777711515957233 (185 digits)
- Sun Aug 19 19:52:48 2012 searching for 15-digit factors
- Sun Aug 19 19:52:48 2012 commencing number field sieve (185-digit input)
- Sun Aug 19 19:52:48 2012 R0: -7084593923980518516849609894969925639
- Sun Aug 19 19:52:48 2012 R1: 4378519841510949178490918731459856482
- Sun Aug 19 19:52:48 2012 A0: 2
- Sun Aug 19 19:52:48 2012 A1: -9
- Sun Aug 19 19:52:48 2012 A2: 30
- Sun Aug 19 19:52:48 2012 A3: 25
- Sun Aug 19 19:52:48 2012 A4: 45
- Sun Aug 19 19:52:48 2012 A5: 21
- Sun Aug 19 19:52:48 2012 A6: 8
- Sun Aug 19 19:52:48 2012 skew 1.00, size 5.999e-011, alpha 0.306, combined = 2.344e-012 rroots = 0
- Sun Aug 19 19:52:48 2012
- Sun Aug 19 19:52:48 2012 commencing relation filtering
- Sun Aug 19 19:52:48 2012 estimated available RAM is 8183.1 MB
- Sun Aug 19 19:52:48 2012 commencing duplicate removal, pass 1
- Sun Aug 19 19:54:27 2012 error -1 reading relation 14375274
- Sun Aug 19 19:54:29 2012 error -9 reading relation 14906493
- Sun Aug 19 19:54:43 2012 error -9 reading relation 17090116
- Sun Aug 19 19:55:26 2012 error -9 reading relation 24595224
- Sun Aug 19 19:56:43 2012 error -9 reading relation 37143903
- Sun Aug 19 19:56:59 2012 error -15 reading relation 39905904
- Sun Aug 19 19:57:02 2012 error -5 reading relation 40501516
- Sun Aug 19 19:57:22 2012 error -15 reading relation 43524554
- Sun Aug 19 19:57:45 2012 error -9 reading relation 47491651
- Sun Aug 19 19:57:46 2012 error -9 reading relation 47680862
- Sun Aug 19 19:57:46 2012 error -15 reading relation 47740579
- Sun Aug 19 19:57:48 2012 error -9 reading relation 47965769
- Sun Aug 19 19:57:51 2012 error -5 reading relation 48570561
- Sun Aug 19 19:57:52 2012 error -15 reading relation 48712826
- Sun Aug 19 19:57:53 2012 error -15 reading relation 48880391
- Sun Aug 19 19:58:31 2012 error -9 reading relation 55217326
- Sun Aug 19 19:58:32 2012 error -9 reading relation 55339277
- Sun Aug 19 19:58:57 2012 error -15 reading relation 59610639
- Sun Aug 19 19:59:04 2012 error -11 reading relation 60629935
- Sun Aug 19 19:59:04 2012 error -11 reading relation 60629975
- Sun Aug 19 19:59:04 2012 error -15 reading relation 60630474
- Sun Aug 19 19:59:04 2012 error -11 reading relation 60630619
- Sun Aug 19 20:00:29 2012 error -15 reading relation 74961803
- Sun Aug 19 20:00:52 2012 error -9 reading relation 78625751
- Sun Aug 19 20:01:05 2012 error -1 reading relation 80971815
- Sun Aug 19 20:01:39 2012 error -9 reading relation 86606099
- Sun Aug 19 20:02:05 2012 error -9 reading relation 90744782
- Sun Aug 19 20:02:20 2012 error -15 reading relation 93189038
- Sun Aug 19 20:02:30 2012 error -9 reading relation 94312212
- Sun Aug 19 20:03:00 2012 error -9 reading relation 99381826
- Sun Aug 19 20:03:04 2012 error -9 reading relation 100295357
- Sun Aug 19 20:03:04 2012 error -9 reading relation 100341711
- Sun Aug 19 20:04:15 2012 skipped 7 relations with b > 2^32
- Sun Aug 19 20:04:15 2012 found 15862871 hash collisions in 110368413 relations
- Sun Aug 19 20:04:38 2012 added 812294 free relations
- Sun Aug 19 20:04:38 2012 commencing duplicate removal, pass 2
- Sun Aug 19 20:07:32 2012 found 13513116 duplicates and 97667591 unique relations
- Sun Aug 19 20:07:32 2012 memory use: 426.4 MB
- Sun Aug 19 20:07:32 2012 reading ideals above 57999360
- Sun Aug 19 20:07:32 2012 commencing singleton removal, initial pass
- Sun Aug 19 20:19:59 2012 memory use: 2756.0 MB
- Sun Aug 19 20:19:59 2012 reading all ideals from disk
- Sun Aug 19 20:20:13 2012 memory use: 1727.9 MB
- Sun Aug 19 20:20:17 2012 commencing in-memory singleton removal
- Sun Aug 19 20:20:21 2012 begin with 97667591 relations and 82767083 unique ideals
- Sun Aug 19 20:21:08 2012 reduce to 61861054 relations and 43139610 ideals in 15 passes
- Sun Aug 19 20:21:08 2012 max relations containing the same ideal: 43
- Sun Aug 19 20:21:13 2012 reading ideals above 720000
- Sun Aug 19 20:21:13 2012 commencing singleton removal, initial pass
- Sun Aug 19 20:31:41 2012 memory use: 1378.0 MB
- Sun Aug 19 20:31:41 2012 reading all ideals from disk
- Sun Aug 19 20:32:03 2012 memory use: 2288.3 MB
- Sun Aug 19 20:32:09 2012 keeping 49726555 ideals with weight <= 200, target excess is 313708
- Sun Aug 19 20:32:16 2012 commencing in-memory singleton removal
- Sun Aug 19 20:32:22 2012 begin with 61861056 relations and 49726555 unique ideals
- Sun Aug 19 20:32:50 2012 reduce to 61861037 relations and 49726531 ideals in 5 passes
- Sun Aug 19 20:32:50 2012 max relations containing the same ideal: 200
- Sun Aug 19 20:33:17 2012 removing 9563883 relations and 7563883 ideals in 2000000 cliques
- Sun Aug 19 20:33:20 2012 commencing in-memory singleton removal
- Sun Aug 19 20:33:25 2012 begin with 52297154 relations and 49726531 unique ideals
- Sun Aug 19 20:34:03 2012 reduce to 51451783 relations and 41286264 ideals in 8 passes
- Sun Aug 19 20:34:03 2012 max relations containing the same ideal: 188
- Sun Aug 19 20:34:26 2012 removing 7264249 relations and 5264249 ideals in 2000000 cliques
- Sun Aug 19 20:34:28 2012 commencing in-memory singleton removal
- Sun Aug 19 20:34:32 2012 begin with 44187534 relations and 41286264 unique ideals
- Sun Aug 19 20:35:00 2012 reduce to 43534393 relations and 35344564 ideals in 7 passes
- Sun Aug 19 20:35:00 2012 max relations containing the same ideal: 171
- Sun Aug 19 20:35:19 2012 removing 6620497 relations and 4620497 ideals in 2000000 cliques
- Sun Aug 19 20:35:21 2012 commencing in-memory singleton removal
- Sun Aug 19 20:35:24 2012 begin with 36913896 relations and 35344564 unique ideals
- Sun Aug 19 20:35:47 2012 reduce to 36322445 relations and 30109115 ideals in 7 passes
- Sun Aug 19 20:35:47 2012 max relations containing the same ideal: 148
- Sun Aug 19 20:36:03 2012 removing 6200556 relations and 4200556 ideals in 2000000 cliques
- Sun Aug 19 20:36:05 2012 commencing in-memory singleton removal
- Sun Aug 19 20:36:08 2012 begin with 30121889 relations and 30109115 unique ideals
- Sun Aug 19 20:36:26 2012 reduce to 29444159 relations and 25197617 ideals in 7 passes
- Sun Aug 19 20:36:26 2012 max relations containing the same ideal: 127
- Sun Aug 19 20:36:39 2012 removing 5926620 relations and 3926620 ideals in 2000000 cliques
- Sun Aug 19 20:36:41 2012 commencing in-memory singleton removal
- Sun Aug 19 20:36:43 2012 begin with 23517539 relations and 25197617 unique ideals
- Sun Aug 19 20:36:57 2012 reduce to 22724836 relations and 20430307 ideals in 7 passes
- Sun Aug 19 20:36:57 2012 max relations containing the same ideal: 107
- Sun Aug 19 20:37:07 2012 removing 5607552 relations and 3676925 ideals in 1930627 cliques
- Sun Aug 19 20:37:09 2012 commencing in-memory singleton removal
- Sun Aug 19 20:37:10 2012 begin with 17117284 relations and 20430307 unique ideals
- Sun Aug 19 20:37:22 2012 reduce to 16179174 relations and 15740605 ideals in 9 passes
- Sun Aug 19 20:37:22 2012 max relations containing the same ideal: 84
- Sun Aug 19 20:37:30 2012 removing 447347 relations and 372680 ideals in 74667 cliques
- Sun Aug 19 20:37:30 2012 commencing in-memory singleton removal
- Sun Aug 19 20:37:32 2012 begin with 15731827 relations and 15740605 unique ideals
- Sun Aug 19 20:37:38 2012 reduce to 15724685 relations and 15360740 ideals in 5 passes
- Sun Aug 19 20:37:38 2012 max relations containing the same ideal: 82
- Sun Aug 19 20:37:42 2012 relations with 0 large ideals: 7817
- Sun Aug 19 20:37:42 2012 relations with 1 large ideals: 3297
- Sun Aug 19 20:37:42 2012 relations with 2 large ideals: 40832
- Sun Aug 19 20:37:42 2012 relations with 3 large ideals: 291042
- Sun Aug 19 20:37:42 2012 relations with 4 large ideals: 1143168
- Sun Aug 19 20:37:42 2012 relations with 5 large ideals: 2720703
- Sun Aug 19 20:37:42 2012 relations with 6 large ideals: 4077498
- Sun Aug 19 20:37:42 2012 relations with 7+ large ideals: 7440328
- Sun Aug 19 20:37:42 2012 commencing 2-way merge
- Sun Aug 19 20:37:51 2012 reduce to 10771019 relation sets and 10407074 unique ideals
- Sun Aug 19 20:37:51 2012 commencing full merge
- Sun Aug 19 20:40:30 2012 memory use: 1307.6 MB
- Sun Aug 19 20:40:31 2012 found 5754738 cycles, need 5705274
- Sun Aug 19 20:40:31 2012 weight of 5705274 cycles is about 399637607 (70.05/cycle)
- Sun Aug 19 20:40:31 2012 distribution of cycle lengths:
- Sun Aug 19 20:40:31 2012 1 relations: 630190
- Sun Aug 19 20:40:31 2012 2 relations: 711955
- Sun Aug 19 20:40:31 2012 3 relations: 735358
- Sun Aug 19 20:40:31 2012 4 relations: 683873
- Sun Aug 19 20:40:31 2012 5 relations: 615426
- Sun Aug 19 20:40:31 2012 6 relations: 521499
- Sun Aug 19 20:40:31 2012 7 relations: 434689
- Sun Aug 19 20:40:31 2012 8 relations: 350678
- Sun Aug 19 20:40:31 2012 9 relations: 276668
- Sun Aug 19 20:40:31 2012 10+ relations: 744938
- Sun Aug 19 20:40:31 2012 heaviest cycle: 20 relations
- Sun Aug 19 20:40:32 2012 commencing cycle optimization
- Sun Aug 19 20:40:39 2012 start with 30490245 relations
- Sun Aug 19 20:41:25 2012 pruned 916876 relations
- Sun Aug 19 20:41:25 2012 memory use: 965.9 MB
- Sun Aug 19 20:41:25 2012 distribution of cycle lengths:
- Sun Aug 19 20:41:25 2012 1 relations: 630190
- Sun Aug 19 20:41:25 2012 2 relations: 727531
- Sun Aug 19 20:41:25 2012 3 relations: 764257
- Sun Aug 19 20:41:25 2012 4 relations: 705176
- Sun Aug 19 20:41:25 2012 5 relations: 636280
- Sun Aug 19 20:41:25 2012 6 relations: 532069
- Sun Aug 19 20:41:25 2012 7 relations: 439780
- Sun Aug 19 20:41:25 2012 8 relations: 347408
- Sun Aug 19 20:41:25 2012 9 relations: 269211
- Sun Aug 19 20:41:25 2012 10+ relations: 653372
- Sun Aug 19 20:41:25 2012 heaviest cycle: 19 relations
- Sun Aug 19 20:41:31 2012 RelProcTime: 2923
- Sun Aug 19 20:41:31 2012
- Sun Aug 19 20:41:31 2012 commencing linear algebra
- Sun Aug 19 20:41:32 2012 read 5705274 cycles
- Sun Aug 19 20:41:40 2012 cycles contain 15533069 unique relations
- Sun Aug 19 20:44:38 2012 read 15533069 relations
- Sun Aug 19 20:44:58 2012 using 20 quadratic characters above 1073740518
- Sun Aug 19 20:46:06 2012 building initial matrix
- Sun Aug 19 20:48:58 2012 memory use: 2057.4 MB
- Sun Aug 19 20:49:12 2012 read 5705274 cycles
- Sun Aug 19 20:49:13 2012 matrix is 5705097 x 5705274 (1702.8 MB) with weight 500080056 (87.65/col)
- Sun Aug 19 20:49:13 2012 sparse part has weight 383608560 (67.24/col)
- Sun Aug 19 20:50:02 2012 filtering completed in 2 passes
- Sun Aug 19 20:50:04 2012 matrix is 5703972 x 5704149 (1702.7 MB) with weight 500046680 (87.66/col)
- Sun Aug 19 20:50:04 2012 sparse part has weight 383598169 (67.25/col)
- Sun Aug 19 20:50:27 2012 matrix starts at (0, 0)
- Sun Aug 19 20:50:28 2012 matrix is 5703972 x 5704149 (1702.7 MB) with weight 500046680 (87.66/col)
- Sun Aug 19 20:50:28 2012 sparse part has weight 383598169 (67.25/col)
- Sun Aug 19 20:50:28 2012 saving the first 48 matrix rows for later
- Sun Aug 19 20:50:30 2012 matrix includes 64 packed rows
- Sun Aug 19 20:50:31 2012 matrix is 5703924 x 5704149 (1621.4 MB) with weight 395728632 (69.38/col)
- Sun Aug 19 20:50:31 2012 sparse part has weight 368001491 (64.51/col)
- Sun Aug 19 20:50:31 2012 using block size 65536 for processor cache size 8192 kB
- Sun Aug 19 20:50:51 2012 commencing Lanczos iteration (4 threads)
- Sun Aug 19 20:50:51 2012 memory use: 1448.4 MB
- Sun Aug 19 20:51:34 2012 linear algebra at 0.0%, ETA 42h53m
- Sun Aug 19 20:51:48 2012 checkpointing every 140000 dimensions
- Tue Aug 21 16:22:53 2012 lanczos halted after 90203 iterations (dim = 5703920)
- Tue Aug 21 16:23:01 2012 recovered 34 nontrivial dependencies
- Tue Aug 21 16:23:02 2012 BLanczosTime: 157291
- Tue Aug 21 16:23:02 2012
- Tue Aug 21 16:23:02 2012 commencing square root phase
- Tue Aug 21 16:23:02 2012 reading relations for dependency 1
- Tue Aug 21 16:23:03 2012 read 2851623 cycles
- Tue Aug 21 16:23:07 2012 cycles contain 7766614 unique relations
- Tue Aug 21 16:26:49 2012 read 7766614 relations
- Tue Aug 21 16:27:29 2012 multiplying 7766614 relations
- Tue Aug 21 16:34:22 2012 multiply complete, coefficients have about 216.20 million bits
- Tue Aug 21 16:34:24 2012 initial square root is modulo 57380951
- Tue Aug 21 16:42:46 2012 GCD is 1, no factor found
- Tue Aug 21 16:42:46 2012 reading relations for dependency 2
- Tue Aug 21 16:42:47 2012 read 2850516 cycles
- Tue Aug 21 16:42:51 2012 cycles contain 7761212 unique relations
- Tue Aug 21 16:46:05 2012 read 7761212 relations
- Tue Aug 21 16:46:46 2012 multiplying 7761212 relations
- Tue Aug 21 16:53:38 2012 multiply complete, coefficients have about 216.05 million bits
- Tue Aug 21 16:53:40 2012 initial square root is modulo 56658757
- Tue Aug 21 17:01:54 2012 sqrtTime: 2332
- Tue Aug 21 17:01:54 2012 prp76 factor: 3324358109497542869442386506687571483479387913741054885980908268652791507577
- Tue Aug 21 17:01:54 2012 prp110 factor: 22222467672196740134728022517394327653655461624274733776992021695053690592518010633724023485836301880315337529
- Tue Aug 21 17:01:54 2012 elapsed time 45:09:07
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement