Tue Oct 30 17:59:56 2018 Tue Oct 30 17:59:56 2018 Msieve v. 1.54 (SVN 1025) Tue Oct 30 17:59:56 2018 random seeds: 20424699 ec6223d6 Tue Oct 30 17:59:56 2018 factoring 506400363046308353439600173177334163974751694986762018401483647382817597166227568159799933286636548185887547878078502650464630621022114612117527193750213543297833143491972909 (174 digits) Tue Oct 30 17:59:57 2018 searching for 15-digit factors Tue Oct 30 17:59:57 2018 commencing number field sieve (174-digit input) Tue Oct 30 17:59:57 2018 R0: -3587858886563646152364846998066749 Tue Oct 30 17:59:57 2018 R1: 76620967035613627 Tue Oct 30 17:59:57 2018 A0: -15040986183144149409812872979851743912032100 Tue Oct 30 17:59:57 2018 A1: -2594741531592797741887371968876311500 Tue Oct 30 17:59:57 2018 A2: -42748657418937597361356013261 Tue Oct 30 17:59:57 2018 A3: 4105769941611333279320 Tue Oct 30 17:59:57 2018 A4: -40776010956444 Tue Oct 30 17:59:57 2018 A5: 851760 Tue Oct 30 17:59:57 2018 skew 1.00, size 4.784e-17, alpha -8.218, combined = 6.077e-16 rroots = 3 Tue Oct 30 17:59:57 2018 Tue Oct 30 17:59:57 2018 commencing relation filtering Tue Oct 30 17:59:57 2018 setting max relations to 344000000 Tue Oct 30 17:59:57 2018 setting target matrix density to 132.0 Tue Oct 30 17:59:57 2018 setting max relations to 0 Tue Oct 30 17:59:57 2018 setting large prime bound to 344000000 Tue Oct 30 17:59:57 2018 estimated available RAM is 15984.7 MB Tue Oct 30 17:59:57 2018 commencing duplicate removal, pass 1 Tue Oct 30 18:11:36 2018 error -15 reading relation 100721490 Tue Oct 30 18:11:41 2018 error -1 reading relation 101507481 [ . . . deleted 24,000 lines - mostly -1 & -11 errors . . . ] Tue Oct 30 18:39:17 2018 error -15 reading relation 339462522 Tue Oct 30 18:41:54 2018 error -5 reading relation 361832057 Tue Oct 30 18:42:00 2018 skipped 166 relations with b > 2^32 Tue Oct 30 18:42:00 2018 skipped 2788 relations with composite factors Tue Oct 30 18:42:00 2018 found 27460678 hash collisions in 362735578 relations Tue Oct 30 18:42:26 2018 commencing duplicate removal, pass 2 Tue Oct 30 18:43:59 2018 found 62 duplicates and 362735516 unique relations Tue Oct 30 18:43:59 2018 memory use: 1321.5 MB Tue Oct 30 18:43:59 2018 reading ideals above 344000000 Tue Oct 30 18:43:59 2018 commencing singleton removal, initial pass Tue Oct 30 19:14:06 2018 memory use: 6024.0 MB Tue Oct 30 19:14:07 2018 reading all ideals from disk Tue Oct 30 19:14:19 2018 memory use: 5767.7 MB Tue Oct 30 19:14:32 2018 commencing in-memory singleton removal Tue Oct 30 19:14:44 2018 begin with 362735516 relations and 292348917 unique ideals Tue Oct 30 19:16:58 2018 reduce to 226502285 relations and 141096332 ideals in 14 passes Tue Oct 30 19:16:58 2018 max relations containing the same ideal: 21 Tue Oct 30 19:17:08 2018 reading ideals above 720000 Tue Oct 30 19:17:09 2018 commencing singleton removal, initial pass Tue Oct 30 19:41:16 2018 memory use: 5512.0 MB Tue Oct 30 19:41:16 2018 reading large ideals from disk Tue Oct 30 19:42:50 2018 keeping 160033803 ideals with weight <= 20, target excess is 18042698 Tue Oct 30 19:44:25 2018 memory use: 5236.5 MB Tue Oct 30 19:44:25 2018 commencing in-memory singleton removal Tue Oct 30 19:44:31 2018 begin with 226502285 relations and 160033803 unique ideals Tue Oct 30 19:46:08 2018 reduce to 226269197 relations and 159800670 ideals in 13 passes Tue Oct 30 19:46:08 2018 max relations containing the same ideal: 20 Tue Oct 30 19:46:53 2018 removing 12147541 relations and 10147541 ideals in 2000000 cliques Tue Oct 30 19:46:56 2018 commencing in-memory singleton removal Tue Oct 30 19:47:02 2018 begin with 214121656 relations and 159800670 unique ideals Tue Oct 30 19:48:05 2018 reduce to 213584518 relations and 149109524 ideals in 9 passes Tue Oct 30 19:48:05 2018 max relations containing the same ideal: 20 Tue Oct 30 19:48:47 2018 removing 9011229 relations and 7011229 ideals in 2000000 cliques Tue Oct 30 19:48:50 2018 commencing in-memory singleton removal Tue Oct 30 19:48:55 2018 begin with 204573289 relations and 149109524 unique ideals Tue Oct 30 19:49:48 2018 reduce to 204220959 relations and 141742267 ideals in 8 passes Tue Oct 30 19:49:48 2018 max relations containing the same ideal: 20 Tue Oct 30 19:50:28 2018 removing 8090414 relations and 6090414 ideals in 2000000 cliques Tue Oct 30 19:50:31 2018 commencing in-memory singleton removal Tue Oct 30 19:50:36 2018 begin with 196130545 relations and 141742267 unique ideals Tue Oct 30 19:51:20 2018 reduce to 195829749 relations and 135347996 ideals in 7 passes Tue Oct 30 19:51:20 2018 max relations containing the same ideal: 20 Tue Oct 30 19:51:58 2018 removing 7589586 relations and 5589586 ideals in 2000000 cliques Tue Oct 30 19:52:01 2018 commencing in-memory singleton removal Tue Oct 30 19:52:05 2018 begin with 188240163 relations and 135347996 unique ideals Tue Oct 30 19:52:47 2018 reduce to 187966554 relations and 129481966 ideals in 7 passes Tue Oct 30 19:52:47 2018 max relations containing the same ideal: 20 Tue Oct 30 19:53:24 2018 removing 7264085 relations and 5264085 ideals in 2000000 cliques Tue Oct 30 19:53:27 2018 commencing in-memory singleton removal Tue Oct 30 19:53:31 2018 begin with 180702469 relations and 129481966 unique ideals Tue Oct 30 19:54:22 2018 reduce to 180436947 relations and 123949575 ideals in 9 passes Tue Oct 30 19:54:22 2018 max relations containing the same ideal: 20 Tue Oct 30 19:54:57 2018 removing 7101200 relations and 5101200 ideals in 2000000 cliques Tue Oct 30 19:55:00 2018 commencing in-memory singleton removal Tue Oct 30 19:55:04 2018 begin with 173335747 relations and 123949575 unique ideals Tue Oct 30 19:55:47 2018 reduce to 173094316 relations and 118604341 ideals in 8 passes Tue Oct 30 19:55:47 2018 max relations containing the same ideal: 20 Tue Oct 30 19:56:21 2018 removing 6857637 relations and 4857637 ideals in 2000000 cliques Tue Oct 30 19:56:23 2018 commencing in-memory singleton removal Tue Oct 30 19:56:27 2018 begin with 166236679 relations and 118604341 unique ideals Tue Oct 30 19:57:08 2018 reduce to 165985583 relations and 113492720 ideals in 8 passes Tue Oct 30 19:57:08 2018 max relations containing the same ideal: 20 Tue Oct 30 19:57:41 2018 removing 6756786 relations and 4756786 ideals in 2000000 cliques Tue Oct 30 19:57:43 2018 commencing in-memory singleton removal Tue Oct 30 19:57:47 2018 begin with 159228797 relations and 113492720 unique ideals Tue Oct 30 19:58:24 2018 reduce to 158982689 relations and 108486875 ideals in 8 passes Tue Oct 30 19:58:24 2018 max relations containing the same ideal: 20 Tue Oct 30 19:58:55 2018 removing 6626765 relations and 4626765 ideals in 2000000 cliques Tue Oct 30 19:58:58 2018 commencing in-memory singleton removal Tue Oct 30 19:59:01 2018 begin with 152355924 relations and 108486875 unique ideals Tue Oct 30 19:59:33 2018 reduce to 152107402 relations and 103608450 ideals in 7 passes Tue Oct 30 19:59:33 2018 max relations containing the same ideal: 20 Tue Oct 30 20:00:03 2018 removing 6566726 relations and 4566726 ideals in 2000000 cliques Tue Oct 30 20:00:05 2018 commencing in-memory singleton removal Tue Oct 30 20:00:08 2018 begin with 145540676 relations and 103608450 unique ideals Tue Oct 30 20:00:38 2018 reduce to 145288459 relations and 98786193 ideals in 7 passes Tue Oct 30 20:00:38 2018 max relations containing the same ideal: 20 Tue Oct 30 20:01:07 2018 removing 6506714 relations and 4506714 ideals in 2000000 cliques Tue Oct 30 20:01:09 2018 commencing in-memory singleton removal Tue Oct 30 20:01:12 2018 begin with 138781745 relations and 98786193 unique ideals Tue Oct 30 20:01:44 2018 reduce to 138526658 relations and 94020909 ideals in 8 passes Tue Oct 30 20:01:44 2018 max relations containing the same ideal: 20 Tue Oct 30 20:02:12 2018 removing 6411463 relations and 4411463 ideals in 2000000 cliques Tue Oct 30 20:02:14 2018 commencing in-memory singleton removal Tue Oct 30 20:02:17 2018 begin with 132115195 relations and 94020909 unique ideals Tue Oct 30 20:02:47 2018 reduce to 131847710 relations and 89338008 ideals in 8 passes Tue Oct 30 20:02:47 2018 max relations containing the same ideal: 20 Tue Oct 30 20:03:13 2018 removing 6445815 relations and 4445815 ideals in 2000000 cliques Tue Oct 30 20:03:15 2018 commencing in-memory singleton removal Tue Oct 30 20:03:18 2018 begin with 125401895 relations and 89338008 unique ideals Tue Oct 30 20:03:46 2018 reduce to 125138682 relations and 84624917 ideals in 8 passes Tue Oct 30 20:03:46 2018 max relations containing the same ideal: 20 Tue Oct 30 20:04:11 2018 removing 6364696 relations and 4364696 ideals in 2000000 cliques Tue Oct 30 20:04:13 2018 commencing in-memory singleton removal Tue Oct 30 20:04:16 2018 begin with 118773986 relations and 84624917 unique ideals Tue Oct 30 20:04:43 2018 reduce to 118503870 relations and 79985812 ideals in 8 passes Tue Oct 30 20:04:43 2018 max relations containing the same ideal: 20 Tue Oct 30 20:05:06 2018 removing 6281073 relations and 4281073 ideals in 2000000 cliques Tue Oct 30 20:05:08 2018 commencing in-memory singleton removal Tue Oct 30 20:05:10 2018 begin with 112222797 relations and 79985812 unique ideals Tue Oct 30 20:05:35 2018 reduce to 111896000 relations and 75372335 ideals in 8 passes Tue Oct 30 20:05:35 2018 max relations containing the same ideal: 20 Tue Oct 30 20:05:58 2018 removing 6315587 relations and 4315587 ideals in 2000000 cliques Tue Oct 30 20:06:00 2018 commencing in-memory singleton removal Tue Oct 30 20:06:02 2018 begin with 105580413 relations and 75372335 unique ideals Tue Oct 30 20:06:25 2018 reduce to 105258951 relations and 70729385 ideals in 8 passes Tue Oct 30 20:06:25 2018 max relations containing the same ideal: 20 Tue Oct 30 20:06:46 2018 removing 6358504 relations and 4358504 ideals in 2000000 cliques Tue Oct 30 20:06:48 2018 commencing in-memory singleton removal Tue Oct 30 20:06:50 2018 begin with 98900447 relations and 70729385 unique ideals Tue Oct 30 20:07:12 2018 reduce to 98579228 relations and 66043264 ideals in 8 passes Tue Oct 30 20:07:12 2018 max relations containing the same ideal: 20 Tue Oct 30 20:07:32 2018 removing 6362962 relations and 4362962 ideals in 2000000 cliques Tue Oct 30 20:07:33 2018 commencing in-memory singleton removal Tue Oct 30 20:07:35 2018 begin with 92216266 relations and 66043264 unique ideals Tue Oct 30 20:07:55 2018 reduce to 91887952 relations and 61345379 ideals in 8 passes Tue Oct 30 20:07:55 2018 max relations containing the same ideal: 19 Tue Oct 30 20:08:14 2018 removing 6167326 relations and 4167326 ideals in 2000000 cliques Tue Oct 30 20:08:15 2018 commencing in-memory singleton removal Tue Oct 30 20:08:17 2018 begin with 85720626 relations and 61345379 unique ideals Tue Oct 30 20:08:35 2018 reduce to 85278522 relations and 56725941 ideals in 8 passes Tue Oct 30 20:08:35 2018 max relations containing the same ideal: 18 Tue Oct 30 20:08:52 2018 removing 6422132 relations and 4422132 ideals in 2000000 cliques Tue Oct 30 20:08:54 2018 commencing in-memory singleton removal Tue Oct 30 20:08:56 2018 begin with 78856390 relations and 56725941 unique ideals Tue Oct 30 20:09:14 2018 reduce to 78475410 relations and 51914089 ideals in 9 passes Tue Oct 30 20:09:14 2018 max relations containing the same ideal: 18 Tue Oct 30 20:09:30 2018 removing 6336024 relations and 4336024 ideals in 2000000 cliques Tue Oct 30 20:09:32 2018 commencing in-memory singleton removal Tue Oct 30 20:09:33 2018 begin with 72139386 relations and 51914089 unique ideals Tue Oct 30 20:09:49 2018 reduce to 71681241 relations and 47108288 ideals in 9 passes Tue Oct 30 20:09:49 2018 max relations containing the same ideal: 17 Tue Oct 30 20:10:04 2018 removing 6283391 relations and 4283391 ideals in 2000000 cliques Tue Oct 30 20:10:06 2018 commencing in-memory singleton removal Tue Oct 30 20:10:07 2018 begin with 65397850 relations and 47108288 unique ideals Tue Oct 30 20:10:20 2018 reduce to 64868496 relations and 42280679 ideals in 8 passes Tue Oct 30 20:10:20 2018 max relations containing the same ideal: 17 Tue Oct 30 20:10:33 2018 removing 5341119 relations and 3682832 ideals in 1658287 cliques Tue Oct 30 20:10:35 2018 commencing in-memory singleton removal Tue Oct 30 20:10:36 2018 begin with 59527377 relations and 42280679 unique ideals Tue Oct 30 20:10:50 2018 reduce to 59081398 relations and 38139503 ideals in 10 passes Tue Oct 30 20:10:50 2018 max relations containing the same ideal: 16 Tue Oct 30 20:11:02 2018 removing 40020 relations and 27655 ideals in 12365 cliques Tue Oct 30 20:11:03 2018 commencing in-memory singleton removal Tue Oct 30 20:11:04 2018 begin with 59041378 relations and 38139503 unique ideals Tue Oct 30 20:11:11 2018 reduce to 59041263 relations and 38111733 ideals in 5 passes Tue Oct 30 20:11:11 2018 max relations containing the same ideal: 16 Tue Oct 30 20:11:13 2018 relations with 0 large ideals: 4850809 Tue Oct 30 20:11:13 2018 relations with 1 large ideals: 19211458 Tue Oct 30 20:11:13 2018 relations with 2 large ideals: 23464942 Tue Oct 30 20:11:13 2018 relations with 3 large ideals: 9920619 Tue Oct 30 20:11:13 2018 relations with 4 large ideals: 1498306 Tue Oct 30 20:11:13 2018 relations with 5 large ideals: 91398 Tue Oct 30 20:11:13 2018 relations with 6 large ideals: 3694 Tue Oct 30 20:11:13 2018 relations with 7+ large ideals: 37 Tue Oct 30 20:11:13 2018 commencing 2-way merge Tue Oct 30 20:11:28 2018 reduce to 34412628 relation sets and 13483098 unique ideals Tue Oct 30 20:11:28 2018 commencing full merge Tue Oct 30 20:12:31 2018 memory use: 1403.6 MB Tue Oct 30 20:12:33 2018 found 20888042 cycles, need 18042898 Tue Oct 30 20:12:37 2018 weight of 18042898 cycles is about 1111450084 (61.60/cycle) Tue Oct 30 20:12:38 2018 distribution of cycle lengths: Tue Oct 30 20:12:38 2018 1 relations: 4850809 Tue Oct 30 20:12:38 2018 2 relations: 2356582 Tue Oct 30 20:12:38 2018 3 relations: 1795980 Tue Oct 30 20:12:38 2018 4 relations: 1558037 Tue Oct 30 20:12:38 2018 5 relations: 1434265 Tue Oct 30 20:12:38 2018 6 relations: 1300289 Tue Oct 30 20:12:38 2018 7 relations: 1179413 Tue Oct 30 20:12:38 2018 8 relations: 1039948 Tue Oct 30 20:12:38 2018 9 relations: 896345 Tue Oct 30 20:12:38 2018 10+ relations: 1631230 Tue Oct 30 20:12:38 2018 heaviest cycle: 14 relations Tue Oct 30 20:12:38 2018 matrix not dense enough, retrying Tue Oct 30 20:12:39 2018 reading large ideals from disk Tue Oct 30 20:14:05 2018 keeping 162613791 ideals with weight <= 25, target excess is 15462710 Tue Oct 30 20:15:30 2018 memory use: 5236.5 MB Tue Oct 30 20:15:30 2018 commencing in-memory singleton removal Tue Oct 30 20:15:37 2018 begin with 226502285 relations and 162613791 unique ideals Tue Oct 30 20:17:24 2018 reduce to 226269197 relations and 162380658 ideals in 13 passes Tue Oct 30 20:17:24 2018 max relations containing the same ideal: 25 Tue Oct 30 20:18:11 2018 removing 12247011 relations and 10247011 ideals in 2000000 cliques Tue Oct 30 20:18:15 2018 commencing in-memory singleton removal Tue Oct 30 20:18:21 2018 begin with 214022186 relations and 162380658 unique ideals Tue Oct 30 20:19:30 2018 reduce to 213491162 relations and 151596196 ideals in 9 passes Tue Oct 30 20:19:30 2018 max relations containing the same ideal: 25 Tue Oct 30 20:20:14 2018 removing 9116739 relations and 7116739 ideals in 2000000 cliques Tue Oct 30 20:20:18 2018 commencing in-memory singleton removal Tue Oct 30 20:20:23 2018 begin with 204374423 relations and 151596196 unique ideals Tue Oct 30 20:21:21 2018 reduce to 204030199 relations and 144131661 ideals in 8 passes Tue Oct 30 20:21:21 2018 max relations containing the same ideal: 25 Tue Oct 30 20:22:03 2018 removing 8162046 relations and 6162046 ideals in 2000000 cliques Tue Oct 30 20:22:06 2018 commencing in-memory singleton removal Tue Oct 30 20:22:11 2018 begin with 195868153 relations and 144131661 unique ideals Tue Oct 30 20:22:59 2018 reduce to 195572556 relations and 137671005 ideals in 7 passes Tue Oct 30 20:22:59 2018 max relations containing the same ideal: 25 Tue Oct 30 20:23:39 2018 removing 7653861 relations and 5653861 ideals in 2000000 cliques Tue Oct 30 20:23:42 2018 commencing in-memory singleton removal Tue Oct 30 20:23:47 2018 begin with 187918695 relations and 137671005 unique ideals Tue Oct 30 20:24:37 2018 reduce to 187649207 relations and 131744942 ideals in 8 passes Tue Oct 30 20:24:37 2018 max relations containing the same ideal: 25 Tue Oct 30 20:25:15 2018 removing 7344301 relations and 5344301 ideals in 2000000 cliques Tue Oct 30 20:25:17 2018 commencing in-memory singleton removal Tue Oct 30 20:25:22 2018 begin with 180304906 relations and 131744942 unique ideals Tue Oct 30 20:26:10 2018 reduce to 180051029 relations and 126144134 ideals in 8 passes Tue Oct 30 20:26:10 2018 max relations containing the same ideal: 25 Tue Oct 30 20:26:46 2018 removing 7074562 relations and 5074562 ideals in 2000000 cliques Tue Oct 30 20:26:49 2018 commencing in-memory singleton removal Tue Oct 30 20:26:53 2018 begin with 172976467 relations and 126144134 unique ideals Tue Oct 30 20:27:39 2018 reduce to 172724647 relations and 120814955 ideals in 8 passes Tue Oct 30 20:27:39 2018 max relations containing the same ideal: 25 Tue Oct 30 20:28:14 2018 removing 6943136 relations and 4943136 ideals in 2000000 cliques Tue Oct 30 20:28:17 2018 commencing in-memory singleton removal Tue Oct 30 20:28:21 2018 begin with 165781511 relations and 120814955 unique ideals Tue Oct 30 20:28:59 2018 reduce to 165542333 relations and 115629967 ideals in 7 passes Tue Oct 30 20:28:59 2018 max relations containing the same ideal: 25 Tue Oct 30 20:29:34 2018 removing 6763907 relations and 4763907 ideals in 2000000 cliques Tue Oct 30 20:29:36 2018 commencing in-memory singleton removal Tue Oct 30 20:29:40 2018 begin with 158778426 relations and 115629967 unique ideals Tue Oct 30 20:30:22 2018 reduce to 158532149 relations and 110616954 ideals in 8 passes Tue Oct 30 20:30:22 2018 max relations containing the same ideal: 25 Tue Oct 30 20:30:56 2018 removing 6697780 relations and 4697780 ideals in 2000000 cliques Tue Oct 30 20:30:58 2018 commencing in-memory singleton removal Tue Oct 30 20:31:02 2018 begin with 151834369 relations and 110616954 unique ideals Tue Oct 30 20:31:42 2018 reduce to 151589213 relations and 105670947 ideals in 8 passes Tue Oct 30 20:31:42 2018 max relations containing the same ideal: 25 Tue Oct 30 20:32:13 2018 removing 6577149 relations and 4577149 ideals in 2000000 cliques Tue Oct 30 20:32:16 2018 commencing in-memory singleton removal Tue Oct 30 20:32:19 2018 begin with 145012064 relations and 105670947 unique ideals Tue Oct 30 20:32:52 2018 reduce to 144763385 relations and 100841894 ideals in 7 passes Tue Oct 30 20:32:52 2018 max relations containing the same ideal: 25 Tue Oct 30 20:33:22 2018 removing 6548376 relations and 4548376 ideals in 2000000 cliques Tue Oct 30 20:33:25 2018 commencing in-memory singleton removal Tue Oct 30 20:33:28 2018 begin with 138215009 relations and 100841894 unique ideals Tue Oct 30 20:33:59 2018 reduce to 137966504 relations and 96041608 ideals in 7 passes Tue Oct 30 20:33:59 2018 max relations containing the same ideal: 25 Tue Oct 30 20:34:27 2018 removing 6509502 relations and 4509502 ideals in 2000000 cliques Tue Oct 30 20:34:30 2018 commencing in-memory singleton removal Tue Oct 30 20:34:33 2018 begin with 131457002 relations and 96041608 unique ideals Tue Oct 30 20:35:02 2018 reduce to 131203349 relations and 91274768 ideals in 7 passes Tue Oct 30 20:35:02 2018 max relations containing the same ideal: 24 Tue Oct 30 20:35:29 2018 removing 6439195 relations and 4439195 ideals in 2000000 cliques Tue Oct 30 20:35:31 2018 commencing in-memory singleton removal Tue Oct 30 20:35:34 2018 begin with 124764154 relations and 91274768 unique ideals Tue Oct 30 20:36:01 2018 reduce to 124500951 relations and 86568431 ideals in 7 passes Tue Oct 30 20:36:01 2018 max relations containing the same ideal: 24 Tue Oct 30 20:36:27 2018 removing 6382654 relations and 4382654 ideals in 2000000 cliques Tue Oct 30 20:36:29 2018 commencing in-memory singleton removal Tue Oct 30 20:36:32 2018 begin with 118118297 relations and 86568431 unique ideals Tue Oct 30 20:37:00 2018 reduce to 117838046 relations and 81901016 ideals in 8 passes Tue Oct 30 20:37:00 2018 max relations containing the same ideal: 24 Tue Oct 30 20:37:25 2018 removing 6377013 relations and 4377013 ideals in 2000000 cliques Tue Oct 30 20:37:27 2018 commencing in-memory singleton removal Tue Oct 30 20:37:29 2018 begin with 111461033 relations and 81901016 unique ideals Tue Oct 30 20:37:56 2018 reduce to 111168965 relations and 77227002 ideals in 8 passes Tue Oct 30 20:37:56 2018 max relations containing the same ideal: 24 Tue Oct 30 20:38:19 2018 removing 6416602 relations and 4416602 ideals in 2000000 cliques Tue Oct 30 20:38:21 2018 commencing in-memory singleton removal Tue Oct 30 20:38:24 2018 begin with 104752363 relations and 77227002 unique ideals Tue Oct 30 20:38:45 2018 reduce to 104462685 relations and 72515502 ideals in 7 passes Tue Oct 30 20:38:45 2018 max relations containing the same ideal: 23 Tue Oct 30 20:39:07 2018 removing 6351551 relations and 4351551 ideals in 2000000 cliques Tue Oct 30 20:39:09 2018 commencing in-memory singleton removal Tue Oct 30 20:39:11 2018 begin with 98111134 relations and 72515502 unique ideals Tue Oct 30 20:39:34 2018 reduce to 97802548 relations and 67849644 ideals in 8 passes Tue Oct 30 20:39:34 2018 max relations containing the same ideal: 22 Tue Oct 30 20:39:54 2018 removing 6364472 relations and 4364472 ideals in 2000000 cliques Tue Oct 30 20:39:56 2018 commencing in-memory singleton removal Tue Oct 30 20:39:57 2018 begin with 91438076 relations and 67849644 unique ideals Tue Oct 30 20:40:18 2018 reduce to 91098181 relations and 63138542 ideals in 8 passes Tue Oct 30 20:40:18 2018 max relations containing the same ideal: 22 Tue Oct 30 20:40:37 2018 removing 6307736 relations and 4307736 ideals in 2000000 cliques Tue Oct 30 20:40:39 2018 commencing in-memory singleton removal Tue Oct 30 20:40:40 2018 begin with 84790445 relations and 63138542 unique ideals Tue Oct 30 20:41:02 2018 reduce to 84394073 relations and 58425586 ideals in 9 passes Tue Oct 30 20:41:02 2018 max relations containing the same ideal: 22 Tue Oct 30 20:41:19 2018 removing 6392589 relations and 4392589 ideals in 2000000 cliques Tue Oct 30 20:41:21 2018 commencing in-memory singleton removal Tue Oct 30 20:41:22 2018 begin with 78001484 relations and 58425586 unique ideals Tue Oct 30 20:41:40 2018 reduce to 77607872 relations and 53630147 ideals in 8 passes Tue Oct 30 20:41:40 2018 max relations containing the same ideal: 21 Tue Oct 30 20:41:55 2018 removing 6405939 relations and 4405939 ideals in 2000000 cliques Tue Oct 30 20:41:57 2018 commencing in-memory singleton removal Tue Oct 30 20:41:58 2018 begin with 71201933 relations and 53630147 unique ideals Tue Oct 30 20:42:14 2018 reduce to 70776413 relations and 48787775 ideals in 8 passes Tue Oct 30 20:42:14 2018 max relations containing the same ideal: 20 Tue Oct 30 20:42:28 2018 removing 6455095 relations and 4455095 ideals in 2000000 cliques Tue Oct 30 20:42:29 2018 commencing in-memory singleton removal Tue Oct 30 20:42:31 2018 begin with 64321318 relations and 48787775 unique ideals Tue Oct 30 20:42:48 2018 reduce to 63838313 relations and 43836554 ideals in 10 passes Tue Oct 30 20:42:48 2018 max relations containing the same ideal: 20 Tue Oct 30 20:43:00 2018 removing 6440765 relations and 4440765 ideals in 2000000 cliques Tue Oct 30 20:43:02 2018 commencing in-memory singleton removal Tue Oct 30 20:43:03 2018 begin with 57397548 relations and 43836554 unique ideals Tue Oct 30 20:43:15 2018 reduce to 56821738 relations and 38802762 ideals in 8 passes Tue Oct 30 20:43:15 2018 max relations containing the same ideal: 19 Tue Oct 30 20:43:25 2018 removing 295235 relations and 213003 ideals in 82232 cliques Tue Oct 30 20:43:26 2018 commencing in-memory singleton removal Tue Oct 30 20:43:27 2018 begin with 56526503 relations and 38802762 unique ideals Tue Oct 30 20:43:36 2018 reduce to 56522536 relations and 38585786 ideals in 6 passes Tue Oct 30 20:43:36 2018 max relations containing the same ideal: 19 Tue Oct 30 20:43:38 2018 relations with 0 large ideals: 3303466 Tue Oct 30 20:43:38 2018 relations with 1 large ideals: 14789562 Tue Oct 30 20:43:38 2018 relations with 2 large ideals: 21919217 Tue Oct 30 20:43:38 2018 relations with 3 large ideals: 12878033 Tue Oct 30 20:43:38 2018 relations with 4 large ideals: 3229636 Tue Oct 30 20:43:38 2018 relations with 5 large ideals: 376474 Tue Oct 30 20:43:38 2018 relations with 6 large ideals: 25132 Tue Oct 30 20:43:38 2018 relations with 7+ large ideals: 1016 Tue Oct 30 20:43:38 2018 commencing 2-way merge Tue Oct 30 20:43:52 2018 reduce to 33639368 relation sets and 15702618 unique ideals Tue Oct 30 20:43:52 2018 commencing full merge Tue Oct 30 20:45:26 2018 memory use: 1556.3 MB Tue Oct 30 20:45:28 2018 found 17323456 cycles, need 15510910 Tue Oct 30 20:45:31 2018 weight of 15510910 cycles is about 1540826540 (99.34/cycle) Tue Oct 30 20:45:31 2018 distribution of cycle lengths: Tue Oct 30 20:45:31 2018 1 relations: 3303466 Tue Oct 30 20:45:31 2018 2 relations: 1489221 Tue Oct 30 20:45:31 2018 3 relations: 1078080 Tue Oct 30 20:45:31 2018 4 relations: 914506 Tue Oct 30 20:45:31 2018 5 relations: 849397 Tue Oct 30 20:45:31 2018 6 relations: 801141 Tue Oct 30 20:45:31 2018 7 relations: 774157 Tue Oct 30 20:45:31 2018 8 relations: 740279 Tue Oct 30 20:45:31 2018 9 relations: 709529 Tue Oct 30 20:45:31 2018 10+ relations: 4851134 Tue Oct 30 20:45:31 2018 heaviest cycle: 22 relations Tue Oct 30 20:45:32 2018 commencing cycle optimization Tue Oct 30 20:45:48 2018 start with 107002790 relations Tue Oct 30 20:47:39 2018 pruned 10429234 relations Tue Oct 30 20:47:40 2018 memory use: 2924.7 MB Tue Oct 30 20:47:40 2018 distribution of cycle lengths: Tue Oct 30 20:47:40 2018 1 relations: 3303466 Tue Oct 30 20:47:40 2018 2 relations: 1547356 Tue Oct 30 20:47:40 2018 3 relations: 1151590 Tue Oct 30 20:47:40 2018 4 relations: 995457 Tue Oct 30 20:47:40 2018 5 relations: 953704 Tue Oct 30 20:47:40 2018 6 relations: 918957 Tue Oct 30 20:47:40 2018 7 relations: 905302 Tue Oct 30 20:47:40 2018 8 relations: 870042 Tue Oct 30 20:47:40 2018 9 relations: 833347 Tue Oct 30 20:47:40 2018 10+ relations: 4031689 Tue Oct 30 20:47:40 2018 heaviest cycle: 22 relations Tue Oct 30 20:47:54 2018 RelProcTime: 10077 Tue Oct 30 20:47:57 2018 Tue Oct 30 20:47:57 2018 commencing linear algebra Tue Oct 30 20:47:58 2018 read 15510910 cycles Tue Oct 30 20:48:17 2018 cycles contain 47115183 unique relations Tue Oct 30 20:52:05 2018 read 47115183 relations Tue Oct 30 20:53:05 2018 using 20 quadratic characters above 4294917295 Tue Oct 30 20:55:46 2018 building initial matrix Tue Oct 30 21:02:20 2018 memory use: 6554.7 MB Tue Oct 30 21:02:25 2018 read 15510910 cycles Tue Oct 30 21:02:28 2018 matrix is 15508513 x 15510910 (5749.1 MB) with weight 1780362379 (114.78/col) Tue Oct 30 21:02:28 2018 sparse part has weight 1320960281 (85.16/col) Tue Oct 30 21:05:57 2018 filtering completed in 3 passes Tue Oct 30 21:06:00 2018 matrix is 15454027 x 15454227 (5737.4 MB) with weight 1776435406 (114.95/col) Tue Oct 30 21:06:00 2018 sparse part has weight 1318578267 (85.32/col) Tue Oct 30 21:06:28 2018 matrix starts at (0, 0) Tue Oct 30 21:06:30 2018 matrix is 15454027 x 15454227 (5737.4 MB) with weight 1776435406 (114.95/col) Tue Oct 30 21:06:30 2018 sparse part has weight 1318578267 (85.32/col) Tue Oct 30 21:06:30 2018 saving the first 48 matrix rows for later Tue Oct 30 21:06:32 2018 matrix includes 64 packed rows Tue Oct 30 21:06:34 2018 matrix is 15453979 x 15454227 (5585.0 MB) with weight 1475753442 (95.49/col) Tue Oct 30 21:06:34 2018 sparse part has weight 1309536754 (84.74/col) Tue Oct 30 21:06:34 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Oct 30 21:07:19 2018 commencing Lanczos iteration (4 threads) Tue Oct 30 21:07:19 2018 memory use: 5376.6 MB Tue Oct 30 21:08:19 2018 linear algebra at 0.0%, ETA 160h51m Tue Oct 30 21:08:38 2018 checkpointing every 100000 dimensions Tue Nov 6 05:17:12 2018 lanczos halted after 244382 iterations (dim = 15453977) Tue Nov 6 05:17:32 2018 recovered 29 nontrivial dependencies Tue Nov 6 05:17:32 2018 BLanczosTime: 552575 Tue Nov 6 05:17:32 2018 Tue Nov 6 05:17:32 2018 commencing square root phase Tue Nov 6 05:17:32 2018 handling dependencies 64 to 1 Tue Nov 6 05:17:32 2018 sqrtTime: 0 Tue Nov 6 05:17:32 2018 elapsed time 156:17:36 Tue Nov 6 08:03:00 2018 Tue Nov 6 08:03:00 2018 Tue Nov 6 08:03:00 2018 Msieve v. 1.54 (SVN 1025) Tue Nov 6 08:03:00 2018 random seeds: 8031d69b 606cd8d0 Tue Nov 6 08:03:00 2018 factoring 506400363046308353439600173177334163974751694986762018401483647382817597166227568159799933286636548185887547878078502650464630621022114612117527193750213543297833143491972909 (174 digits) Tue Nov 6 08:03:00 2018 searching for 15-digit factors Tue Nov 6 08:03:01 2018 commencing number field sieve (174-digit input) Tue Nov 6 08:03:01 2018 R0: -3587858886563646152364846998066749 Tue Nov 6 08:03:01 2018 R1: 76620967035613627 Tue Nov 6 08:03:01 2018 A0: -15040986183144149409812872979851743912032100 Tue Nov 6 08:03:01 2018 A1: -2594741531592797741887371968876311500 Tue Nov 6 08:03:01 2018 A2: -42748657418937597361356013261 Tue Nov 6 08:03:01 2018 A3: 4105769941611333279320 Tue Nov 6 08:03:01 2018 A4: -40776010956444 Tue Nov 6 08:03:01 2018 A5: 851760 Tue Nov 6 08:03:01 2018 skew 1.00, size 4.784e-17, alpha -8.218, combined = 6.077e-16 rroots = 3 Tue Nov 6 08:03:01 2018 Tue Nov 6 08:03:01 2018 commencing square root phase Tue Nov 6 08:03:01 2018 reading relations for dependency 1 Tue Nov 6 08:03:02 2018 read 7725048 cycles Tue Nov 6 08:03:11 2018 cycles contain 23525506 unique relations Tue Nov 6 08:05:19 2018 read 23525506 relations Tue Nov 6 08:06:42 2018 multiplying 23525506 relations Tue Nov 6 08:32:08 2018 multiply complete, coefficients have about 1369.98 million bits Tue Nov 6 08:32:15 2018 initial square root is modulo 1397551 Tue Nov 6 09:00:57 2018 GCD is N, no factor found Tue Nov 6 09:00:57 2018 reading relations for dependency 2 Tue Nov 6 09:00:59 2018 read 7729162 cycles Tue Nov 6 09:01:07 2018 cycles contain 23524966 unique relations Tue Nov 6 09:03:17 2018 read 23524966 relations Tue Nov 6 09:04:39 2018 multiplying 23524966 relations Tue Nov 6 09:29:57 2018 multiply complete, coefficients have about 1369.95 million bits Tue Nov 6 09:30:04 2018 initial square root is modulo 1397131 Tue Nov 6 09:58:41 2018 GCD is N, no factor found Tue Nov 6 09:58:41 2018 reading relations for dependency 3 Tue Nov 6 09:58:42 2018 read 7726104 cycles Tue Nov 6 09:58:51 2018 cycles contain 23528222 unique relations Tue Nov 6 10:01:02 2018 read 23528222 relations Tue Nov 6 10:02:24 2018 multiplying 23528222 relations Tue Nov 6 10:27:50 2018 multiply complete, coefficients have about 1370.14 million bits Tue Nov 6 10:27:57 2018 initial square root is modulo 1399837 Tue Nov 6 10:56:58 2018 GCD is N, no factor found Tue Nov 6 10:56:58 2018 reading relations for dependency 4 Tue Nov 6 10:56:59 2018 read 7727873 cycles Tue Nov 6 10:57:08 2018 cycles contain 23524150 unique relations Tue Nov 6 10:59:17 2018 read 23524150 relations Tue Nov 6 11:00:37 2018 multiplying 23524150 relations Tue Nov 6 11:25:55 2018 multiply complete, coefficients have about 1369.89 million bits Tue Nov 6 11:26:02 2018 initial square root is modulo 1396247 Tue Nov 6 11:54:49 2018 GCD is 1, no factor found Tue Nov 6 11:54:49 2018 reading relations for dependency 5 Tue Nov 6 11:54:51 2018 read 7723816 cycles Tue Nov 6 11:54:59 2018 cycles contain 23520038 unique relations Tue Nov 6 11:57:37 2018 read 23520038 relations Tue Nov 6 11:59:26 2018 multiplying 23520038 relations Tue Nov 6 12:24:59 2018 multiply complete, coefficients have about 1369.67 million bits Tue Nov 6 12:25:05 2018 initial square root is modulo 1393219 Tue Nov 6 12:53:57 2018 GCD is 1, no factor found Tue Nov 6 12:53:57 2018 reading relations for dependency 6 Tue Nov 6 12:53:59 2018 read 7724522 cycles Tue Nov 6 12:54:08 2018 cycles contain 23528228 unique relations Tue Nov 6 12:56:26 2018 read 23528228 relations Tue Nov 6 12:57:47 2018 multiplying 23528228 relations Tue Nov 6 13:23:12 2018 multiply complete, coefficients have about 1370.13 million bits Tue Nov 6 13:23:19 2018 initial square root is modulo 1399733 Tue Nov 6 13:52:23 2018 GCD is N, no factor found Tue Nov 6 13:52:23 2018 reading relations for dependency 7 Tue Nov 6 13:52:25 2018 read 7726874 cycles Tue Nov 6 13:52:33 2018 cycles contain 23520504 unique relations Tue Nov 6 13:54:46 2018 read 23520504 relations Tue Nov 6 13:56:08 2018 multiplying 23520504 relations Tue Nov 6 14:21:51 2018 multiply complete, coefficients have about 1369.69 million bits Tue Nov 6 14:21:57 2018 initial square root is modulo 1393313 Tue Nov 6 14:50:57 2018 sqrtTime: 24476 Tue Nov 6 14:50:57 2018 p79 factor: 7478820082584285175201936029231012365372617862778343197058717682105243805972527 Tue Nov 6 14:50:57 2018 p95 factor: 67711264270890594414481098486858837441954976471797240310932356283594181680118505770164605696867 Tue Nov 6 14:50:57 2018 elapsed time 06:47:57