GW_3_480

Sat May 31 07:24:48 2014  Msieve v. 1.52 (SVN unknown)
Sat May 31 07:24:48 2014  random seeds: d9aa7055 1836e7df
Sat May 31 07:24:48 2014  factoring 46440109530116700673254813896507832040046665767364511476533171224117633709753022723035827751879544346522579730159671798058557500130422624073832625161208423826411408067162620338819248016554842871010191502869057898403380503298007 (227 digits)
Sat May 31 07:24:49 2014  searching for 15-digit factors
Sat May 31 07:24:50 2014  commencing number field sieve (227-digit input)
Sat May 31 07:24:50 2014  R0: -147808829414345923316083210206383297601
Sat May 31 07:24:50 2014  R1: 1
Sat May 31 07:24:50 2014  A0: 1
Sat May 31 07:24:50 2014  A1: 0
Sat May 31 07:24:50 2014  A2: 0
Sat May 31 07:24:50 2014  A3: 0
Sat May 31 07:24:50 2014  A4: 0
Sat May 31 07:24:50 2014  A5: 0
Sat May 31 07:24:50 2014  A6: 480
Sat May 31 07:24:50 2014  skew 1.00, size 2.720e-11, alpha -1.518, combined = 1.284e-12 rroots = 0
Sat May 31 07:24:50 2014
Sat May 31 07:24:50 2014  commencing relation filtering
Sat May 31 07:24:50 2014  setting target matrix density to 124.0
Sat May 31 07:24:50 2014  estimated available RAM is 16030.3 MB
Sat May 31 07:24:50 2014  commencing duplicate removal, pass 1
Sat May 31 07:26:07 2014  error -15 reading relation 16476488
Sat May 31 07:26:50 2014  error -15 reading relation 25740272
Sat May 31 07:26:50 2014  error -1 reading relation 25740273
Sat May 31 07:26:50 2014  error -1 reading relation 25740274
Sat May 31 07:26:50 2014  error -5 reading relation 25740275
[ . . . 63,000 error (mostly -1) records removed . . . ]
Sat May 31 08:45:05 2014  error -15 reading relation 158731617
Sat May 31 08:45:10 2014  error -1 reading relation 159698798
Sat May 31 08:45:20 2014  error -9 reading relation 161806887
Sat May 31 08:45:28 2014  error -9 reading relation 163655178
Sat May 31 08:45:31 2014  error -15 reading relation 164256496
Sat May 31 08:45:31 2014  error -15 reading relation 164266702
Sat May 31 08:45:32 2014  error -9 reading relation 164540121
Sat May 31 08:45:39 2014  error -9 reading relation 165927895
Sat May 31 08:45:39 2014  error -9 reading relation 165931492
Sat May 31 08:45:39 2014  error -1 reading relation 165932234
Sat May 31 08:45:44 2014  error -15 reading relation 167085005
Sat May 31 08:46:04 2014  skipped 211 relations with b > 2^32
Sat May 31 08:46:04 2014  found 30352177 hash collisions in 169092303 relations
Sat May 31 08:46:14 2014  commencing duplicate removal, pass 2
Sat May 31 08:49:30 2014  found 30013861 duplicates and 139078442 unique relations
Sat May 31 08:49:30 2014  memory use: 852.8 MB
Sat May 31 08:49:30 2014  reading ideals above 99942400
Sat May 31 08:49:30 2014  commencing singleton removal, initial pass
Sat May 31 09:02:33 2014  memory use: 2756.0 MB
Sat May 31 09:02:33 2014  reading all ideals from disk
Sat May 31 09:02:54 2014  memory use: 2270.7 MB
Sat May 31 09:02:58 2014  commencing in-memory singleton removal
Sat May 31 09:03:03 2014  begin with 139078442 relations and 87473777 unique ideals
Sat May 31 09:03:36 2014  reduce to 116081181 relations and 63261838 ideals in 9 passes
Sat May 31 09:03:36 2014  max relations containing the same ideal: 49
Sat May 31 09:03:40 2014  reading ideals above 720000
Sat May 31 09:03:40 2014  commencing singleton removal, initial pass
Sat May 31 09:17:09 2014  memory use: 1506.0 MB
Sat May 31 09:17:09 2014  reading all ideals from disk
Sat May 31 09:18:02 2014  memory use: 4376.5 MB
Sat May 31 09:18:13 2014  keeping 74175937 ideals with weight <= 200, target excess is 599415
Sat May 31 09:18:23 2014  commencing in-memory singleton removal
Sat May 31 09:18:30 2014  begin with 116081181 relations and 74175937 unique ideals
Sat May 31 09:18:49 2014  reduce to 116081078 relations and 74175834 ideals in 3 passes
Sat May 31 09:18:49 2014  max relations containing the same ideal: 200
Sat May 31 09:19:20 2014  removing 6510843 relations and 4510843 ideals in 2000000 cliques
Sat May 31 09:19:23 2014  commencing in-memory singleton removal
Sat May 31 09:19:28 2014  begin with 109570235 relations and 74175834 unique ideals
Sat May 31 09:20:04 2014  reduce to 109253272 relations and 69340890 ideals in 6 passes
Sat May 31 09:20:04 2014  max relations containing the same ideal: 198
Sat May 31 09:20:31 2014  removing 5393548 relations and 3393548 ideals in 2000000 cliques
Sat May 31 09:20:34 2014  commencing in-memory singleton removal
Sat May 31 09:20:39 2014  begin with 103859724 relations and 69340890 unique ideals
Sat May 31 09:21:18 2014  reduce to 103655637 relations and 65739459 ideals in 7 passes
Sat May 31 09:21:18 2014  max relations containing the same ideal: 196
Sat May 31 09:21:44 2014  removing 5100566 relations and 3100566 ideals in 2000000 cliques
Sat May 31 09:21:46 2014  commencing in-memory singleton removal
Sat May 31 09:21:51 2014  begin with 98555071 relations and 65739459 unique ideals
Sat May 31 09:22:23 2014  reduce to 98387648 relations and 62468376 ideals in 6 passes
Sat May 31 09:22:23 2014  max relations containing the same ideal: 192
Sat May 31 09:22:47 2014  removing 4938991 relations and 2938991 ideals in 2000000 cliques
Sat May 31 09:22:49 2014  commencing in-memory singleton removal
Sat May 31 09:22:54 2014  begin with 93448657 relations and 62468376 unique ideals
Sat May 31 09:23:19 2014  reduce to 93299218 relations and 59377120 ideals in 5 passes
Sat May 31 09:23:19 2014  max relations containing the same ideal: 185
Sat May 31 09:23:43 2014  removing 4832659 relations and 2832659 ideals in 2000000 cliques
Sat May 31 09:23:45 2014  commencing in-memory singleton removal
Sat May 31 09:23:49 2014  begin with 88466559 relations and 59377120 unique ideals
Sat May 31 09:24:17 2014  reduce to 88329278 relations and 56404513 ideals in 6 passes
Sat May 31 09:24:17 2014  max relations containing the same ideal: 179
Sat May 31 09:24:40 2014  removing 4747714 relations and 2747714 ideals in 2000000 cliques
Sat May 31 09:24:42 2014  commencing in-memory singleton removal
Sat May 31 09:24:46 2014  begin with 83581564 relations and 56404513 unique ideals
Sat May 31 09:25:08 2014  reduce to 83450565 relations and 53523182 ideals in 5 passes
Sat May 31 09:25:08 2014  max relations containing the same ideal: 172
Sat May 31 09:25:29 2014  removing 4687422 relations and 2687422 ideals in 2000000 cliques
Sat May 31 09:25:31 2014  commencing in-memory singleton removal
Sat May 31 09:25:35 2014  begin with 78763143 relations and 53523182 unique ideals
Sat May 31 09:25:56 2014  reduce to 78636251 relations and 50706319 ideals in 5 passes
Sat May 31 09:25:56 2014  max relations containing the same ideal: 165
Sat May 31 09:26:15 2014  removing 4632574 relations and 2632574 ideals in 2000000 cliques
Sat May 31 09:26:17 2014  commencing in-memory singleton removal
Sat May 31 09:26:21 2014  begin with 74003677 relations and 50706319 unique ideals
Sat May 31 09:26:44 2014  reduce to 73877594 relations and 47945054 ideals in 6 passes
Sat May 31 09:26:44 2014  max relations containing the same ideal: 161
Sat May 31 09:27:02 2014  removing 4588592 relations and 2588592 ideals in 2000000 cliques
Sat May 31 09:27:04 2014  commencing in-memory singleton removal
Sat May 31 09:27:07 2014  begin with 69289002 relations and 47945054 unique ideals
Sat May 31 09:27:26 2014  reduce to 69163373 relations and 45228071 ideals in 5 passes
Sat May 31 09:27:26 2014  max relations containing the same ideal: 155
Sat May 31 09:27:43 2014  removing 4550863 relations and 2550863 ideals in 2000000 cliques
Sat May 31 09:27:44 2014  commencing in-memory singleton removal
Sat May 31 09:27:48 2014  begin with 64612510 relations and 45228071 unique ideals
Sat May 31 09:28:05 2014  reduce to 64484485 relations and 42546270 ideals in 5 passes
Sat May 31 09:28:05 2014  max relations containing the same ideal: 146
Sat May 31 09:28:21 2014  removing 4517902 relations and 2517902 ideals in 2000000 cliques
Sat May 31 09:28:22 2014  commencing in-memory singleton removal
Sat May 31 09:28:25 2014  begin with 59966583 relations and 42546270 unique ideals
Sat May 31 09:28:41 2014  reduce to 59835893 relations and 39894621 ideals in 5 passes
Sat May 31 09:28:41 2014  max relations containing the same ideal: 139
Sat May 31 09:28:55 2014  removing 4489831 relations and 2489831 ideals in 2000000 cliques
Sat May 31 09:28:57 2014  commencing in-memory singleton removal
Sat May 31 09:29:00 2014  begin with 55346062 relations and 39894621 unique ideals
Sat May 31 09:29:14 2014  reduce to 55210805 relations and 37266193 ideals in 5 passes
Sat May 31 09:29:14 2014  max relations containing the same ideal: 133
Sat May 31 09:29:28 2014  removing 4463499 relations and 2463499 ideals in 2000000 cliques
Sat May 31 09:29:29 2014  commencing in-memory singleton removal
Sat May 31 09:29:32 2014  begin with 50747306 relations and 37266193 unique ideals
Sat May 31 09:29:45 2014  reduce to 50605030 relations and 34656794 ideals in 5 passes
Sat May 31 09:29:45 2014  max relations containing the same ideal: 123
Sat May 31 09:29:57 2014  removing 4443701 relations and 2443701 ideals in 2000000 cliques
Sat May 31 09:29:59 2014  commencing in-memory singleton removal
Sat May 31 09:30:01 2014  begin with 46161329 relations and 34656794 unique ideals
Sat May 31 09:30:13 2014  reduce to 46009892 relations and 32057631 ideals in 5 passes
Sat May 31 09:30:13 2014  max relations containing the same ideal: 117
Sat May 31 09:30:24 2014  removing 4423475 relations and 2423475 ideals in 2000000 cliques
Sat May 31 09:30:25 2014  commencing in-memory singleton removal
Sat May 31 09:30:27 2014  begin with 41586417 relations and 32057631 unique ideals
Sat May 31 09:30:38 2014  reduce to 41423327 relations and 29466369 ideals in 5 passes
Sat May 31 09:30:38 2014  max relations containing the same ideal: 106
Sat May 31 09:30:48 2014  removing 4408286 relations and 2408286 ideals in 2000000 cliques
Sat May 31 09:30:49 2014  commencing in-memory singleton removal
Sat May 31 09:30:51 2014  begin with 37015041 relations and 29466369 unique ideals
Sat May 31 09:31:00 2014  reduce to 36836242 relations and 26873590 ideals in 5 passes
Sat May 31 09:31:00 2014  max relations containing the same ideal: 101
Sat May 31 09:31:09 2014  removing 4398323 relations and 2398323 ideals in 2000000 cliques
Sat May 31 09:31:10 2014  commencing in-memory singleton removal
Sat May 31 09:31:12 2014  begin with 32437919 relations and 26873590 unique ideals
Sat May 31 09:31:22 2014  reduce to 32239435 relations and 24269794 ideals in 6 passes
Sat May 31 09:31:22 2014  max relations containing the same ideal: 96
Sat May 31 09:31:29 2014  removing 4390314 relations and 2390314 ideals in 2000000 cliques
Sat May 31 09:31:31 2014  commencing in-memory singleton removal
Sat May 31 09:31:32 2014  begin with 27849121 relations and 24269794 unique ideals
Sat May 31 09:31:39 2014  reduce to 27620666 relations and 21641967 ideals in 5 passes
Sat May 31 09:31:39 2014  max relations containing the same ideal: 82
Sat May 31 09:31:45 2014  removing 4387349 relations and 2387349 ideals in 2000000 cliques
Sat May 31 09:31:46 2014  commencing in-memory singleton removal
Sat May 31 09:31:48 2014  begin with 23233317 relations and 21641967 unique ideals
Sat May 31 09:31:54 2014  reduce to 22960292 relations and 18968985 ideals in 6 passes
Sat May 31 09:31:54 2014  max relations containing the same ideal: 73
Sat May 31 09:32:00 2014  removing 4400736 relations and 2400736 ideals in 2000000 cliques
Sat May 31 09:32:01 2014  commencing in-memory singleton removal
Sat May 31 09:32:02 2014  begin with 18559556 relations and 18968985 unique ideals
Sat May 31 09:32:09 2014  reduce to 18201324 relations and 16190178 ideals in 8 passes
Sat May 31 09:32:09 2014  max relations containing the same ideal: 62
Sat May 31 09:32:13 2014  removing 3034238 relations and 1718414 ideals in 1315824 cliques
Sat May 31 09:32:14 2014  commencing in-memory singleton removal
Sat May 31 09:32:15 2014  begin with 15167086 relations and 16190178 unique ideals
Sat May 31 09:32:20 2014  reduce to 14771873 relations and 14053006 ideals in 7 passes
Sat May 31 09:32:20 2014  max relations containing the same ideal: 54
Sat May 31 09:32:23 2014  removing 115696 relations and 92151 ideals in 23545 cliques
Sat May 31 09:32:24 2014  commencing in-memory singleton removal
Sat May 31 09:32:25 2014  begin with 14656177 relations and 14053006 unique ideals
Sat May 31 09:32:27 2014  reduce to 14654858 relations and 13959530 ideals in 4 passes
Sat May 31 09:32:27 2014  max relations containing the same ideal: 54
Sat May 31 09:32:29 2014  relations with 0 large ideals: 22663
Sat May 31 09:32:29 2014  relations with 1 large ideals: 17857
Sat May 31 09:32:29 2014  relations with 2 large ideals: 199420
Sat May 31 09:32:29 2014  relations with 3 large ideals: 958504
Sat May 31 09:32:29 2014  relations with 4 large ideals: 2436684
Sat May 31 09:32:29 2014  relations with 5 large ideals: 3693970
Sat May 31 09:32:29 2014  relations with 6 large ideals: 3577239
Sat May 31 09:32:29 2014  relations with 7+ large ideals: 3748521
Sat May 31 09:32:29 2014  commencing 2-way merge
Sat May 31 09:32:34 2014  reduce to 11645967 relation sets and 10950639 unique ideals
Sat May 31 09:32:34 2014  commencing full merge
Sat May 31 09:35:25 2014  memory use: 1283.2 MB
Sat May 31 09:35:25 2014  found 4930402 cycles, need 4912839
Sat May 31 09:35:27 2014  weight of 4912839 cycles is about 580534202 (118.17/cycle)
Sat May 31 09:35:27 2014  distribution of cycle lengths:
Sat May 31 09:35:27 2014  1 relations: 110194
Sat May 31 09:35:27 2014  2 relations: 256618
Sat May 31 09:35:27 2014  3 relations: 359637
Sat May 31 09:35:27 2014  4 relations: 406334
Sat May 31 09:35:27 2014  5 relations: 430343
Sat May 31 09:35:27 2014  6 relations: 422115
Sat May 31 09:35:27 2014  7 relations: 397993
Sat May 31 09:35:27 2014  8 relations: 362431
Sat May 31 09:35:27 2014  9 relations: 322149
Sat May 31 09:35:27 2014  10+ relations: 1845025
Sat May 31 09:35:27 2014  heaviest cycle: 28 relations
Sat May 31 09:35:28 2014  commencing cycle optimization
Sat May 31 09:35:35 2014  start with 43694291 relations
Sat May 31 09:36:52 2014  pruned 3035341 relations
Sat May 31 09:36:52 2014  memory use: 1054.9 MB
Sat May 31 09:36:52 2014  distribution of cycle lengths:
Sat May 31 09:36:52 2014  1 relations: 110194
Sat May 31 09:36:52 2014  2 relations: 265843
Sat May 31 09:36:52 2014  3 relations: 381404
Sat May 31 09:36:52 2014  4 relations: 434290
Sat May 31 09:36:52 2014  5 relations: 465927
Sat May 31 09:36:52 2014  6 relations: 455348
Sat May 31 09:36:52 2014  7 relations: 430091
Sat May 31 09:36:52 2014  8 relations: 385629
Sat May 31 09:36:52 2014  9 relations: 340334
Sat May 31 09:36:52 2014  10+ relations: 1643779
Sat May 31 09:36:52 2014  heaviest cycle: 28 relations
Sat May 31 09:36:57 2014  RelProcTime: 3861
Sat May 31 09:36:57 2014
Sat May 31 09:36:57 2014  commencing linear algebra
Sat May 31 09:36:59 2014  read 4912839 cycles
Sat May 31 09:37:07 2014  cycles contain 14368345 unique relations
Sat May 31 09:40:33 2014  read 14368345 relations
Sat May 31 09:40:50 2014  using 20 quadratic characters above 1073740124
Sat May 31 09:41:38 2014  building initial matrix
Sat May 31 09:44:36 2014  memory use: 1942.5 MB
Sat May 31 09:44:37 2014  read 4912839 cycles
Sat May 31 09:44:38 2014  matrix is 4912662 x 4912839 (2207.3 MB) with weight 658027390 (133.94/col)
Sat May 31 09:44:38 2014  sparse part has weight 524585489 (106.78/col)
Sat May 31 09:45:18 2014  filtering completed in 2 passes
Sat May 31 09:45:19 2014  matrix is 4912468 x 4912645 (2207.3 MB) with weight 658018821 (133.94/col)
Sat May 31 09:45:19 2014  sparse part has weight 524582578 (106.78/col)
Sat May 31 09:45:39 2014  matrix starts at (0, 0)
Sat May 31 09:45:39 2014  matrix is 4912468 x 4912645 (2207.3 MB) with weight 658018821 (133.94/col)
Sat May 31 09:45:39 2014  sparse part has weight 524582578 (106.78/col)
Sat May 31 09:45:39 2014  saving the first 48 matrix rows for later
Sat May 31 09:45:40 2014  matrix includes 64 packed rows
Sat May 31 09:45:41 2014  matrix is 4912420 x 4912645 (2127.3 MB) with weight 557511905 (113.49/col)
Sat May 31 09:45:41 2014  sparse part has weight 508526190 (103.51/col)
Sat May 31 09:45:41 2014  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
Sat May 31 09:45:56 2014  commencing Lanczos iteration (4 threads)
Sat May 31 09:45:56 2014  memory use: 1783.3 MB
Sat May 31 09:46:12 2014  linear algebra at 0.0%, ETA 13h27m
Sat May 31 09:46:17 2014  checkpointing every 370000 dimensions
Sat May 31 23:30:16 2014  lanczos halted after 77685 iterations (dim = 4912419)
Sat May 31 23:30:20 2014  recovered 36 nontrivial dependencies
Sat May 31 23:30:20 2014  BLanczosTime: 50003
Sat May 31 23:30:20 2014
Sat May 31 23:30:20 2014  commencing square root phase
Sat May 31 23:30:20 2014  handling dependencies 1 to 64
Sat May 31 23:30:20 2014  reading relations for dependency 1
Sat May 31 23:30:21 2014  read 2455482 cycles
Sat May 31 23:30:24 2014  cycles contain 7180758 unique relations
Sat May 31 23:33:28 2014  read 7180758 relations
Sat May 31 23:33:53 2014  multiplying 7180758 relations
Sat May 31 23:38:15 2014  multiply complete, coefficients have about 235.15 million bits
Sat May 31 23:38:16 2014  initial square root is modulo 274664833
Sat May 31 23:43:18 2014  sqrtTime: 778
Sat May 31 23:43:18 2014  prp107 factor: 75459052010792357332187545900034145096359342679522332939386097305826953891124342765279028026368835757430469
Sat May 31 23:43:18 2014  prp120 factor: 615434574018697065474164844871817072246192777361841174938759752035748764103418335564021148275354263935723639974282151403
Sat May 31 23:43:18 2014  elapsed time 15:10:44