Mon Jul 18 22:41:27 2016
Mon Jul 18 22:41:27 2016
Mon Jul 18 22:41:27 2016  Msieve v. 1.53 (SVN 988M)
Mon Jul 18 22:41:27 2016  random seeds: 45bd975c d3c1e545
Mon Jul 18 22:41:27 2016  factoring 229547951227618113189123054929908720612998123697191704065480655103311889510464370926493950230245871839032642597791255174890081352861034033049062102073426911033330940398905244415845782924472351879108307703003123132026996629722026317 (231 digits)
Mon Jul 18 22:41:28 2016  searching for 15-digit factors
Mon Jul 18 22:41:30 2016  commencing number field sieve (231-digit input)
Mon Jul 18 22:41:30 2016  R0: 2461059085914092013369600043
Mon Jul 18 22:41:30 2016  R1: -901584688278452666822204589843750000000
Mon Jul 18 22:41:30 2016  A0: 100
Mon Jul 18 22:41:30 2016  A1: 0
Mon Jul 18 22:41:30 2016  A2: 0
Mon Jul 18 22:41:30 2016  A3: 0
Mon Jul 18 22:41:30 2016  A4: 0
Mon Jul 18 22:41:30 2016  A5: 0
Mon Jul 18 22:41:30 2016  A6: 9
Mon Jul 18 22:41:30 2016  skew 1.49, size 1.021e-11, alpha 0.103, combined = 6.557e-13 rroots = 0
Mon Jul 18 22:41:30 2016
Mon Jul 18 22:41:30 2016  commencing relation filtering
Mon Jul 18 22:41:30 2016  setting target matrix density to 130.0
Mon Jul 18 22:41:30 2016  estimated available RAM is 65536.0 MB
Mon Jul 18 22:41:30 2016  commencing duplicate removal, pass 1
Mon Jul 18 23:00:52 2016  error -9 reading relation 157405875
Mon Jul 18 23:03:18 2016  error -9 reading relation 177351877
Mon Jul 18 23:05:32 2016  error -15 reading relation 195536365
Mon Jul 18 23:08:41 2016  error -5 reading relation 221296986
Mon Jul 18 23:13:17 2016  error -9 reading relation 258745446
Mon Jul 18 23:13:26 2016  skipped 28 relations with b > 2^32
Mon Jul 18 23:13:26 2016  skipped 4 relations with composite factors
Mon Jul 18 23:13:26 2016  found 47823677 hash collisions in 259984622 relations
Mon Jul 18 23:13:41 2016  added 1218823 free relations
Mon Jul 18 23:13:41 2016  commencing duplicate removal, pass 2
Mon Jul 18 23:17:35 2016  found 44622307 duplicates and 216581138 unique relations
Mon Jul 18 23:17:35 2016  memory use: 1321.5 MB
Mon Jul 18 23:17:35 2016  reading ideals above 720000
Mon Jul 18 23:17:35 2016  commencing singleton removal, initial pass
Mon Jul 18 23:44:00 2016  memory use: 5512.0 MB
Mon Jul 18 23:44:00 2016  reading all ideals from disk
Mon Jul 18 23:44:04 2016  memory use: 8368.4 MB
Mon Jul 18 23:44:26 2016  keeping 178308245 ideals with weight <= 200, target excess is 1086705
Mon Jul 18 23:44:52 2016  commencing in-memory singleton removal
Mon Jul 18 23:45:08 2016  begin with 216581138 relations and 178308245 unique ideals
Mon Jul 18 23:47:39 2016  reduce to 155128710 relations and 111604657 ideals in 11 passes
Mon Jul 18 23:47:39 2016  max relations containing the same ideal: 173
Mon Jul 18 23:48:39 2016  removing 9393617 relations and 7393617 ideals in 2000000 cliques
Mon Jul 18 23:48:43 2016  commencing in-memory singleton removal
Mon Jul 18 23:48:54 2016  begin with 145735093 relations and 111604657 unique ideals
Mon Jul 18 23:50:17 2016  reduce to 145300816 relations and 103769660 ideals in 7 passes
Mon Jul 18 23:50:17 2016  max relations containing the same ideal: 164
Mon Jul 18 23:51:13 2016  removing 7196769 relations and 5196769 ideals in 2000000 cliques
Mon Jul 18 23:51:17 2016  commencing in-memory singleton removal
Mon Jul 18 23:51:27 2016  begin with 138104047 relations and 103769660 unique ideals
Mon Jul 18 23:52:35 2016  reduce to 137812301 relations and 98276821 ideals in 6 passes
Mon Jul 18 23:52:35 2016  max relations containing the same ideal: 157
Mon Jul 18 23:53:28 2016  removing 6575056 relations and 4575056 ideals in 2000000 cliques
Mon Jul 18 23:53:31 2016  commencing in-memory singleton removal
Mon Jul 18 23:53:41 2016  begin with 131237245 relations and 98276821 unique ideals
Mon Jul 18 23:54:45 2016  reduce to 130987662 relations and 93448563 ideals in 6 passes
Mon Jul 18 23:54:45 2016  max relations containing the same ideal: 153
Mon Jul 18 23:55:36 2016  removing 6246097 relations and 4246097 ideals in 2000000 cliques
Mon Jul 18 23:55:38 2016  commencing in-memory singleton removal
Mon Jul 18 23:55:48 2016  begin with 124741565 relations and 93448563 unique ideals
Mon Jul 18 23:56:58 2016  reduce to 124512712 relations and 88970327 ideals in 7 passes
Mon Jul 18 23:56:58 2016  max relations containing the same ideal: 151
Mon Jul 18 23:57:46 2016  removing 6037722 relations and 4037722 ideals in 2000000 cliques
Mon Jul 18 23:57:49 2016  commencing in-memory singleton removal
Mon Jul 18 23:57:58 2016  begin with 118474990 relations and 88970327 unique ideals
Mon Jul 18 23:59:04 2016  reduce to 118259247 relations and 84713612 ideals in 7 passes
Mon Jul 18 23:59:04 2016  max relations containing the same ideal: 144
Mon Jul 18 23:59:50 2016  removing 5891814 relations and 3891814 ideals in 2000000 cliques
Mon Jul 18 23:59:53 2016  commencing in-memory singleton removal
Tue Jul 19 00:00:01 2016  begin with 112367433 relations and 84713612 unique ideals
Tue Jul 19 00:00:55 2016  reduce to 112159689 relations and 80610780 ideals in 6 passes
Tue Jul 19 00:00:55 2016  max relations containing the same ideal: 139
Tue Jul 19 00:01:39 2016  removing 5775734 relations and 3775734 ideals in 2000000 cliques
Tue Jul 19 00:01:42 2016  commencing in-memory singleton removal
Tue Jul 19 00:01:50 2016  begin with 106383955 relations and 80610780 unique ideals
Tue Jul 19 00:02:40 2016  reduce to 106178729 relations and 76626427 ideals in 6 passes
Tue Jul 19 00:02:41 2016  max relations containing the same ideal: 136
Tue Jul 19 00:03:22 2016  removing 5688366 relations and 3688366 ideals in 2000000 cliques
Tue Jul 19 00:03:24 2016  commencing in-memory singleton removal
Tue Jul 19 00:03:32 2016  begin with 100490363 relations and 76626427 unique ideals
Tue Jul 19 00:04:27 2016  reduce to 100286729 relations and 72730761 ideals in 7 passes
Tue Jul 19 00:04:27 2016  max relations containing the same ideal: 131
Tue Jul 19 00:05:06 2016  removing 5620045 relations and 3620045 ideals in 2000000 cliques
Tue Jul 19 00:05:09 2016  commencing in-memory singleton removal
Tue Jul 19 00:05:15 2016  begin with 94666684 relations and 72730761 unique ideals
Tue Jul 19 00:06:00 2016  reduce to 94460220 relations and 68900454 ideals in 6 passes
Tue Jul 19 00:06:00 2016  max relations containing the same ideal: 123
Tue Jul 19 00:06:37 2016  removing 5565970 relations and 3565970 ideals in 2000000 cliques
Tue Jul 19 00:06:39 2016  commencing in-memory singleton removal
Tue Jul 19 00:06:46 2016  begin with 88894250 relations and 68900454 unique ideals
Tue Jul 19 00:07:27 2016  reduce to 88685856 relations and 65122086 ideals in 6 passes
Tue Jul 19 00:07:27 2016  max relations containing the same ideal: 119
Tue Jul 19 00:08:02 2016  removing 5521791 relations and 3521791 ideals in 2000000 cliques
Tue Jul 19 00:08:05 2016  commencing in-memory singleton removal
Tue Jul 19 00:08:10 2016  begin with 83164065 relations and 65122086 unique ideals
Tue Jul 19 00:08:49 2016  reduce to 82949509 relations and 61381464 ideals in 6 passes
Tue Jul 19 00:08:49 2016  max relations containing the same ideal: 114
Tue Jul 19 00:09:22 2016  removing 5487102 relations and 3487102 ideals in 2000000 cliques
Tue Jul 19 00:09:24 2016  commencing in-memory singleton removal
Tue Jul 19 00:09:29 2016  begin with 77462407 relations and 61381464 unique ideals
Tue Jul 19 00:10:05 2016  reduce to 77242125 relations and 57669238 ideals in 6 passes
Tue Jul 19 00:10:05 2016  max relations containing the same ideal: 109
Tue Jul 19 00:10:36 2016  removing 5463783 relations and 3463783 ideals in 2000000 cliques
Tue Jul 19 00:10:38 2016  commencing in-memory singleton removal
Tue Jul 19 00:10:43 2016  begin with 71778342 relations and 57669238 unique ideals
Tue Jul 19 00:11:16 2016  reduce to 71546534 relations and 53968244 ideals in 6 passes
Tue Jul 19 00:11:16 2016  max relations containing the same ideal: 104
Tue Jul 19 00:11:44 2016  removing 5444506 relations and 3444506 ideals in 2000000 cliques
Tue Jul 19 00:11:46 2016  commencing in-memory singleton removal
Tue Jul 19 00:11:50 2016  begin with 66102028 relations and 53968244 unique ideals
Tue Jul 19 00:12:21 2016  reduce to 65858448 relations and 50274049 ideals in 6 passes
Tue Jul 19 00:12:21 2016  max relations containing the same ideal: 96
Tue Jul 19 00:12:46 2016  removing 5431758 relations and 3431758 ideals in 2000000 cliques
Tue Jul 19 00:12:48 2016  commencing in-memory singleton removal
Tue Jul 19 00:12:52 2016  begin with 60426690 relations and 50274049 unique ideals
Tue Jul 19 00:13:20 2016  reduce to 60166419 relations and 46574903 ideals in 6 passes
Tue Jul 19 00:13:20 2016  max relations containing the same ideal: 92
Tue Jul 19 00:13:43 2016  removing 5427751 relations and 3427751 ideals in 2000000 cliques
Tue Jul 19 00:13:45 2016  commencing in-memory singleton removal
Tue Jul 19 00:13:48 2016  begin with 54738668 relations and 46574903 unique ideals
Tue Jul 19 00:14:17 2016  reduce to 54458519 relations and 42858883 ideals in 7 passes
Tue Jul 19 00:14:17 2016  max relations containing the same ideal: 84
Tue Jul 19 00:14:38 2016  removing 5429303 relations and 3429303 ideals in 2000000 cliques
Tue Jul 19 00:14:40 2016  commencing in-memory singleton removal
Tue Jul 19 00:14:43 2016  begin with 49029216 relations and 42858883 unique ideals
Tue Jul 19 00:15:05 2016  reduce to 48723648 relations and 39114368 ideals in 6 passes
Tue Jul 19 00:15:05 2016  max relations containing the same ideal: 78
Tue Jul 19 00:15:24 2016  removing 5439905 relations and 3439905 ideals in 2000000 cliques
Tue Jul 19 00:15:26 2016  commencing in-memory singleton removal
Tue Jul 19 00:15:28 2016  begin with 43283743 relations and 39114368 unique ideals
Tue Jul 19 00:15:47 2016  reduce to 42943552 relations and 35322600 ideals in 6 passes
Tue Jul 19 00:15:47 2016  max relations containing the same ideal: 75
Tue Jul 19 00:16:04 2016  removing 5457422 relations and 3457422 ideals in 2000000 cliques
Tue Jul 19 00:16:06 2016  commencing in-memory singleton removal
Tue Jul 19 00:16:08 2016  begin with 37486130 relations and 35322600 unique ideals
Tue Jul 19 00:16:24 2016  reduce to 37098256 relations and 31462253 ideals in 6 passes
Tue Jul 19 00:16:24 2016  max relations containing the same ideal: 69
Tue Jul 19 00:16:38 2016  removing 5484557 relations and 3484557 ideals in 2000000 cliques
Tue Jul 19 00:16:40 2016  commencing in-memory singleton removal
Tue Jul 19 00:16:42 2016  begin with 31613699 relations and 31462253 unique ideals
Tue Jul 19 00:16:57 2016  reduce to 31153738 relations and 27497218 ideals in 7 passes
Tue Jul 19 00:16:57 2016  max relations containing the same ideal: 59
Tue Jul 19 00:17:09 2016  removing 5533923 relations and 3533923 ideals in 2000000 cliques
Tue Jul 19 00:17:11 2016  commencing in-memory singleton removal
Tue Jul 19 00:17:12 2016  begin with 25619815 relations and 27497218 unique ideals
Tue Jul 19 00:17:24 2016  reduce to 25033149 relations and 23345329 ideals in 7 passes
Tue Jul 19 00:17:24 2016  max relations containing the same ideal: 53
Tue Jul 19 00:17:34 2016  removing 1545024 relations and 1117782 ideals in 427242 cliques
Tue Jul 19 00:17:35 2016  commencing in-memory singleton removal
Tue Jul 19 00:17:36 2016  begin with 23488125 relations and 23345329 unique ideals
Tue Jul 19 00:17:45 2016  reduce to 23401355 relations and 22139282 ideals in 6 passes
Tue Jul 19 00:17:45 2016  max relations containing the same ideal: 50
Tue Jul 19 00:17:57 2016  relations with 0 large ideals: 40998
Tue Jul 19 00:17:57 2016  relations with 1 large ideals: 45531
Tue Jul 19 00:17:57 2016  relations with 2 large ideals: 480559
Tue Jul 19 00:17:57 2016  relations with 3 large ideals: 2133635
Tue Jul 19 00:17:57 2016  relations with 4 large ideals: 4900496
Tue Jul 19 00:17:57 2016  relations with 5 large ideals: 6506356
Tue Jul 19 00:17:57 2016  relations with 6 large ideals: 5274379
Tue Jul 19 00:17:57 2016  relations with 7+ large ideals: 4019401
Tue Jul 19 00:17:57 2016  commencing 2-way merge
Tue Jul 19 00:18:09 2016  reduce to 15919349 relation sets and 14657276 unique ideals
Tue Jul 19 00:18:09 2016  commencing full merge
Tue Jul 19 00:23:37 2016  memory use: 1857.5 MB
Tue Jul 19 00:23:40 2016  found 6976834 cycles, need 6895476
Tue Jul 19 00:23:40 2016  weight of 6895476 cycles is about 897029724 (130.09/cycle)
Tue Jul 19 00:23:40 2016  distribution of cycle lengths:
Tue Jul 19 00:23:40 2016  1 relations: 172922
Tue Jul 19 00:23:40 2016  2 relations: 300896
Tue Jul 19 00:23:40 2016  3 relations: 389362
Tue Jul 19 00:23:40 2016  4 relations: 435412
Tue Jul 19 00:23:40 2016  5 relations: 472637
Tue Jul 19 00:23:40 2016  6 relations: 489478
Tue Jul 19 00:23:40 2016  7 relations: 495863
Tue Jul 19 00:23:40 2016  8 relations: 485258
Tue Jul 19 00:23:40 2016  9 relations: 468878
Tue Jul 19 00:23:40 2016  10+ relations: 3184770
Tue Jul 19 00:23:40 2016  heaviest cycle: 28 relations
Tue Jul 19 00:23:42 2016  commencing cycle optimization
Tue Jul 19 00:23:57 2016  start with 67037677 relations
Tue Jul 19 00:26:59 2016  pruned 3790538 relations
Tue Jul 19 00:26:59 2016  memory use: 1652.2 MB
Tue Jul 19 00:26:59 2016  distribution of cycle lengths:
Tue Jul 19 00:26:59 2016  1 relations: 172922
Tue Jul 19 00:26:59 2016  2 relations: 309592
Tue Jul 19 00:26:59 2016  3 relations: 407776
Tue Jul 19 00:26:59 2016  4 relations: 458041
Tue Jul 19 00:26:59 2016  5 relations: 502342
Tue Jul 19 00:26:59 2016  6 relations: 521717
Tue Jul 19 00:26:59 2016  7 relations: 532537
Tue Jul 19 00:26:59 2016  8 relations: 519797
Tue Jul 19 00:26:59 2016  9 relations: 502535
Tue Jul 19 00:26:59 2016  10+ relations: 2968217
Tue Jul 19 00:26:59 2016  heaviest cycle: 28 relations
Tue Jul 19 00:27:12 2016  RelProcTime: 6342
Tue Jul 19 00:27:12 2016
Tue Jul 19 00:27:12 2016  commencing linear algebra
Tue Jul 19 00:27:13 2016  read 6895476 cycles
Tue Jul 19 00:27:28 2016  cycles contain 22849734 unique relations
Tue Jul 19 00:31:52 2016  read 22849734 relations
Tue Jul 19 00:32:38 2016  using 20 quadratic characters above 4294917295
Tue Jul 19 00:34:00 2016  building initial matrix
Tue Jul 19 00:38:24 2016  memory use: 2931.7 MB
Tue Jul 19 00:38:30 2016  read 6895476 cycles
Tue Jul 19 00:38:31 2016  matrix is 6895298 x 6895476 (3425.4 MB) with weight 984036714 (142.71/col)
Tue Jul 19 00:38:31 2016  sparse part has weight 822101479 (119.22/col)
Tue Jul 19 00:40:02 2016  filtering completed in 2 passes
Tue Jul 19 00:40:03 2016  matrix is 6895123 x 6895301 (3425.4 MB) with weight 984028040 (142.71/col)
Tue Jul 19 00:40:03 2016  sparse part has weight 822096835 (119.23/col)
Tue Jul 19 00:40:28 2016  matrix starts at (0, 0)
Tue Jul 19 00:40:29 2016  matrix is 6895123 x 6895301 (3425.4 MB) with weight 984028040 (142.71/col)
Tue Jul 19 00:40:29 2016  sparse part has weight 822096835 (119.23/col)
Tue Jul 19 00:40:29 2016  saving the first 48 matrix rows for later
Tue Jul 19 00:40:30 2016  matrix includes 64 packed rows
Tue Jul 19 00:40:31 2016  matrix is 6895075 x 6895301 (3283.2 MB) with weight 853330494 (123.76/col)
Tue Jul 19 00:40:31 2016  sparse part has weight 791715428 (114.82/col)
Tue Jul 19 00:40:31 2016  using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Tue Jul 19 00:41:13 2016  commencing Lanczos iteration (6 threads)
Tue Jul 19 00:41:13 2016  memory use: 2783.7 MB
Tue Jul 19 00:41:32 2016  linear algebra at 0.0%, ETA 22h42m
Tue Jul 19 00:41:38 2016  checkpointing every 310000 dimensions
Tue Jul 19 23:36:29 2016  lanczos halted after 109040 iterations (dim = 6895075)
Tue Jul 19 23:36:36 2016  recovered 42 nontrivial dependencies
Tue Jul 19 23:36:37 2016  BLanczosTime: 83365
Tue Jul 19 23:36:37 2016
Tue Jul 19 23:36:37 2016  commencing square root phase
Tue Jul 19 23:36:37 2016  handling dependencies 1 to 64
Tue Jul 19 23:36:37 2016  reading relations for dependency 1
Tue Jul 19 23:36:39 2016  read 3446169 cycles
Tue Jul 19 23:36:46 2016  cycles contain 11422682 unique relations
Tue Jul 19 23:40:21 2016  read 11422682 relations
Tue Jul 19 23:41:08 2016  multiplying 11422682 relations
Tue Jul 19 23:49:13 2016  multiply complete, coefficients have about 321.76 million bits
Tue Jul 19 23:49:14 2016  initial square root is modulo 593539
Tue Jul 19 23:57:27 2016  GCD is N, no factor found
Tue Jul 19 23:57:27 2016  reading relations for dependency 2
Tue Jul 19 23:57:28 2016  read 3447573 cycles
Tue Jul 19 23:57:35 2016  cycles contain 11429444 unique relations
Wed Jul 20 00:01:09 2016  read 11429444 relations
Wed Jul 20 00:01:56 2016  multiplying 11429444 relations
Wed Jul 20 00:09:59 2016  multiply complete, coefficients have about 321.95 million bits
Wed Jul 20 00:10:00 2016  initial square root is modulo 598303
Wed Jul 20 00:18:11 2016  sqrtTime: 2494
Wed Jul 20 00:18:11 2016  p93 factor: 255230742347513247224958382558085135406614663878788672192568277657037658825217620449120757453
Wed Jul 20 00:18:11 2016  p138 factor: 899374225519720722389832150672843637764469021601057821532124052337141857868825618578207647421278961440077536828394724519584676572567721089
Wed Jul 20 00:18:11 2016  elapsed time 25:36:44