Fri May 8 19:04:07 2015 Fri May 8 19:04:07 2015 commencing relation filtering Fri May 8 19:04:07 2015 setting target matrix density to 120.0 Fri May 8 19:04:07 2015 estimated available RAM is 16029.9 MB Fri May 8 19:04:07 2015 commencing duplicate removal, pass 1 Fri May 8 19:04:59 2015 error -9 reading relation 9378176 Fri May 8 19:04:59 2015 error -15 reading relation 9380635 Fri May 8 19:05:01 2015 error -1 reading relation 9755991 Fri May 8 19:05:03 2015 error -15 reading relation 10030340 Fri May 8 19:05:04 2015 error -15 reading relation 10165111 Fri May 8 19:05:07 2015 error -9 reading relation 10775867 Fri May 8 19:07:15 2015 error -9 reading relation 35213313 Fri May 8 19:07:17 2015 error -9 reading relation 35660728 Fri May 8 19:07:23 2015 error -9 reading relation 36948599 Fri May 8 19:07:32 2015 error -5 reading relation 38818288 Fri May 8 19:07:33 2015 error -15 reading relation 38902025 Fri May 8 19:08:05 2015 error -15 reading relation 45517501 Fri May 8 19:08:11 2015 error -9 reading relation 46745707 Fri May 8 19:08:11 2015 error -9 reading relation 46821460 Fri May 8 19:08:13 2015 error -9 reading relation 47147312 Fri May 8 19:08:14 2015 error -15 reading relation 47258304 Fri May 8 19:08:14 2015 error -9 reading relation 47359269 Fri May 8 19:08:17 2015 error -5 reading relation 47836444 Fri May 8 19:08:32 2015 error -15 reading relation 51032391 Fri May 8 19:08:37 2015 error -9 reading relation 52096707 Fri May 8 19:08:42 2015 error -9 reading relation 53100768 Fri May 8 19:08:42 2015 error -15 reading relation 53139792 Fri May 8 19:08:58 2015 error -1 reading relation 56198607 Fri May 8 19:08:59 2015 error -9 reading relation 56229991 Fri May 8 19:09:00 2015 error -9 reading relation 56438948 Fri May 8 19:09:00 2015 error -15 reading relation 56475765 Fri May 8 19:12:22 2015 error -9 reading relation 96558804 Fri May 8 19:13:03 2015 error -9 reading relation 104080177 Fri May 8 19:14:02 2015 error -9 reading relation 115786869 Fri May 8 19:14:21 2015 error -15 reading relation 119499297 Fri May 8 19:14:58 2015 error -15 reading relation 127079575 Fri May 8 19:15:05 2015 error -15 reading relation 128533212 Fri May 8 19:15:06 2015 error -9 reading relation 128682075 Fri May 8 19:15:11 2015 error -15 reading relation 129764871 Fri May 8 19:15:18 2015 error -15 reading relation 130824904 Fri May 8 19:15:19 2015 error -9 reading relation 130937762 Fri May 8 19:15:33 2015 error -15 reading relation 134015270 Fri May 8 19:20:11 2015 error -9 reading relation 188719301 Fri May 8 19:20:16 2015 error -9 reading relation 189762948 Fri May 8 19:20:19 2015 error -15 reading relation 190265681 Fri May 8 19:20:25 2015 error -15 reading relation 191455646 Fri May 8 19:20:32 2015 error -15 reading relation 193107806 Fri May 8 19:20:39 2015 error -9 reading relation 194605260 Fri May 8 19:20:44 2015 error -15 reading relation 195675440 Fri May 8 19:20:47 2015 error -15 reading relation 196221981 Fri May 8 19:21:09 2015 error -9 reading relation 201071743 Fri May 8 19:21:10 2015 error -15 reading relation 201301432 Fri May 8 19:21:30 2015 error -15 reading relation 205271057 Fri May 8 19:21:31 2015 error -15 reading relation 205390182 Fri May 8 19:21:36 2015 error -15 reading relation 206326925 Fri May 8 19:21:58 2015 error -5 reading relation 211086216 Fri May 8 19:22:10 2015 error -9 reading relation 213826202 Fri May 8 19:22:19 2015 error -15 reading relation 215657230 Fri May 8 19:22:19 2015 error -9 reading relation 215796135 Fri May 8 19:22:35 2015 error -1 reading relation 219030014 Fri May 8 19:22:38 2015 error -9 reading relation 219781983 Fri May 8 19:22:41 2015 error -9 reading relation 220193380 Fri May 8 19:22:53 2015 error -15 reading relation 222407147 Fri May 8 19:23:03 2015 error -15 reading relation 224359057 Fri May 8 19:23:04 2015 error -15 reading relation 224554412 Fri May 8 19:23:07 2015 error -15 reading relation 225124080 Fri May 8 19:23:07 2015 error -1 reading relation 225124112 Fri May 8 19:23:07 2015 error -15 reading relation 225124187 Fri May 8 19:23:07 2015 error -15 reading relation 225124261 Fri May 8 19:23:07 2015 error -9 reading relation 225124557 Fri May 8 19:23:07 2015 error -5 reading relation 225124594 Fri May 8 19:23:07 2015 error -11 reading relation 225124649 Fri May 8 19:23:07 2015 error -9 reading relation 225124724 Fri May 8 19:23:07 2015 error -1 reading relation 225124762 Fri May 8 19:23:07 2015 error -6 reading relation 225124851 Fri May 8 19:23:07 2015 error -11 reading relation 225124925 Fri May 8 19:23:07 2015 error -11 reading relation 225124962 Fri May 8 19:23:07 2015 error -15 reading relation 225125094 Fri May 8 19:23:07 2015 error -15 reading relation 225125131 Fri May 8 19:23:07 2015 error -15 reading relation 225125168 Fri May 8 19:23:07 2015 error -9 reading relation 225125206 Fri May 8 19:23:07 2015 error -1 reading relation 225125261 Fri May 8 19:23:07 2015 error -11 reading relation 225125520 Fri May 8 19:23:07 2015 error -11 reading relation 225125632 Fri May 8 19:23:07 2015 error -1 reading relation 225125665 Fri May 8 19:23:16 2015 skipped 248 relations with b > 2^32 Fri May 8 19:23:16 2015 found 44631091 hash collisions in 227229024 relations Fri May 8 19:23:32 2015 added 1218521 free relations Fri May 8 19:23:32 2015 commencing duplicate removal, pass 2 Fri May 8 19:27:31 2015 found 44104077 duplicates and 184343468 unique relations Fri May 8 19:27:31 2015 memory use: 1321.5 MB Fri May 8 19:27:31 2015 reading ideals above 149880832 Fri May 8 19:27:31 2015 commencing singleton removal, initial pass Fri May 8 19:47:32 2015 memory use: 3012.0 MB Fri May 8 19:47:32 2015 reading all ideals from disk Fri May 8 19:47:58 2015 memory use: 3102.5 MB Fri May 8 19:48:05 2015 commencing in-memory singleton removal Fri May 8 19:48:12 2015 begin with 184343468 relations and 156078130 unique ideals Fri May 8 19:49:39 2015 reduce to 113159715 relations and 76986267 ideals in 15 passes Fri May 8 19:49:39 2015 max relations containing the same ideal: 38 Fri May 8 19:49:46 2015 reading ideals above 720000 Fri May 8 19:49:46 2015 commencing singleton removal, initial pass Fri May 8 20:06:09 2015 memory use: 2756.0 MB Fri May 8 20:06:09 2015 reading all ideals from disk Fri May 8 20:06:49 2015 memory use: 4421.9 MB Fri May 8 20:07:02 2015 keeping 93285476 ideals with weight <= 200, target excess is 574847 Fri May 8 20:07:14 2015 commencing in-memory singleton removal Fri May 8 20:07:22 2015 begin with 113159715 relations and 93285476 unique ideals Fri May 8 20:08:13 2015 reduce to 113152563 relations and 93278322 ideals in 7 passes Fri May 8 20:08:13 2015 max relations containing the same ideal: 200 Fri May 8 20:08:56 2015 removing 11282826 relations and 9282826 ideals in 2000000 cliques Fri May 8 20:09:00 2015 commencing in-memory singleton removal Fri May 8 20:09:06 2015 begin with 101869737 relations and 93278322 unique ideals Fri May 8 20:10:04 2015 reduce to 101048927 relations and 83156589 ideals in 8 passes Fri May 8 20:10:04 2015 max relations containing the same ideal: 194 Fri May 8 20:10:45 2015 removing 8556225 relations and 6556225 ideals in 2000000 cliques Fri May 8 20:10:49 2015 commencing in-memory singleton removal Fri May 8 20:10:55 2015 begin with 92492702 relations and 83156589 unique ideals Fri May 8 20:11:40 2015 reduce to 91941551 relations and 76038392 ideals in 7 passes Fri May 8 20:11:40 2015 max relations containing the same ideal: 185 Fri May 8 20:12:15 2015 removing 7742386 relations and 5742386 ideals in 2000000 cliques Fri May 8 20:12:18 2015 commencing in-memory singleton removal Fri May 8 20:12:24 2015 begin with 84199165 relations and 76038392 unique ideals Fri May 8 20:13:05 2015 reduce to 83706619 relations and 69793501 ideals in 7 passes Fri May 8 20:13:05 2015 max relations containing the same ideal: 174 Fri May 8 20:13:40 2015 removing 7331643 relations and 5331643 ideals in 2000000 cliques Fri May 8 20:13:42 2015 commencing in-memory singleton removal Fri May 8 20:13:47 2015 begin with 76374976 relations and 69793501 unique ideals Fri May 8 20:14:32 2015 reduce to 75900764 relations and 63977538 ideals in 9 passes Fri May 8 20:14:32 2015 max relations containing the same ideal: 167 Fri May 8 20:15:05 2015 removing 7079335 relations and 5079335 ideals in 2000000 cliques Fri May 8 20:15:08 2015 commencing in-memory singleton removal Fri May 8 20:15:12 2015 begin with 68821429 relations and 63977538 unique ideals Fri May 8 20:15:52 2015 reduce to 68346749 relations and 58412707 ideals in 8 passes Fri May 8 20:15:52 2015 max relations containing the same ideal: 156 Fri May 8 20:16:20 2015 removing 6914133 relations and 4914133 ideals in 2000000 cliques Fri May 8 20:16:23 2015 commencing in-memory singleton removal Fri May 8 20:16:27 2015 begin with 61432616 relations and 58412707 unique ideals Fri May 8 20:16:58 2015 reduce to 60944621 relations and 52998029 ideals in 7 passes Fri May 8 20:16:58 2015 max relations containing the same ideal: 143 Fri May 8 20:17:26 2015 removing 6798662 relations and 4798662 ideals in 2000000 cliques Fri May 8 20:17:28 2015 commencing in-memory singleton removal Fri May 8 20:17:32 2015 begin with 54145959 relations and 52998029 unique ideals Fri May 8 20:18:01 2015 reduce to 53626315 relations and 47665385 ideals in 8 passes Fri May 8 20:18:01 2015 max relations containing the same ideal: 131 Fri May 8 20:18:24 2015 removing 6720101 relations and 4720101 ideals in 2000000 cliques Fri May 8 20:18:26 2015 commencing in-memory singleton removal Fri May 8 20:18:29 2015 begin with 46906214 relations and 47665385 unique ideals Fri May 8 20:18:50 2015 reduce to 46341756 relations and 42363193 ideals in 7 passes Fri May 8 20:18:50 2015 max relations containing the same ideal: 119 Fri May 8 20:19:09 2015 removing 6671743 relations and 4671743 ideals in 2000000 cliques Fri May 8 20:19:11 2015 commencing in-memory singleton removal Fri May 8 20:19:14 2015 begin with 39670013 relations and 42363193 unique ideals Fri May 8 20:19:33 2015 reduce to 39026013 relations and 37023860 ideals in 7 passes Fri May 8 20:19:33 2015 max relations containing the same ideal: 102 Fri May 8 20:19:48 2015 removing 4809820 relations and 3474490 ideals in 1335330 cliques Fri May 8 20:19:50 2015 commencing in-memory singleton removal Fri May 8 20:19:52 2015 begin with 34216193 relations and 37023860 unique ideals Fri May 8 20:20:13 2015 reduce to 33813128 relations and 33134244 ideals in 9 passes Fri May 8 20:20:13 2015 max relations containing the same ideal: 95 Fri May 8 20:20:27 2015 removing 88718 relations and 76657 ideals in 12061 cliques Fri May 8 20:20:28 2015 commencing in-memory singleton removal Fri May 8 20:20:30 2015 begin with 33724410 relations and 33134244 unique ideals Fri May 8 20:20:39 2015 reduce to 33724284 relations and 33057461 ideals in 4 passes Fri May 8 20:20:39 2015 max relations containing the same ideal: 95 Fri May 8 20:20:46 2015 relations with 0 large ideals: 21968 Fri May 8 20:20:46 2015 relations with 1 large ideals: 6643 Fri May 8 20:20:46 2015 relations with 2 large ideals: 98314 Fri May 8 20:20:46 2015 relations with 3 large ideals: 696915 Fri May 8 20:20:46 2015 relations with 4 large ideals: 2681551 Fri May 8 20:20:46 2015 relations with 5 large ideals: 6173788 Fri May 8 20:20:46 2015 relations with 6 large ideals: 8863692 Fri May 8 20:20:46 2015 relations with 7+ large ideals: 15181413 Fri May 8 20:20:46 2015 commencing 2-way merge Fri May 8 20:21:02 2015 reduce to 22118898 relation sets and 21452075 unique ideals Fri May 8 20:21:02 2015 commencing full merge Fri May 8 20:29:14 2015 memory use: 2867.8 MB Fri May 8 20:29:16 2015 found 9947464 cycles, need 9938275 Fri May 8 20:29:19 2015 weight of 9938275 cycles is about 1192926311 (120.03/cycle) Fri May 8 20:29:19 2015 distribution of cycle lengths: Fri May 8 20:29:19 2015 1 relations: 402448 Fri May 8 20:29:19 2015 2 relations: 580509 Fri May 8 20:29:19 2015 3 relations: 688660 Fri May 8 20:29:19 2015 4 relations: 715354 Fri May 8 20:29:19 2015 5 relations: 732789 Fri May 8 20:29:19 2015 6 relations: 727632 Fri May 8 20:29:19 2015 7 relations: 715690 Fri May 8 20:29:19 2015 8 relations: 684203 Fri May 8 20:29:19 2015 9 relations: 643312 Fri May 8 20:29:19 2015 10+ relations: 4047678 Fri May 8 20:29:19 2015 heaviest cycle: 28 relations Fri May 8 20:29:21 2015 commencing cycle optimization Fri May 8 20:29:39 2015 start with 89638199 relations Fri May 8 20:32:53 2015 pruned 4164281 relations Fri May 8 20:32:53 2015 memory use: 2326.4 MB Fri May 8 20:32:53 2015 distribution of cycle lengths: Fri May 8 20:32:53 2015 1 relations: 402448 Fri May 8 20:32:53 2015 2 relations: 594803 Fri May 8 20:32:53 2015 3 relations: 717544 Fri May 8 20:32:53 2015 4 relations: 744952 Fri May 8 20:32:53 2015 5 relations: 769313 Fri May 8 20:32:53 2015 6 relations: 763350 Fri May 8 20:32:53 2015 7 relations: 753533 Fri May 8 20:32:53 2015 8 relations: 716847 Fri May 8 20:32:53 2015 9 relations: 674739 Fri May 8 20:32:53 2015 10+ relations: 3800746 Fri May 8 20:32:53 2015 heaviest cycle: 28 relations Fri May 8 20:33:13 2015 RelProcTime: 5346 Fri May 8 20:33:13 2015 Fri May 8 20:33:13 2015 commencing linear algebra Fri May 8 20:33:14 2015 read 9938275 cycles Fri May 8 20:33:33 2015 cycles contain 33360036 unique relations Fri May 8 20:38:22 2015 read 33360036 relations Fri May 8 20:39:14 2015 using 20 quadratic characters above 2147480958 Fri May 8 20:41:25 2015 building initial matrix Fri May 8 20:48:42 2015 memory use: 4484.2 MB Fri May 8 20:48:47 2015 read 9938275 cycles Fri May 8 20:48:48 2015 matrix is 9938098 x 9938275 (4656.7 MB) with weight 1387365268 (139.60/col) Fri May 8 20:48:48 2015 sparse part has weight 1111400260 (111.83/col) Fri May 8 20:51:09 2015 filtering completed in 2 passes Fri May 8 20:51:11 2015 matrix is 9938036 x 9938213 (4656.7 MB) with weight 1387362938 (139.60/col) Fri May 8 20:51:11 2015 sparse part has weight 1111399758 (111.83/col) Fri May 8 20:52:25 2015 matrix starts at (0, 0) Fri May 8 20:52:26 2015 matrix is 9938036 x 9938213 (4656.7 MB) with weight 1387362938 (139.60/col) Fri May 8 20:52:26 2015 sparse part has weight 1111399758 (111.83/col) Fri May 8 20:52:26 2015 saving the first 48 matrix rows for later Fri May 8 20:52:36 2015 matrix includes 64 packed rows Fri May 8 20:52:38 2015 matrix is 9937988 x 9938213 (4494.0 MB) with weight 1176973310 (118.43/col) Fri May 8 20:52:38 2015 sparse part has weight 1078704200 (108.54/col) Fri May 8 20:52:38 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri May 8 20:53:19 2015 commencing Lanczos iteration (4 threads) Fri May 8 20:53:19 2015 memory use: 3812.8 MB Fri May 8 20:55:53 2015 linear algebra at 0.0%, ETA 268h13m Fri May 8 20:56:34 2015 checkpointing every 40000 dimensions Mon May 11 19:06:02 2015 lanczos halted after 157168 iterations (dim = 9937986) Mon May 11 19:06:10 2015 recovered 38 nontrivial dependencies Mon May 11 19:06:10 2015 BLanczosTime: 253977 Mon May 11 19:06:10 2015 Mon May 11 19:06:10 2015 commencing square root phase Mon May 11 19:06:10 2015 handling dependencies 1 to 64 Mon May 11 19:06:10 2015 reading relations for dependency 1 Mon May 11 19:06:11 2015 read 4968214 cycles Mon May 11 19:06:18 2015 cycles contain 16676828 unique relations Mon May 11 19:10:14 2015 read 16676828 relations Mon May 11 19:11:08 2015 multiplying 16676828 relations Mon May 11 19:22:59 2015 multiply complete, coefficients have about 538.95 million bits Mon May 11 19:23:01 2015 initial square root is modulo 68449 Mon May 11 19:36:24 2015 GCD is N, no factor found Mon May 11 19:36:24 2015 reading relations for dependency 2 Mon May 11 19:36:25 2015 read 4968629 cycles Mon May 11 19:36:32 2015 cycles contain 16680808 unique relations Mon May 11 19:40:26 2015 read 16680808 relations Mon May 11 19:41:21 2015 multiplying 16680808 relations Mon May 11 19:53:16 2015 multiply complete, coefficients have about 539.09 million bits Mon May 11 19:53:18 2015 initial square root is modulo 68659 Mon May 11 20:06:41 2015 sqrtTime: 3631 Mon May 11 20:06:41 2015 prp85 factor: 2027232411141441503348218641230694479774073728127404105632981384154255591341093291799 Mon May 11 20:06:41 2015 prp89 factor: 16946827511166162472773408218577539524951354337111245569332942876293536798063991292604491 Mon May 11 20:06:41 2015 elapsed time 73:02:36