Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Apr 11 19:37:06 2016
- Mon Apr 11 19:37:06 2016
- Mon Apr 11 19:37:06 2016 Msieve v. 1.53 (SVN 984M)
- Mon Apr 11 19:37:06 2016 random seeds: 306edd5b 33cfd723
- Mon Apr 11 19:37:06 2016 MPI process 0 of 1
- Mon Apr 11 19:37:06 2016 factoring 2754417841182727328208535672301426717901374288737635310201031662119269013816320100263079368411484715650753706588250290812482367799531648470970236187023556376845136447303822536502181590468460773003908103943841 (208 digits)
- Mon Apr 11 19:37:06 2016 commencing number field sieve (208-digit input)
- Mon Apr 11 19:37:06 2016 R0: -1002544368429379
- Mon Apr 11 19:37:06 2016 R1: 21613926941579800829422581272845221888
- Mon Apr 11 19:37:06 2016 A0: 42
- Mon Apr 11 19:37:06 2016 A1: 0
- Mon Apr 11 19:37:06 2016 A2: 0
- Mon Apr 11 19:37:06 2016 A3: 0
- Mon Apr 11 19:37:06 2016 A4: 0
- Mon Apr 11 19:37:06 2016 A5: 0
- Mon Apr 11 19:37:06 2016 A6: 1
- Mon Apr 11 19:37:06 2016 skew 1.00, size 3.957e-11, alpha 0.514, combined = 1.730e-12 rroots = 0
- Mon Apr 11 19:37:06 2016
- Mon Apr 11 19:37:06 2016 commencing relation filtering
- Mon Apr 11 19:37:06 2016 setting target matrix density to 95.0
- Mon Apr 11 19:37:06 2016 estimated available RAM is 16009.0 MB
- Mon Apr 11 19:37:06 2016 commencing duplicate removal, pass 1
- Mon Apr 11 19:41:50 2016 error -9 reading relation 34787360
- Mon Apr 11 19:41:53 2016 error -5 reading relation 35138842
- Mon Apr 11 19:44:23 2016 error -9 reading relation 54109076
- Mon Apr 11 19:44:39 2016 error -1 reading relation 56140764
- Mon Apr 11 19:45:19 2016 error -1 reading relation 61415474
- Mon Apr 11 19:45:19 2016 error -9 reading relation 61417983
- Mon Apr 11 19:45:19 2016 error -1 reading relation 61418844
- Mon Apr 11 19:45:20 2016 error -1 reading relation 61572344
- Mon Apr 11 19:45:20 2016 error -9 reading relation 61574829
- Mon Apr 11 19:45:21 2016 error -1 reading relation 61678141
- Mon Apr 11 19:45:21 2016 error -15 reading relation 61681433
- Mon Apr 11 19:45:22 2016 error -1 reading relation 61768909
- Mon Apr 11 19:45:23 2016 error -15 reading relation 61815974
- Mon Apr 11 19:45:23 2016 error -9 reading relation 61819485
- Mon Apr 11 19:47:27 2016 error -11 reading relation 77502353
- Mon Apr 11 19:48:38 2016 error -9 reading relation 86507951
- Mon Apr 11 19:51:55 2016 error -1 reading relation 110978728
- Mon Apr 11 19:52:06 2016 error -9 reading relation 112367463
- Mon Apr 11 19:52:24 2016 error -1 reading relation 114485131
- Mon Apr 11 19:52:24 2016 error -15 reading relation 114498804
- Mon Apr 11 19:52:27 2016 skipped 2 relations with b > 2^32
- Mon Apr 11 19:52:27 2016 skipped 13 relations with composite factors
- Mon Apr 11 19:52:27 2016 found 17780740 hash collisions in 114864592 relations
- Mon Apr 11 19:52:42 2016 added 1218918 free relations
- Mon Apr 11 19:52:42 2016 commencing duplicate removal, pass 2
- Mon Apr 11 19:54:52 2016 found 15580140 duplicates and 100503370 unique relations
- Mon Apr 11 19:54:52 2016 memory use: 660.8 MB
- Mon Apr 11 19:54:52 2016 reading ideals above 65994752
- Mon Apr 11 19:54:52 2016 commencing singleton removal, initial pass
- Mon Apr 11 20:06:16 2016 memory use: 2756.0 MB
- Mon Apr 11 20:06:16 2016 reading all ideals from disk
- Mon Apr 11 20:06:28 2016 memory use: 1736.2 MB
- Mon Apr 11 20:06:31 2016 commencing in-memory singleton removal
- Mon Apr 11 20:06:35 2016 begin with 100503370 relations and 82795076 unique ideals
- Mon Apr 11 20:07:09 2016 reduce to 65797029 relations and 44559620 ideals in 12 passes
- Mon Apr 11 20:07:09 2016 max relations containing the same ideal: 44
- Mon Apr 11 20:07:13 2016 reading ideals above 720000
- Mon Apr 11 20:07:13 2016 commencing singleton removal, initial pass
- Mon Apr 11 20:17:56 2016 memory use: 1378.0 MB
- Mon Apr 11 20:17:57 2016 reading all ideals from disk
- Mon Apr 11 20:18:06 2016 memory use: 2443.7 MB
- Mon Apr 11 20:18:11 2016 keeping 52018228 ideals with weight <= 200, target excess is 334513
- Mon Apr 11 20:18:18 2016 commencing in-memory singleton removal
- Mon Apr 11 20:18:22 2016 begin with 65797029 relations and 52018228 unique ideals
- Mon Apr 11 20:18:50 2016 reduce to 65796970 relations and 52018169 ideals in 5 passes
- Mon Apr 11 20:18:50 2016 max relations containing the same ideal: 200
- Mon Apr 11 20:19:18 2016 removing 8611503 relations and 6611503 ideals in 2000000 cliques
- Mon Apr 11 20:19:20 2016 commencing in-memory singleton removal
- Mon Apr 11 20:19:25 2016 begin with 57185467 relations and 52018169 unique ideals
- Mon Apr 11 20:20:08 2016 reduce to 56267375 relations and 44454250 ideals in 8 passes
- Mon Apr 11 20:20:08 2016 max relations containing the same ideal: 189
- Mon Apr 11 20:20:34 2016 removing 6884044 relations and 4884044 ideals in 2000000 cliques
- Mon Apr 11 20:20:37 2016 commencing in-memory singleton removal
- Mon Apr 11 20:20:41 2016 begin with 49383331 relations and 44454250 unique ideals
- Mon Apr 11 20:21:11 2016 reduce to 48733522 relations and 38897471 ideals in 7 passes
- Mon Apr 11 20:21:11 2016 max relations containing the same ideal: 172
- Mon Apr 11 20:21:32 2016 removing 6380307 relations and 4380307 ideals in 2000000 cliques
- Mon Apr 11 20:21:34 2016 commencing in-memory singleton removal
- Mon Apr 11 20:21:38 2016 begin with 42353215 relations and 38897471 unique ideals
- Mon Apr 11 20:22:01 2016 reduce to 41750410 relations and 33891387 ideals in 7 passes
- Mon Apr 11 20:22:01 2016 max relations containing the same ideal: 157
- Mon Apr 11 20:22:19 2016 removing 6142521 relations and 4142521 ideals in 2000000 cliques
- Mon Apr 11 20:22:21 2016 commencing in-memory singleton removal
- Mon Apr 11 20:22:24 2016 begin with 35607889 relations and 33891387 unique ideals
- Mon Apr 11 20:22:43 2016 reduce to 34995915 relations and 29110580 ideals in 7 passes
- Mon Apr 11 20:22:43 2016 max relations containing the same ideal: 139
- Mon Apr 11 20:22:59 2016 removing 5992167 relations and 3992168 ideals in 2000000 cliques
- Mon Apr 11 20:23:01 2016 commencing in-memory singleton removal
- Mon Apr 11 20:23:03 2016 begin with 29003748 relations and 29110580 unique ideals
- Mon Apr 11 20:23:19 2016 reduce to 28342043 relations and 24423434 ideals in 7 passes
- Mon Apr 11 20:23:19 2016 max relations containing the same ideal: 122
- Mon Apr 11 20:23:33 2016 removing 5892906 relations and 3892906 ideals in 2000000 cliques
- Mon Apr 11 20:23:34 2016 commencing in-memory singleton removal
- Mon Apr 11 20:23:36 2016 begin with 22449137 relations and 24423434 unique ideals
- Mon Apr 11 20:23:51 2016 reduce to 21698992 relations and 19734344 ideals in 9 passes
- Mon Apr 11 20:23:51 2016 max relations containing the same ideal: 100
- Mon Apr 11 20:24:01 2016 removing 4770769 relations and 3194157 ideals in 1576612 cliques
- Mon Apr 11 20:24:03 2016 commencing in-memory singleton removal
- Mon Apr 11 20:24:04 2016 begin with 16928223 relations and 19734344 unique ideals
- Mon Apr 11 20:24:15 2016 reduce to 16279026 relations and 15848586 ideals in 9 passes
- Mon Apr 11 20:24:15 2016 max relations containing the same ideal: 84
- Mon Apr 11 20:24:22 2016 removing 250386 relations and 207982 ideals in 42404 cliques
- Mon Apr 11 20:24:23 2016 commencing in-memory singleton removal
- Mon Apr 11 20:24:24 2016 begin with 16028640 relations and 15848586 unique ideals
- Mon Apr 11 20:24:31 2016 reduce to 16025814 relations and 15637773 ideals in 6 passes
- Mon Apr 11 20:24:31 2016 max relations containing the same ideal: 82
- Mon Apr 11 20:24:35 2016 relations with 0 large ideals: 12477
- Mon Apr 11 20:24:35 2016 relations with 1 large ideals: 4038
- Mon Apr 11 20:24:35 2016 relations with 2 large ideals: 49486
- Mon Apr 11 20:24:35 2016 relations with 3 large ideals: 352444
- Mon Apr 11 20:24:35 2016 relations with 4 large ideals: 1350673
- Mon Apr 11 20:24:35 2016 relations with 5 large ideals: 3056383
- Mon Apr 11 20:24:35 2016 relations with 6 large ideals: 4277746
- Mon Apr 11 20:24:35 2016 relations with 7+ large ideals: 6922567
- Mon Apr 11 20:24:35 2016 commencing 2-way merge
- Mon Apr 11 20:24:43 2016 reduce to 10636536 relation sets and 10248495 unique ideals
- Mon Apr 11 20:24:43 2016 commencing full merge
- Mon Apr 11 20:28:09 2016 memory use: 1383.9 MB
- Mon Apr 11 20:28:10 2016 found 5226246 cycles, need 5180695
- Mon Apr 11 20:28:11 2016 weight of 5180695 cycles is about 492744622 (95.11/cycle)
- Mon Apr 11 20:28:11 2016 distribution of cycle lengths:
- Mon Apr 11 20:28:11 2016 1 relations: 271467
- Mon Apr 11 20:28:11 2016 2 relations: 406878
- Mon Apr 11 20:28:11 2016 3 relations: 473578
- Mon Apr 11 20:28:11 2016 4 relations: 486551
- Mon Apr 11 20:28:11 2016 5 relations: 486656
- Mon Apr 11 20:28:11 2016 6 relations: 468723
- Mon Apr 11 20:28:11 2016 7 relations: 436712
- Mon Apr 11 20:28:11 2016 8 relations: 392093
- Mon Apr 11 20:28:11 2016 9 relations: 344245
- Mon Apr 11 20:28:11 2016 10+ relations: 1413792
- Mon Apr 11 20:28:11 2016 heaviest cycle: 26 relations
- Mon Apr 11 20:28:13 2016 commencing cycle optimization
- Mon Apr 11 20:28:21 2016 start with 37577537 relations
- Mon Apr 11 20:29:25 2016 pruned 1515327 relations
- Mon Apr 11 20:29:25 2016 memory use: 1057.9 MB
- Mon Apr 11 20:29:25 2016 distribution of cycle lengths:
- Mon Apr 11 20:29:25 2016 1 relations: 271467
- Mon Apr 11 20:29:25 2016 2 relations: 416924
- Mon Apr 11 20:29:25 2016 3 relations: 493958
- Mon Apr 11 20:29:25 2016 4 relations: 506402
- Mon Apr 11 20:29:25 2016 5 relations: 510750
- Mon Apr 11 20:29:25 2016 6 relations: 489171
- Mon Apr 11 20:29:25 2016 7 relations: 454906
- Mon Apr 11 20:29:25 2016 8 relations: 404539
- Mon Apr 11 20:29:25 2016 9 relations: 351275
- Mon Apr 11 20:29:25 2016 10+ relations: 1281303
- Mon Apr 11 20:29:25 2016 heaviest cycle: 25 relations
- Mon Apr 11 20:29:34 2016 RelProcTime: 3148
- Mon Apr 11 20:29:34 2016
- Mon Apr 11 20:29:34 2016 commencing linear algebra
- Mon Apr 11 20:29:34 2016 initialized process (0,0) of 1 x 1 grid
- Mon Apr 11 20:29:35 2016 read 5180695 cycles
- Mon Apr 11 20:29:43 2016 cycles contain 15825790 unique relations
- Mon Apr 11 20:32:41 2016 read 15825790 relations
- Mon Apr 11 20:33:02 2016 using 20 quadratic characters above 4294917295
- Mon Apr 11 20:34:03 2016 building initial matrix
- Mon Apr 11 20:37:01 2016 memory use: 2091.9 MB
- Mon Apr 11 20:37:07 2016 read 5180695 cycles
- Mon Apr 11 20:37:07 2016 matrix is 5180517 x 5180695 (1990.0 MB) with weight 588505451 (113.60/col)
- Mon Apr 11 20:37:07 2016 sparse part has weight 464681496 (89.69/col)
- Mon Apr 11 20:37:56 2016 filtering completed in 2 passes
- Mon Apr 11 20:37:57 2016 matrix is 5180173 x 5180351 (1990.0 MB) with weight 588492257 (113.60/col)
- Mon Apr 11 20:37:57 2016 sparse part has weight 464676468 (89.70/col)
- Mon Apr 11 20:38:30 2016 matrix starts at (0, 0)
- Mon Apr 11 20:38:31 2016 matrix is 5180173 x 5180351 (1990.0 MB) with weight 588492257 (113.60/col)
- Mon Apr 11 20:38:31 2016 sparse part has weight 464676468 (89.70/col)
- Mon Apr 11 20:38:31 2016 saving the first 48 matrix rows for later
- Mon Apr 11 20:38:31 2016 matrix includes 64 packed rows
- Mon Apr 11 20:38:32 2016 matrix is 5180125 x 5180351 (1915.8 MB) with weight 490961071 (94.77/col)
- Mon Apr 11 20:38:32 2016 sparse part has weight 450423422 (86.95/col)
- Mon Apr 11 20:38:32 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Mon Apr 11 20:38:49 2016 commencing Lanczos iteration (4 threads)
- Mon Apr 11 20:38:49 2016 memory use: 1588.0 MB
- Mon Apr 11 20:39:14 2016 linear algebra at 0.0%, ETA 22h37m
- Mon Apr 11 20:39:22 2016 checkpointing every 230000 dimensions
- Tue Apr 12 14:46:07 2016 lanczos halted after 81923 iterations (dim = 5180125)
- Tue Apr 12 14:46:11 2016 recovered 37 nontrivial dependencies
- Tue Apr 12 14:46:11 2016 BLanczosTime: 65797
- Tue Apr 12 14:46:11 2016
- Tue Apr 12 14:46:11 2016 commencing square root phase
- Tue Apr 12 14:46:11 2016 handling dependencies 1 to 64
- Tue Apr 12 14:46:11 2016 reading relations for dependency 1
- Tue Apr 12 14:46:13 2016 read 2590909 cycles
- Tue Apr 12 14:46:16 2016 cycles contain 7913366 unique relations
- Tue Apr 12 14:48:24 2016 read 7913366 relations
- Tue Apr 12 14:48:57 2016 multiplying 7913366 relations
- Tue Apr 12 14:53:22 2016 multiply complete, coefficients have about 196.28 million bits
- Tue Apr 12 14:53:22 2016 initial square root is modulo 11064271
- Tue Apr 12 14:58:31 2016 GCD is 1, no factor found
- Tue Apr 12 14:58:31 2016 reading relations for dependency 2
- Tue Apr 12 14:58:33 2016 read 2590300 cycles
- Tue Apr 12 14:58:36 2016 cycles contain 7912178 unique relations
- Tue Apr 12 15:00:52 2016 read 7912178 relations
- Tue Apr 12 15:01:26 2016 multiplying 7912178 relations
- Tue Apr 12 15:05:52 2016 multiply complete, coefficients have about 196.24 million bits
- Tue Apr 12 15:05:52 2016 initial square root is modulo 11033383
- Tue Apr 12 15:11:06 2016 sqrtTime: 1495
- Tue Apr 12 15:11:06 2016 p83 factor: 45831619772993771621436902009481460358214897190721836768086022318162905923744888227
- Tue Apr 12 15:11:06 2016 elapsed time 19:34:00
Add Comment
Please, Sign In to add comment