Thu Mar 16 19:15:19 2017
Thu Mar 16 19:15:19 2017
Thu Mar 16 19:15:19 2017  Msieve v. 1.52 (SVN unknown)
Thu Mar 16 19:15:19 2017  random seeds: 8dc5bcc4 4fe48768
Thu Mar 16 19:15:19 2017  factoring 5388792835728955147464475071441990735548637250874361350066071879413146964544778832432006808552504514052955962054124335878565007804542802788136376070261154961282201213602489 (172 digits)
Thu Mar 16 19:15:19 2017  no P-1/P+1/ECM available, skipping
Thu Mar 16 19:15:19 2017  commencing number field sieve (172-digit input)
Thu Mar 16 19:15:19 2017  R0: 35180715207538134081393278607450577
Thu Mar 16 19:15:20 2017  R1: -1
Thu Mar 16 19:15:20 2017  A0: -1
Thu Mar 16 19:15:20 2017  A1: 0
Thu Mar 16 19:15:20 2017  A2: 0
Thu Mar 16 19:15:20 2017  A3: 0
Thu Mar 16 19:15:20 2017  A4: 0
Thu Mar 16 19:15:20 2017  A5: 0
Thu Mar 16 19:15:20 2017  A6: 327668647153
Thu Mar 16 19:15:20 2017  skew 0.01, size 8.556e-012, alpha -0.637, combined = 5.852e-013 rroots = 2
Thu Mar 16 19:15:20 2017
Thu Mar 16 19:15:20 2017  commencing relation filtering
Thu Mar 16 19:15:20 2017  setting target matrix density to 120.0
Thu Mar 16 19:15:20 2017  estimated available RAM is 8065.3 MB
Thu Mar 16 19:15:20 2017  commencing duplicate removal, pass 1
Thu Mar 16 19:18:53 2017  error -15 reading relation 22855914
Thu Mar 16 19:22:52 2017  error -9 reading relation 50354925
Thu Mar 16 19:22:54 2017  error -9 reading relation 50514940
Thu Mar 16 19:22:54 2017  error -9 reading relation 50551352
Thu Mar 16 19:26:07 2017  error -1 reading relation 72814388
Thu Mar 16 19:27:24 2017  error -1 reading relation 81652649
Thu Mar 16 19:29:13 2017  error -15 reading relation 94073475
Thu Mar 16 19:29:22 2017  error -15 reading relation 95239434
Thu Mar 16 19:29:31 2017  error -15 reading relation 96243433
Thu Mar 16 19:30:21 2017  error -15 reading relation 101909760
Thu Mar 16 19:30:21 2017  error -1 reading relation 101945544
Thu Mar 16 19:31:09 2017  error -15 reading relation 107694340
Thu Mar 16 19:31:10 2017  error -9 reading relation 107736729
Thu Mar 16 19:33:17 2017  error -15 reading relation 122318559
Thu Mar 16 19:33:20 2017  error -1 reading relation 122665610
Thu Mar 16 19:34:12 2017  error -9 reading relation 128664540
Thu Mar 16 19:34:13 2017  error -15 reading relation 128759965
Thu Mar 16 19:34:22 2017  error -15 reading relation 129732521
Thu Mar 16 19:35:04 2017  error -9 reading relation 134708898
Thu Mar 16 19:35:04 2017  error -15 reading relation 134712359
Thu Mar 16 19:35:09 2017  error -5 reading relation 135203572
Thu Mar 16 19:35:10 2017  error -9 reading relation 135388884
Thu Mar 16 19:35:38 2017  error -5 reading relation 138242598
Thu Mar 16 19:35:55 2017  error -15 reading relation 140239597
Thu Mar 16 19:37:05 2017  error -9 reading relation 148414113
Thu Mar 16 19:39:15 2017  error -9 reading relation 163469011
Thu Mar 16 19:39:17 2017  error -9 reading relation 163660081
Thu Mar 16 19:39:19 2017  error -11 reading relation 163907658
Thu Mar 16 19:39:19 2017  error -15 reading relation 163908850
Thu Mar 16 19:39:19 2017  error -15 reading relation 163910887
Thu Mar 16 19:39:19 2017  error -15 reading relation 163911239
Thu Mar 16 19:39:19 2017  error -15 reading relation 163914912
Thu Mar 16 19:39:19 2017  error -15 reading relation 163922886
Thu Mar 16 19:39:19 2017  error -15 reading relation 163923081
Thu Mar 16 19:39:19 2017  error -11 reading relation 163923909
Thu Mar 16 19:39:19 2017  error -5 reading relation 163924765
Thu Mar 16 19:39:19 2017  error -15 reading relation 163926890
Thu Mar 16 19:39:23 2017  error -15 reading relation 164414998
Thu Mar 16 19:39:49 2017  error -9 reading relation 167279455
Thu Mar 16 19:39:56 2017  error -9 reading relation 168049994
Thu Mar 16 19:39:56 2017  error -15 reading relation 168122407
Thu Mar 16 19:40:31 2017  error -15 reading relation 172316585
Thu Mar 16 19:40:48 2017  error -5 reading relation 174246858
Thu Mar 16 19:40:59 2017  error -15 reading relation 175492801
Thu Mar 16 19:41:00 2017  error -15 reading relation 175703197
Thu Mar 16 19:41:15 2017  error -15 reading relation 177313764
Thu Mar 16 19:41:45 2017  error -15 reading relation 180825150
Thu Mar 16 19:42:15 2017  error -1 reading relation 184307962
Thu Mar 16 19:42:59 2017  error -5 reading relation 189364951
Thu Mar 16 19:42:59 2017  error -5 reading relation 189376787
Thu Mar 16 19:43:21 2017  error -9 reading relation 191816827
Thu Mar 16 19:43:21 2017  error -9 reading relation 191826536
Thu Mar 16 19:43:21 2017  error -9 reading relation 191829431
Thu Mar 16 19:43:34 2017  error -1 reading relation 193275671
Thu Mar 16 19:43:56 2017  error -9 reading relation 195808930
Thu Mar 16 19:43:56 2017  error -15 reading relation 195843352
Thu Mar 16 19:44:12 2017  error -1 reading relation 197669493
Thu Mar 16 19:44:16 2017  error -9 reading relation 198135414
Thu Mar 16 19:44:29 2017  error -15 reading relation 199684340
Thu Mar 16 19:44:30 2017  error -5 reading relation 199799607
Thu Mar 16 19:44:47 2017  error -15 reading relation 201719857
Thu Mar 16 19:45:08 2017  error -9 reading relation 204273338
Thu Mar 16 19:45:08 2017  error -9 reading relation 204302072
Thu Mar 16 19:45:11 2017  error -9 reading relation 204560955
Thu Mar 16 19:45:24 2017  error -1 reading relation 206115953
Thu Mar 16 19:45:55 2017  error -15 reading relation 209698849
Thu Mar 16 19:46:01 2017  error -9 reading relation 210464085
Thu Mar 16 19:46:01 2017  error -1 reading relation 210468717
Thu Mar 16 19:46:01 2017  error -9 reading relation 210471717
Thu Mar 16 19:46:01 2017  error -9 reading relation 210471991
Thu Mar 16 19:46:02 2017  error -15 reading relation 210483177
Thu Mar 16 19:46:15 2017  error -1 reading relation 211981620
Thu Mar 16 19:46:30 2017  error -9 reading relation 213786568
Thu Mar 16 19:46:37 2017  error -15 reading relation 214608516
Thu Mar 16 19:46:45 2017  skipped 28644 relations with b > 2^32
Thu Mar 16 19:46:45 2017  found 36732683 hash collisions in 215427533 relations
Thu Mar 16 19:47:11 2017  added 1220551 free relations
Thu Mar 16 19:47:11 2017  commencing duplicate removal, pass 2
Thu Mar 16 19:50:27 2017  found 34348727 duplicates and 182299357 unique relations
Thu Mar 16 19:50:27 2017  memory use: 1321.5 MB
Thu Mar 16 19:50:27 2017  reading ideals above 99942400
Thu Mar 16 19:50:27 2017  commencing singleton removal, initial pass
Thu Mar 16 20:20:07 2017  memory use: 3012.0 MB
Thu Mar 16 20:20:07 2017  reading all ideals from disk
Thu Mar 16 20:20:43 2017  memory use: 3258.8 MB
Thu Mar 16 20:20:51 2017  commencing in-memory singleton removal
Thu Mar 16 20:20:59 2017  begin with 182299357 relations and 158926255 unique ideals
Thu Mar 16 20:22:18 2017  reduce to 109645968 relations and 77881143 ideals in 15 passes
Thu Mar 16 20:22:18 2017  max relations containing the same ideal: 52
Thu Mar 16 20:22:26 2017  reading ideals above 720000
Thu Mar 16 20:22:27 2017  commencing singleton removal, initial pass
Thu Mar 16 20:44:16 2017  memory use: 2756.0 MB
Thu Mar 16 20:44:16 2017  reading large ideals from disk
Thu Mar 16 20:45:52 2017  keeping 80682764 ideals with weight <= 20, target excess is 8719356
Thu Mar 16 20:48:01 2017  memory use: 2665.9 MB
Thu Mar 16 20:48:01 2017  commencing in-memory singleton removal
Thu Mar 16 20:48:05 2017  begin with 109645969 relations and 80682764 unique ideals
Thu Mar 16 20:48:30 2017  reduce to 109645774 relations and 80682568 ideals in 5 passes
Thu Mar 16 20:48:30 2017  max relations containing the same ideal: 20
Thu Mar 16 20:49:00 2017  removing 10632836 relations and 8632836 ideals in 2000000 cliques
Thu Mar 16 20:49:03 2017  commencing in-memory singleton removal
Thu Mar 16 20:49:07 2017  begin with 99012938 relations and 80682568 unique ideals
Thu Mar 16 20:49:42 2017  reduce to 98132157 relations and 71148561 ideals in 8 passes
Thu Mar 16 20:49:42 2017  max relations containing the same ideal: 20
Thu Mar 16 20:50:09 2017  removing 8067728 relations and 6067728 ideals in 2000000 cliques
Thu Mar 16 20:50:11 2017  commencing in-memory singleton removal
Thu Mar 16 20:50:14 2017  begin with 90064429 relations and 71148561 unique ideals
Thu Mar 16 20:50:46 2017  reduce to 89463111 relations and 64466953 ideals in 8 passes
Thu Mar 16 20:50:46 2017  max relations containing the same ideal: 20
Thu Mar 16 20:51:10 2017  removing 7361998 relations and 5361998 ideals in 2000000 cliques
Thu Mar 16 20:51:12 2017  commencing in-memory singleton removal
Thu Mar 16 20:51:15 2017  begin with 82101113 relations and 64466953 unique ideals
Thu Mar 16 20:51:43 2017  reduce to 81559405 relations and 58551503 ideals in 8 passes
Thu Mar 16 20:51:43 2017  max relations containing the same ideal: 20
Thu Mar 16 20:52:05 2017  removing 6998164 relations and 4998164 ideals in 2000000 cliques
Thu Mar 16 20:52:07 2017  commencing in-memory singleton removal
Thu Mar 16 20:52:10 2017  begin with 74561241 relations and 58551503 unique ideals
Thu Mar 16 20:52:32 2017  reduce to 74034109 relations and 53013959 ideals in 7 passes
Thu Mar 16 20:52:32 2017  max relations containing the same ideal: 20
Thu Mar 16 20:52:52 2017  removing 6785023 relations and 4785023 ideals in 2000000 cliques
Thu Mar 16 20:52:54 2017  commencing in-memory singleton removal
Thu Mar 16 20:52:56 2017  begin with 67249086 relations and 53013959 unique ideals
Thu Mar 16 20:53:18 2017  reduce to 66704669 relations and 47670984 ideals in 8 passes
Thu Mar 16 20:53:18 2017  max relations containing the same ideal: 20
Thu Mar 16 20:53:36 2017  removing 6685391 relations and 4685391 ideals in 2000000 cliques
Thu Mar 16 20:53:38 2017  commencing in-memory singleton removal
Thu Mar 16 20:53:40 2017  begin with 60019278 relations and 47670984 unique ideals
Thu Mar 16 20:54:02 2017  reduce to 59453844 relations and 42404540 ideals in 9 passes
Thu Mar 16 20:54:02 2017  max relations containing the same ideal: 20
Thu Mar 16 20:54:18 2017  removing 6613211 relations and 4613211 ideals in 2000000 cliques
Thu Mar 16 20:54:19 2017  commencing in-memory singleton removal
Thu Mar 16 20:54:21 2017  begin with 52840633 relations and 42404540 unique ideals
Thu Mar 16 20:54:37 2017  reduce to 52213540 relations and 37145156 ideals in 8 passes
Thu Mar 16 20:54:37 2017  max relations containing the same ideal: 19
Thu Mar 16 20:54:52 2017  removing 6600743 relations and 4600743 ideals in 2000000 cliques
Thu Mar 16 20:54:53 2017  commencing in-memory singleton removal
Thu Mar 16 20:54:55 2017  begin with 45612797 relations and 37145156 unique ideals
Thu Mar 16 20:55:08 2017  reduce to 44912268 relations and 31819686 ideals in 8 passes
Thu Mar 16 20:55:08 2017  max relations containing the same ideal: 18
Thu Mar 16 20:55:20 2017  removing 6598807 relations and 4598807 ideals in 2000000 cliques
Thu Mar 16 20:55:22 2017  commencing in-memory singleton removal
Thu Mar 16 20:55:24 2017  begin with 38313461 relations and 31819686 unique ideals
Thu Mar 16 20:55:36 2017  reduce to 37450229 relations and 26321545 ideals in 9 passes
Thu Mar 16 20:55:36 2017  max relations containing the same ideal: 17
Thu Mar 16 20:55:46 2017  removing 3665169 relations and 2650938 ideals in 1014231 cliques
Thu Mar 16 20:55:47 2017  commencing in-memory singleton removal
Thu Mar 16 20:55:48 2017  begin with 33785060 relations and 26321545 unique ideals
Thu Mar 16 20:55:58 2017  reduce to 33413047 relations and 23288569 ideals in 9 passes
Thu Mar 16 20:55:58 2017  max relations containing the same ideal: 16
Thu Mar 16 20:56:07 2017  removing 44468 relations and 34443 ideals in 10025 cliques
Thu Mar 16 20:56:07 2017  commencing in-memory singleton removal
Thu Mar 16 20:56:08 2017  begin with 33368579 relations and 23288569 unique ideals
Thu Mar 16 20:56:14 2017  reduce to 33368431 relations and 23253978 ideals in 5 passes
Thu Mar 16 20:56:14 2017  max relations containing the same ideal: 16
Thu Mar 16 20:56:15 2017  relations with 0 large ideals: 2117747
Thu Mar 16 20:56:15 2017  relations with 1 large ideals: 8497008
Thu Mar 16 20:56:15 2017  relations with 2 large ideals: 12773449
Thu Mar 16 20:56:15 2017  relations with 3 large ideals: 7790587
Thu Mar 16 20:56:15 2017  relations with 4 large ideals: 1947084
Thu Mar 16 20:56:15 2017  relations with 5 large ideals: 202670
Thu Mar 16 20:56:15 2017  relations with 6 large ideals: 9738
Thu Mar 16 20:56:15 2017  relations with 7+ large ideals: 30148
Thu Mar 16 20:56:15 2017  commencing 2-way merge
Thu Mar 16 20:56:27 2017  reduce to 19810815 relation sets and 9696362 unique ideals
Thu Mar 16 20:56:27 2017  commencing full merge
Thu Mar 16 20:57:46 2017  memory use: 904.1 MB
Thu Mar 16 20:57:50 2017  found 10078744 cycles, need 8915056
Thu Mar 16 20:57:51 2017  weight of 8915056 cycles is about 756173724 (84.82/cycle)
Thu Mar 16 20:57:51 2017  distribution of cycle lengths:
Thu Mar 16 20:57:51 2017  1 relations: 2118021
Thu Mar 16 20:57:51 2017  2 relations: 883480
Thu Mar 16 20:57:51 2017  3 relations: 635511
Thu Mar 16 20:57:51 2017  4 relations: 545942
Thu Mar 16 20:57:51 2017  5 relations: 508850
Thu Mar 16 20:57:51 2017  6 relations: 480997
Thu Mar 16 20:57:51 2017  7 relations: 464224
Thu Mar 16 20:57:51 2017  8 relations: 444998
Thu Mar 16 20:57:51 2017  9 relations: 424153
Thu Mar 16 20:57:51 2017  10+ relations: 2408880
Thu Mar 16 20:57:51 2017  heaviest cycle: 21 relations
Thu Mar 16 20:57:51 2017  commencing cycle optimization
Thu Mar 16 20:58:02 2017  start with 55548560 relations
Thu Mar 16 20:59:31 2017  pruned 3688335 relations
Thu Mar 16 20:59:31 2017  memory use: 1640.1 MB
Thu Mar 16 20:59:31 2017  distribution of cycle lengths:
Thu Mar 16 20:59:31 2017  1 relations: 2118021
Thu Mar 16 20:59:31 2017  2 relations: 912217
Thu Mar 16 20:59:31 2017  3 relations: 671762
Thu Mar 16 20:59:31 2017  4 relations: 583743
Thu Mar 16 20:59:31 2017  5 relations: 553707
Thu Mar 16 20:59:31 2017  6 relations: 529989
Thu Mar 16 20:59:31 2017  7 relations: 516053
Thu Mar 16 20:59:31 2017  8 relations: 494770
Thu Mar 16 20:59:31 2017  9 relations: 468060
Thu Mar 16 20:59:31 2017  10+ relations: 2066734
Thu Mar 16 20:59:31 2017  heaviest cycle: 21 relations
Thu Mar 16 20:59:41 2017  RelProcTime: 6261
Thu Mar 16 20:59:41 2017
Thu Mar 16 20:59:41 2017  commencing linear algebra
Thu Mar 16 20:59:43 2017  read 8915056 cycles
Thu Mar 16 20:59:56 2017  cycles contain 27378959 unique relations
Thu Mar 16 21:04:43 2017  read 27378959 relations
Thu Mar 16 21:05:19 2017  using 20 quadratic characters above 2147480592
Thu Mar 16 21:07:10 2017  building initial matrix
Thu Mar 16 21:11:14 2017  memory use: 3484.0 MB
Thu Mar 16 21:11:52 2017  read 8915056 cycles
Thu Mar 16 21:11:55 2017  matrix is 8914381 x 8915056 (2957.7 MB) with weight 875889733 (98.25/col)
Thu Mar 16 21:11:55 2017  sparse part has weight 677276898 (75.97/col)
Thu Mar 16 21:13:56 2017  filtering completed in 3 passes
Thu Mar 16 21:13:58 2017  matrix is 8900295 x 8900495 (2955.0 MB) with weight 875038132 (98.31/col)
Thu Mar 16 21:13:58 2017  sparse part has weight 676734369 (76.03/col)
Thu Mar 16 21:14:42 2017  matrix starts at (0, 0)
Thu Mar 16 21:14:45 2017  matrix is 8900295 x 8900495 (2955.0 MB) with weight 875038132 (98.31/col)
Thu Mar 16 21:14:45 2017  sparse part has weight 676734369 (76.03/col)
Thu Mar 16 21:14:45 2017  saving the first 48 matrix rows for later
Thu Mar 16 21:14:47 2017  matrix includes 64 packed rows
Thu Mar 16 21:14:48 2017  matrix is 8900247 x 8900495 (2840.5 MB) with weight 709500472 (79.71/col)
Thu Mar 16 21:14:48 2017  sparse part has weight 655613344 (73.66/col)
Thu Mar 16 21:14:49 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
Thu Mar 16 21:15:23 2017  commencing Lanczos iteration (6 threads)
Thu Mar 16 21:15:23 2017  memory use: 2365.8 MB
Thu Mar 16 21:16:12 2017  linear algebra at 0.0%, ETA 76h44m
Thu Mar 16 21:16:28 2017  checkpointing every 120000 dimensions
Mon Mar 20 00:55:13 2017  lanczos halted after 140753 iterations (dim = 8900243)
Mon Mar 20 00:55:27 2017  recovered 33 nontrivial dependencies
Mon Mar 20 00:55:30 2017  BLanczosTime: 273349
Mon Mar 20 00:55:30 2017
Mon Mar 20 00:55:30 2017  commencing square root phase
Mon Mar 20 00:55:30 2017  handling dependencies 1 to 64
Mon Mar 20 00:55:30 2017  reading relations for dependency 1
Mon Mar 20 00:55:32 2017  read 4451701 cycles
Mon Mar 20 00:55:38 2017  cycles contain 13679630 unique relations
Mon Mar 20 00:59:41 2017  read 13679630 relations
Mon Mar 20 01:00:48 2017  multiplying 13679630 relations
Mon Mar 20 01:27:42 2017  multiply complete, coefficients have about 817.61 million bits
Mon Mar 20 01:27:49 2017  initial square root is modulo 21638989
Mon Mar 20 02:02:17 2017  GCD is 1, no factor found
Mon Mar 20 02:02:17 2017  reading relations for dependency 2
Mon Mar 20 02:02:23 2017  read 4451335 cycles
Mon Mar 20 02:02:29 2017  cycles contain 13681546 unique relations
Mon Mar 20 02:06:15 2017  read 13681546 relations
Mon Mar 20 02:07:20 2017  multiplying 13681546 relations
Mon Mar 20 02:33:44 2017  multiply complete, coefficients have about 817.72 million bits
Mon Mar 20 02:33:51 2017  initial square root is modulo 21685309
Mon Mar 20 03:08:22 2017  GCD is 1, no factor found
Mon Mar 20 03:08:22 2017  reading relations for dependency 3
Mon Mar 20 03:08:28 2017  read 4451841 cycles
Mon Mar 20 03:08:34 2017  cycles contain 13681290 unique relations
Mon Mar 20 03:12:33 2017  read 13681290 relations
Mon Mar 20 03:13:38 2017  multiplying 13681290 relations
Mon Mar 20 03:40:01 2017  multiply complete, coefficients have about 817.70 million bits
Mon Mar 20 03:40:09 2017  initial square root is modulo 21678541
Mon Mar 20 04:14:44 2017  sqrtTime: 11954
Mon Mar 20 04:14:44 2017  prp73 factor: 6054725637139677465720575881783390450522419160557268492512016879544214461
Mon Mar 20 04:14:44 2017  prp99 factor: 890014372026059848287884564136243757498233449579710863544205700586905490716551126205371524104139949
Mon Mar 20 04:14:44 2017  elapsed time 80:59:25