SHARE
TWEET

11p5_242

a guest Nov 5th, 2019 21 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Nov  5 08:26:00 2019  
  2. Tue Nov  5 08:26:00 2019  
  3. Tue Nov  5 08:26:00 2019  Msieve v. 1.53 (SVN 988M)
  4. Tue Nov  5 08:26:00 2019  random seeds: 95da471b 2830ed2d
  5. Tue Nov  5 08:26:00 2019  factoring 19669717536662015491572024042461995911159819173287517058660313828957523668960838726244426806581435508907046219954376104829492200560884354790223425075159427184755184772327516422428102020333489346547809867314313841 (212 digits)
  6. Tue Nov  5 08:26:01 2019  searching for 15-digit factors
  7. Tue Nov  5 08:26:02 2019  commencing number field sieve (212-digit input)
  8. Tue Nov  5 08:26:02 2019  R0: 6626407607736646788242146697870745094397789666
  9. Tue Nov  5 08:26:02 2019  R1: -194079278437709238799383640289306640625
  10. Tue Nov  5 08:26:02 2019  A0: -1
  11. Tue Nov  5 08:26:02 2019  A1: 3
  12. Tue Nov  5 08:26:02 2019  A2: 3
  13. Tue Nov  5 08:26:02 2019  A3: -4
  14. Tue Nov  5 08:26:02 2019  A4: -1
  15. Tue Nov  5 08:26:02 2019  A5: 1
  16. Tue Nov  5 08:26:02 2019  skew 1.00, size 1.354e-15, alpha 2.379, combined = 1.146e-12 rroots = 5
  17. Tue Nov  5 08:26:02 2019  
  18. Tue Nov  5 08:26:02 2019  commencing relation filtering
  19. Tue Nov  5 08:26:02 2019  setting target matrix density to 134.0
  20. Tue Nov  5 08:26:02 2019  estimated available RAM is 32768.0 MB
  21. Tue Nov  5 08:26:02 2019  commencing duplicate removal, pass 1
  22. Tue Nov  5 08:37:17 2019  error -11 reading relation 115093274
  23. Tue Nov  5 08:37:33 2019  skipped 58 relations with b > 2^32
  24. Tue Nov  5 08:37:33 2019  skipped 1 relations with composite factors
  25. Tue Nov  5 08:37:33 2019  found 6022812 hash collisions in 117881026 relations
  26. Tue Nov  5 08:37:38 2019  added 2926300 free relations
  27. Tue Nov  5 08:37:38 2019  commencing duplicate removal, pass 2
  28. Tue Nov  5 08:38:05 2019  found 0 duplicates and 120807326 unique relations
  29. Tue Nov  5 08:38:05 2019  memory use: 378.4 MB
  30. Tue Nov  5 08:38:05 2019  reading ideals above 720000
  31. Tue Nov  5 08:38:05 2019  commencing singleton removal, initial pass
  32. Tue Nov  5 08:49:10 2019  memory use: 2756.0 MB
  33. Tue Nov  5 08:49:10 2019  reading all ideals from disk
  34. Tue Nov  5 08:49:32 2019  memory use: 4554.3 MB
  35. Tue Nov  5 08:49:41 2019  keeping 94815673 ideals with weight <= 200, target excess is 629089
  36. Tue Nov  5 08:49:51 2019  commencing in-memory singleton removal
  37. Tue Nov  5 08:49:58 2019  begin with 120807326 relations and 94815673 unique ideals
  38. Tue Nov  5 08:51:14 2019  reduce to 92886798 relations and 64880260 ideals in 11 passes
  39. Tue Nov  5 08:51:15 2019  max relations containing the same ideal: 177
  40. Tue Nov  5 08:51:45 2019  removing 7255608 relations and 5255608 ideals in 2000000 cliques
  41. Tue Nov  5 08:51:47 2019  commencing in-memory singleton removal
  42. Tue Nov  5 08:51:52 2019  begin with 85631190 relations and 64880260 unique ideals
  43. Tue Nov  5 08:52:28 2019  reduce to 85155157 relations and 59135708 ideals in 6 passes
  44. Tue Nov  5 08:52:28 2019  max relations containing the same ideal: 167
  45. Tue Nov  5 08:52:55 2019  removing 5918733 relations and 3918733 ideals in 2000000 cliques
  46. Tue Nov  5 08:52:58 2019  commencing in-memory singleton removal
  47. Tue Nov  5 08:53:02 2019  begin with 79236424 relations and 59135708 unique ideals
  48. Tue Nov  5 08:53:35 2019  reduce to 78917401 relations and 54890182 ideals in 6 passes
  49. Tue Nov  5 08:53:35 2019  max relations containing the same ideal: 161
  50. Tue Nov  5 08:54:00 2019  removing 5547324 relations and 3547324 ideals in 2000000 cliques
  51. Tue Nov  5 08:54:02 2019  commencing in-memory singleton removal
  52. Tue Nov  5 08:54:06 2019  begin with 73370077 relations and 54890182 unique ideals
  53. Tue Nov  5 08:54:37 2019  reduce to 73093173 relations and 51059358 ideals in 6 passes
  54. Tue Nov  5 08:54:37 2019  max relations containing the same ideal: 152
  55. Tue Nov  5 08:55:00 2019  removing 5347345 relations and 3347345 ideals in 2000000 cliques
  56. Tue Nov  5 08:55:02 2019  commencing in-memory singleton removal
  57. Tue Nov  5 08:55:06 2019  begin with 67745828 relations and 51059358 unique ideals
  58. Tue Nov  5 08:55:34 2019  reduce to 67486193 relations and 47445847 ideals in 6 passes
  59. Tue Nov  5 08:55:34 2019  max relations containing the same ideal: 145
  60. Tue Nov  5 08:55:55 2019  removing 5217258 relations and 3217258 ideals in 2000000 cliques
  61. Tue Nov  5 08:55:57 2019  commencing in-memory singleton removal
  62. Tue Nov  5 08:56:00 2019  begin with 62268935 relations and 47445847 unique ideals
  63. Tue Nov  5 08:56:25 2019  reduce to 62018067 relations and 43971203 ideals in 6 passes
  64. Tue Nov  5 08:56:25 2019  max relations containing the same ideal: 141
  65. Tue Nov  5 08:56:45 2019  removing 5130851 relations and 3130851 ideals in 2000000 cliques
  66. Tue Nov  5 08:56:47 2019  commencing in-memory singleton removal
  67. Tue Nov  5 08:56:50 2019  begin with 56887216 relations and 43971203 unique ideals
  68. Tue Nov  5 08:57:09 2019  reduce to 56637246 relations and 40583305 ideals in 5 passes
  69. Tue Nov  5 08:57:09 2019  max relations containing the same ideal: 131
  70. Tue Nov  5 08:57:27 2019  removing 5062142 relations and 3062142 ideals in 2000000 cliques
  71. Tue Nov  5 08:57:29 2019  commencing in-memory singleton removal
  72. Tue Nov  5 08:57:31 2019  begin with 51575104 relations and 40583305 unique ideals
  73. Tue Nov  5 08:57:52 2019  reduce to 51318952 relations and 37257274 ideals in 6 passes
  74. Tue Nov  5 08:57:52 2019  max relations containing the same ideal: 121
  75. Tue Nov  5 08:58:08 2019  removing 5014663 relations and 3014663 ideals in 2000000 cliques
  76. Tue Nov  5 08:58:10 2019  commencing in-memory singleton removal
  77. Tue Nov  5 08:58:12 2019  begin with 46304289 relations and 37257274 unique ideals
  78. Tue Nov  5 08:58:28 2019  reduce to 46037257 relations and 33966714 ideals in 5 passes
  79. Tue Nov  5 08:58:28 2019  max relations containing the same ideal: 112
  80. Tue Nov  5 08:58:42 2019  removing 4980184 relations and 2980184 ideals in 2000000 cliques
  81. Tue Nov  5 08:58:44 2019  commencing in-memory singleton removal
  82. Tue Nov  5 08:58:46 2019  begin with 41057073 relations and 33966714 unique ideals
  83. Tue Nov  5 08:59:02 2019  reduce to 40773115 relations and 30692443 ideals in 6 passes
  84. Tue Nov  5 08:59:02 2019  max relations containing the same ideal: 104
  85. Tue Nov  5 08:59:15 2019  removing 4955418 relations and 2955418 ideals in 2000000 cliques
  86. Tue Nov  5 08:59:17 2019  commencing in-memory singleton removal
  87. Tue Nov  5 08:59:18 2019  begin with 35817697 relations and 30692443 unique ideals
  88. Tue Nov  5 08:59:32 2019  reduce to 35508369 relations and 27415396 ideals in 6 passes
  89. Tue Nov  5 08:59:32 2019  max relations containing the same ideal: 92
  90. Tue Nov  5 08:59:43 2019  removing 4935903 relations and 2935903 ideals in 2000000 cliques
  91. Tue Nov  5 08:59:45 2019  commencing in-memory singleton removal
  92. Tue Nov  5 08:59:46 2019  begin with 30572466 relations and 27415396 unique ideals
  93. Tue Nov  5 08:59:58 2019  reduce to 30228774 relations and 24120259 ideals in 6 passes
  94. Tue Nov  5 08:59:58 2019  max relations containing the same ideal: 84
  95. Tue Nov  5 09:00:07 2019  removing 4922300 relations and 2922300 ideals in 2000000 cliques
  96. Tue Nov  5 09:00:09 2019  commencing in-memory singleton removal
  97. Tue Nov  5 09:00:10 2019  begin with 25306474 relations and 24120259 unique ideals
  98. Tue Nov  5 09:00:21 2019  reduce to 24911585 relations and 20782433 ideals in 7 passes
  99. Tue Nov  5 09:00:21 2019  max relations containing the same ideal: 73
  100. Tue Nov  5 09:00:29 2019  removing 4913503 relations and 2913503 ideals in 2000000 cliques
  101. Tue Nov  5 09:00:30 2019  commencing in-memory singleton removal
  102. Tue Nov  5 09:00:31 2019  begin with 19998082 relations and 20782433 unique ideals
  103. Tue Nov  5 09:00:39 2019  reduce to 19516559 relations and 17357313 ideals in 7 passes
  104. Tue Nov  5 09:00:39 2019  max relations containing the same ideal: 62
  105. Tue Nov  5 09:00:46 2019  removing 3663294 relations and 2233792 ideals in 1429502 cliques
  106. Tue Nov  5 09:00:47 2019  commencing in-memory singleton removal
  107. Tue Nov  5 09:00:47 2019  begin with 15853265 relations and 17357313 unique ideals
  108. Tue Nov  5 09:00:54 2019  reduce to 15406456 relations and 14648545 ideals in 7 passes
  109. Tue Nov  5 09:00:54 2019  max relations containing the same ideal: 54
  110. Tue Nov  5 09:00:59 2019  removing 145160 relations and 116993 ideals in 28167 cliques
  111. Tue Nov  5 09:00:59 2019  commencing in-memory singleton removal
  112. Tue Nov  5 09:01:00 2019  begin with 15261296 relations and 14648545 unique ideals
  113. Tue Nov  5 09:01:04 2019  reduce to 15259846 relations and 14530100 ideals in 4 passes
  114. Tue Nov  5 09:01:04 2019  max relations containing the same ideal: 54
  115. Tue Nov  5 09:01:05 2019  relations with 0 large ideals: 49346
  116. Tue Nov  5 09:01:05 2019  relations with 1 large ideals: 16987
  117. Tue Nov  5 09:01:05 2019  relations with 2 large ideals: 191015
  118. Tue Nov  5 09:01:05 2019  relations with 3 large ideals: 962795
  119. Tue Nov  5 09:01:05 2019  relations with 4 large ideals: 2536032
  120. Tue Nov  5 09:01:05 2019  relations with 5 large ideals: 3916827
  121. Tue Nov  5 09:01:05 2019  relations with 6 large ideals: 4239671
  122. Tue Nov  5 09:01:05 2019  relations with 7+ large ideals: 3347173
  123. Tue Nov  5 09:01:05 2019  commencing 2-way merge
  124. Tue Nov  5 09:01:12 2019  reduce to 11080351 relation sets and 10350605 unique ideals
  125. Tue Nov  5 09:01:12 2019  commencing full merge
  126. Tue Nov  5 09:06:48 2019  memory use: 485.8 MB
  127. Tue Nov  5 09:06:50 2019  found 68151 cycles, need 2558559
  128. Tue Nov  5 09:06:50 2019  too few cycles, matrix probably cannot build
  129. Tue Nov  5 09:55:12 2019  
  130. Tue Nov  5 09:55:13 2019  
  131. Tue Nov  5 09:55:14 2019  Msieve v. 1.53 (SVN 988M)
  132. Tue Nov  5 09:55:14 2019  random seeds: 194775bd 6d2a36fc
  133. Tue Nov  5 09:55:14 2019  factoring 19669717536662015491572024042461995911159819173287517058660313828957523668960838726244426806581435508907046219954376104829492200560884354790223425075159427184755184772327516422428102020333489346547809867314313841 (212 digits)
  134. Tue Nov  5 09:55:15 2019  searching for 15-digit factors
  135. Tue Nov  5 09:55:16 2019  commencing number field sieve (212-digit input)
  136. Tue Nov  5 09:55:16 2019  R0: 6626407607736646788242146697870745094397789666
  137. Tue Nov  5 09:55:16 2019  R1: -194079278437709238799383640289306640625
  138. Tue Nov  5 09:55:16 2019  A0: -1
  139. Tue Nov  5 09:55:16 2019  A1: 3
  140. Tue Nov  5 09:55:16 2019  A2: 3
  141. Tue Nov  5 09:55:16 2019  A3: -4
  142. Tue Nov  5 09:55:16 2019  A4: -1
  143. Tue Nov  5 09:55:16 2019  A5: 1
  144. Tue Nov  5 09:55:16 2019  skew 1.00, size 1.354e-15, alpha 2.379, combined = 1.146e-12 rroots = 5
  145. Tue Nov  5 09:55:16 2019  
  146. Tue Nov  5 09:55:16 2019  commencing relation filtering
  147. Tue Nov  5 09:55:16 2019  setting target matrix density to 130.0
  148. Tue Nov  5 09:55:16 2019  estimated available RAM is 32768.0 MB
  149. Tue Nov  5 09:55:16 2019  commencing duplicate removal, pass 1
  150. Tue Nov  5 10:06:07 2019  error -11 reading relation 115093274
  151. Tue Nov  5 10:06:47 2019  skipped 58 relations with b > 2^32
  152. Tue Nov  5 10:06:47 2019  skipped 1 relations with composite factors
  153. Tue Nov  5 10:06:47 2019  found 6310118 hash collisions in 120807326 relations
  154. Tue Nov  5 10:06:47 2019  commencing duplicate removal, pass 2
  155. Tue Nov  5 10:07:13 2019  found 0 duplicates and 120807326 unique relations
  156. Tue Nov  5 10:07:13 2019  memory use: 378.4 MB
  157. Tue Nov  5 10:07:13 2019  reading ideals above 720000
  158. Tue Nov  5 10:07:14 2019  commencing singleton removal, initial pass
  159. Tue Nov  5 10:18:16 2019  memory use: 2756.0 MB
  160. Tue Nov  5 10:18:16 2019  reading all ideals from disk
  161. Tue Nov  5 10:18:40 2019  memory use: 4554.3 MB
  162. Tue Nov  5 10:18:48 2019  keeping 94815673 ideals with weight <= 200, target excess is 629089
  163. Tue Nov  5 10:18:58 2019  commencing in-memory singleton removal
  164. Tue Nov  5 10:19:06 2019  begin with 120807326 relations and 94815673 unique ideals
  165. Tue Nov  5 10:20:22 2019  reduce to 92886798 relations and 64880260 ideals in 11 passes
  166. Tue Nov  5 10:20:23 2019  max relations containing the same ideal: 177
  167. Tue Nov  5 10:20:54 2019  removing 7255608 relations and 5255608 ideals in 2000000 cliques
  168. Tue Nov  5 10:20:56 2019  commencing in-memory singleton removal
  169. Tue Nov  5 10:21:01 2019  begin with 85631190 relations and 64880260 unique ideals
  170. Tue Nov  5 10:21:37 2019  reduce to 85155157 relations and 59135708 ideals in 6 passes
  171. Tue Nov  5 10:21:37 2019  max relations containing the same ideal: 167
  172. Tue Nov  5 10:22:04 2019  removing 5918733 relations and 3918733 ideals in 2000000 cliques
  173. Tue Nov  5 10:22:06 2019  commencing in-memory singleton removal
  174. Tue Nov  5 10:22:10 2019  begin with 79236424 relations and 59135708 unique ideals
  175. Tue Nov  5 10:22:44 2019  reduce to 78917401 relations and 54890182 ideals in 6 passes
  176. Tue Nov  5 10:22:44 2019  max relations containing the same ideal: 161
  177. Tue Nov  5 10:23:09 2019  removing 5547324 relations and 3547324 ideals in 2000000 cliques
  178. Tue Nov  5 10:23:11 2019  commencing in-memory singleton removal
  179. Tue Nov  5 10:23:15 2019  begin with 73370077 relations and 54890182 unique ideals
  180. Tue Nov  5 10:23:46 2019  reduce to 73093173 relations and 51059358 ideals in 6 passes
  181. Tue Nov  5 10:23:46 2019  max relations containing the same ideal: 152
  182. Tue Nov  5 10:24:08 2019  removing 5347345 relations and 3347345 ideals in 2000000 cliques
  183. Tue Nov  5 10:24:10 2019  commencing in-memory singleton removal
  184. Tue Nov  5 10:24:14 2019  begin with 67745828 relations and 51059358 unique ideals
  185. Tue Nov  5 10:24:42 2019  reduce to 67486193 relations and 47445847 ideals in 6 passes
  186. Tue Nov  5 10:24:42 2019  max relations containing the same ideal: 145
  187. Tue Nov  5 10:25:03 2019  removing 5217258 relations and 3217258 ideals in 2000000 cliques
  188. Tue Nov  5 10:25:05 2019  commencing in-memory singleton removal
  189. Tue Nov  5 10:25:09 2019  begin with 62268935 relations and 47445847 unique ideals
  190. Tue Nov  5 10:25:34 2019  reduce to 62018067 relations and 43971203 ideals in 6 passes
  191. Tue Nov  5 10:25:34 2019  max relations containing the same ideal: 141
  192. Tue Nov  5 10:25:53 2019  removing 5130851 relations and 3130851 ideals in 2000000 cliques
  193. Tue Nov  5 10:25:55 2019  commencing in-memory singleton removal
  194. Tue Nov  5 10:25:58 2019  begin with 56887216 relations and 43971203 unique ideals
  195. Tue Nov  5 10:26:17 2019  reduce to 56637246 relations and 40583305 ideals in 5 passes
  196. Tue Nov  5 10:26:17 2019  max relations containing the same ideal: 131
  197. Tue Nov  5 10:26:35 2019  removing 5062142 relations and 3062142 ideals in 2000000 cliques
  198. Tue Nov  5 10:26:37 2019  commencing in-memory singleton removal
  199. Tue Nov  5 10:26:39 2019  begin with 51575104 relations and 40583305 unique ideals
  200. Tue Nov  5 10:27:00 2019  reduce to 51318952 relations and 37257274 ideals in 6 passes
  201. Tue Nov  5 10:27:00 2019  max relations containing the same ideal: 121
  202. Tue Nov  5 10:27:16 2019  removing 5014663 relations and 3014663 ideals in 2000000 cliques
  203. Tue Nov  5 10:27:18 2019  commencing in-memory singleton removal
  204. Tue Nov  5 10:27:20 2019  begin with 46304289 relations and 37257274 unique ideals
  205. Tue Nov  5 10:27:35 2019  reduce to 46037257 relations and 33966714 ideals in 5 passes
  206. Tue Nov  5 10:27:35 2019  max relations containing the same ideal: 112
  207. Tue Nov  5 10:27:50 2019  removing 4980184 relations and 2980184 ideals in 2000000 cliques
  208. Tue Nov  5 10:27:51 2019  commencing in-memory singleton removal
  209. Tue Nov  5 10:27:54 2019  begin with 41057073 relations and 33966714 unique ideals
  210. Tue Nov  5 10:28:09 2019  reduce to 40773115 relations and 30692443 ideals in 6 passes
  211. Tue Nov  5 10:28:09 2019  max relations containing the same ideal: 104
  212. Tue Nov  5 10:28:22 2019  removing 4955418 relations and 2955418 ideals in 2000000 cliques
  213. Tue Nov  5 10:28:24 2019  commencing in-memory singleton removal
  214. Tue Nov  5 10:28:26 2019  begin with 35817697 relations and 30692443 unique ideals
  215. Tue Nov  5 10:28:39 2019  reduce to 35508369 relations and 27415396 ideals in 6 passes
  216. Tue Nov  5 10:28:39 2019  max relations containing the same ideal: 92
  217. Tue Nov  5 10:28:51 2019  removing 4935903 relations and 2935903 ideals in 2000000 cliques
  218. Tue Nov  5 10:28:52 2019  commencing in-memory singleton removal
  219. Tue Nov  5 10:28:54 2019  begin with 30572466 relations and 27415396 unique ideals
  220. Tue Nov  5 10:29:05 2019  reduce to 30228774 relations and 24120259 ideals in 6 passes
  221. Tue Nov  5 10:29:05 2019  max relations containing the same ideal: 84
  222. Tue Nov  5 10:29:15 2019  removing 4922300 relations and 2922300 ideals in 2000000 cliques
  223. Tue Nov  5 10:29:17 2019  commencing in-memory singleton removal
  224. Tue Nov  5 10:29:18 2019  begin with 25306474 relations and 24120259 unique ideals
  225. Tue Nov  5 10:29:29 2019  reduce to 24911585 relations and 20782433 ideals in 7 passes
  226. Tue Nov  5 10:29:29 2019  max relations containing the same ideal: 73
  227. Tue Nov  5 10:29:37 2019  removing 4913503 relations and 2913503 ideals in 2000000 cliques
  228. Tue Nov  5 10:29:38 2019  commencing in-memory singleton removal
  229. Tue Nov  5 10:29:39 2019  begin with 19998082 relations and 20782433 unique ideals
  230. Tue Nov  5 10:29:48 2019  reduce to 19516559 relations and 17357313 ideals in 7 passes
  231. Tue Nov  5 10:29:48 2019  max relations containing the same ideal: 62
  232. Tue Nov  5 10:29:54 2019  removing 3663294 relations and 2233792 ideals in 1429502 cliques
  233. Tue Nov  5 10:29:55 2019  commencing in-memory singleton removal
  234. Tue Nov  5 10:29:56 2019  begin with 15853265 relations and 17357313 unique ideals
  235. Tue Nov  5 10:30:02 2019  reduce to 15406456 relations and 14648545 ideals in 7 passes
  236. Tue Nov  5 10:30:02 2019  max relations containing the same ideal: 54
  237. Tue Nov  5 10:30:07 2019  removing 145160 relations and 116993 ideals in 28167 cliques
  238. Tue Nov  5 10:30:08 2019  commencing in-memory singleton removal
  239. Tue Nov  5 10:30:08 2019  begin with 15261296 relations and 14648545 unique ideals
  240. Tue Nov  5 10:30:12 2019  reduce to 15259846 relations and 14530100 ideals in 4 passes
  241. Tue Nov  5 10:30:12 2019  max relations containing the same ideal: 54
  242. Tue Nov  5 10:30:14 2019  relations with 0 large ideals: 49346
  243. Tue Nov  5 10:30:14 2019  relations with 1 large ideals: 16987
  244. Tue Nov  5 10:30:14 2019  relations with 2 large ideals: 191015
  245. Tue Nov  5 10:30:14 2019  relations with 3 large ideals: 962795
  246. Tue Nov  5 10:30:14 2019  relations with 4 large ideals: 2536032
  247. Tue Nov  5 10:30:14 2019  relations with 5 large ideals: 3916827
  248. Tue Nov  5 10:30:14 2019  relations with 6 large ideals: 4239671
  249. Tue Nov  5 10:30:14 2019  relations with 7+ large ideals: 3347173
  250. Tue Nov  5 10:30:14 2019  commencing 2-way merge
  251. Tue Nov  5 10:30:20 2019  reduce to 11080351 relation sets and 10350605 unique ideals
  252. Tue Nov  5 10:30:20 2019  commencing full merge
  253. Tue Nov  5 10:35:53 2019  memory use: 485.8 MB
  254. Tue Nov  5 10:35:54 2019  found 68151 cycles, need 2558559
  255. Tue Nov  5 10:35:55 2019  too few cycles, matrix probably cannot build
  256. Tue Nov  5 10:55:34 2019  
  257. Tue Nov  5 10:55:34 2019  
  258. Tue Nov  5 10:55:34 2019  Msieve v. 1.53 (SVN 988M)
  259. Tue Nov  5 10:55:34 2019  random seeds: a397572c dad20f94
  260. Tue Nov  5 10:55:34 2019  factoring 19669717536662015491572024042461995911159819173287517058660313828957523668960838726244426806581435508907046219954376104829492200560884354790223425075159427184755184772327516422428102020333489346547809867314313841 (212 digits)
  261. Tue Nov  5 10:55:35 2019  searching for 15-digit factors
  262. Tue Nov  5 10:55:36 2019  commencing number field sieve (212-digit input)
  263. Tue Nov  5 10:55:36 2019  R0: 6626407607736646788242146697870745094397789666
  264. Tue Nov  5 10:55:36 2019  R1: -194079278437709238799383640289306640625
  265. Tue Nov  5 10:55:36 2019  A0: -1
  266. Tue Nov  5 10:55:36 2019  A1: 3
  267. Tue Nov  5 10:55:36 2019  A2: 3
  268. Tue Nov  5 10:55:36 2019  A3: -4
  269. Tue Nov  5 10:55:36 2019  A4: -1
  270. Tue Nov  5 10:55:36 2019  A5: 1
  271. Tue Nov  5 10:55:36 2019  skew 1.00, size 1.354e-15, alpha 2.379, combined = 1.146e-12 rroots = 5
  272. Tue Nov  5 10:55:36 2019  
  273. Tue Nov  5 10:55:36 2019  commencing relation filtering
  274. Tue Nov  5 10:55:36 2019  setting target matrix density to 120.0
  275. Tue Nov  5 10:55:36 2019  estimated available RAM is 32768.0 MB
  276. Tue Nov  5 10:55:36 2019  commencing duplicate removal, pass 1
  277. Tue Nov  5 11:06:37 2019  error -11 reading relation 115093274
  278. Tue Nov  5 11:07:16 2019  skipped 58 relations with b > 2^32
  279. Tue Nov  5 11:07:16 2019  skipped 1 relations with composite factors
  280. Tue Nov  5 11:07:16 2019  found 6310118 hash collisions in 120807326 relations
  281. Tue Nov  5 11:07:16 2019  commencing duplicate removal, pass 2
  282. Tue Nov  5 11:07:43 2019  found 0 duplicates and 120807326 unique relations
  283. Tue Nov  5 11:07:43 2019  memory use: 378.4 MB
  284. Tue Nov  5 11:07:43 2019  reading ideals above 720000
  285. Tue Nov  5 11:07:43 2019  commencing singleton removal, initial pass
  286. Tue Nov  5 11:18:47 2019  memory use: 2756.0 MB
  287. Tue Nov  5 11:18:47 2019  reading all ideals from disk
  288. Tue Nov  5 11:19:00 2019  memory use: 4554.3 MB
  289. Tue Nov  5 11:19:08 2019  keeping 94815673 ideals with weight <= 200, target excess is 629089
  290. Tue Nov  5 11:19:18 2019  commencing in-memory singleton removal
  291. Tue Nov  5 11:19:25 2019  begin with 120807326 relations and 94815673 unique ideals
  292. Tue Nov  5 11:20:36 2019  reduce to 92886798 relations and 64880260 ideals in 11 passes
  293. Tue Nov  5 11:20:36 2019  max relations containing the same ideal: 177
  294. Tue Nov  5 11:21:04 2019  removing 7255608 relations and 5255608 ideals in 2000000 cliques
  295. Tue Nov  5 11:21:07 2019  commencing in-memory singleton removal
  296. Tue Nov  5 11:21:11 2019  begin with 85631190 relations and 64880260 unique ideals
  297. Tue Nov  5 11:21:45 2019  reduce to 85155157 relations and 59135708 ideals in 6 passes
  298. Tue Nov  5 11:21:45 2019  max relations containing the same ideal: 167
  299. Tue Nov  5 11:22:11 2019  removing 5918733 relations and 3918733 ideals in 2000000 cliques
  300. Tue Nov  5 11:22:13 2019  commencing in-memory singleton removal
  301. Tue Nov  5 11:22:18 2019  begin with 79236424 relations and 59135708 unique ideals
  302. Tue Nov  5 11:22:49 2019  reduce to 78917401 relations and 54890182 ideals in 6 passes
  303. Tue Nov  5 11:22:49 2019  max relations containing the same ideal: 161
  304. Tue Nov  5 11:23:13 2019  removing 5547324 relations and 3547324 ideals in 2000000 cliques
  305. Tue Nov  5 11:23:15 2019  commencing in-memory singleton removal
  306. Tue Nov  5 11:23:19 2019  begin with 73370077 relations and 54890182 unique ideals
  307. Tue Nov  5 11:23:48 2019  reduce to 73093173 relations and 51059358 ideals in 6 passes
  308. Tue Nov  5 11:23:48 2019  max relations containing the same ideal: 152
  309. Tue Nov  5 11:24:10 2019  removing 5347345 relations and 3347345 ideals in 2000000 cliques
  310. Tue Nov  5 11:24:12 2019  commencing in-memory singleton removal
  311. Tue Nov  5 11:24:15 2019  begin with 67745828 relations and 51059358 unique ideals
  312. Tue Nov  5 11:24:41 2019  reduce to 67486193 relations and 47445847 ideals in 6 passes
  313. Tue Nov  5 11:24:41 2019  max relations containing the same ideal: 145
  314. Tue Nov  5 11:25:02 2019  removing 5217258 relations and 3217258 ideals in 2000000 cliques
  315. Tue Nov  5 11:25:04 2019  commencing in-memory singleton removal
  316. Tue Nov  5 11:25:07 2019  begin with 62268935 relations and 47445847 unique ideals
  317. Tue Nov  5 11:25:31 2019  reduce to 62018067 relations and 43971203 ideals in 6 passes
  318. Tue Nov  5 11:25:31 2019  max relations containing the same ideal: 141
  319. Tue Nov  5 11:25:50 2019  removing 5130851 relations and 3130851 ideals in 2000000 cliques
  320. Tue Nov  5 11:25:52 2019  commencing in-memory singleton removal
  321. Tue Nov  5 11:25:55 2019  begin with 56887216 relations and 43971203 unique ideals
  322. Tue Nov  5 11:26:13 2019  reduce to 56637246 relations and 40583305 ideals in 5 passes
  323. Tue Nov  5 11:26:13 2019  max relations containing the same ideal: 131
  324. Tue Nov  5 11:26:31 2019  removing 5062142 relations and 3062142 ideals in 2000000 cliques
  325. Tue Nov  5 11:26:32 2019  commencing in-memory singleton removal
  326. Tue Nov  5 11:26:35 2019  begin with 51575104 relations and 40583305 unique ideals
  327. Tue Nov  5 11:26:54 2019  reduce to 51318952 relations and 37257274 ideals in 6 passes
  328. Tue Nov  5 11:26:54 2019  max relations containing the same ideal: 121
  329. Tue Nov  5 11:27:10 2019  removing 5014663 relations and 3014663 ideals in 2000000 cliques
  330. Tue Nov  5 11:27:12 2019  commencing in-memory singleton removal
  331. Tue Nov  5 11:27:14 2019  begin with 46304289 relations and 37257274 unique ideals
  332. Tue Nov  5 11:27:29 2019  reduce to 46037257 relations and 33966714 ideals in 5 passes
  333. Tue Nov  5 11:27:29 2019  max relations containing the same ideal: 112
  334. Tue Nov  5 11:27:43 2019  removing 4980184 relations and 2980184 ideals in 2000000 cliques
  335. Tue Nov  5 11:27:44 2019  commencing in-memory singleton removal
  336. Tue Nov  5 11:27:46 2019  begin with 41057073 relations and 33966714 unique ideals
  337. Tue Nov  5 11:28:01 2019  reduce to 40773115 relations and 30692443 ideals in 6 passes
  338. Tue Nov  5 11:28:01 2019  max relations containing the same ideal: 104
  339. Tue Nov  5 11:28:14 2019  removing 4955418 relations and 2955418 ideals in 2000000 cliques
  340. Tue Nov  5 11:28:16 2019  commencing in-memory singleton removal
  341. Tue Nov  5 11:28:18 2019  begin with 35817697 relations and 30692443 unique ideals
  342. Tue Nov  5 11:28:31 2019  reduce to 35508369 relations and 27415396 ideals in 6 passes
  343. Tue Nov  5 11:28:31 2019  max relations containing the same ideal: 92
  344. Tue Nov  5 11:28:42 2019  removing 4935903 relations and 2935903 ideals in 2000000 cliques
  345. Tue Nov  5 11:28:43 2019  commencing in-memory singleton removal
  346. Tue Nov  5 11:28:45 2019  begin with 30572466 relations and 27415396 unique ideals
  347. Tue Nov  5 11:28:56 2019  reduce to 30228774 relations and 24120259 ideals in 6 passes
  348. Tue Nov  5 11:28:56 2019  max relations containing the same ideal: 84
  349. Tue Nov  5 11:29:05 2019  removing 4922300 relations and 2922300 ideals in 2000000 cliques
  350. Tue Nov  5 11:29:06 2019  commencing in-memory singleton removal
  351. Tue Nov  5 11:29:08 2019  begin with 25306474 relations and 24120259 unique ideals
  352. Tue Nov  5 11:29:18 2019  reduce to 24911585 relations and 20782433 ideals in 7 passes
  353. Tue Nov  5 11:29:18 2019  max relations containing the same ideal: 73
  354. Tue Nov  5 11:29:25 2019  removing 4913503 relations and 2913503 ideals in 2000000 cliques
  355. Tue Nov  5 11:29:27 2019  commencing in-memory singleton removal
  356. Tue Nov  5 11:29:27 2019  begin with 19998082 relations and 20782433 unique ideals
  357. Tue Nov  5 11:29:35 2019  reduce to 19516559 relations and 17357313 ideals in 7 passes
  358. Tue Nov  5 11:29:35 2019  max relations containing the same ideal: 62
  359. Tue Nov  5 11:29:42 2019  removing 3663294 relations and 2233792 ideals in 1429502 cliques
  360. Tue Nov  5 11:29:43 2019  commencing in-memory singleton removal
  361. Tue Nov  5 11:29:43 2019  begin with 15853265 relations and 17357313 unique ideals
  362. Tue Nov  5 11:29:49 2019  reduce to 15406456 relations and 14648545 ideals in 7 passes
  363. Tue Nov  5 11:29:49 2019  max relations containing the same ideal: 54
  364. Tue Nov  5 11:29:54 2019  removing 145160 relations and 116993 ideals in 28167 cliques
  365. Tue Nov  5 11:29:55 2019  commencing in-memory singleton removal
  366. Tue Nov  5 11:29:55 2019  begin with 15261296 relations and 14648545 unique ideals
  367. Tue Nov  5 11:29:59 2019  reduce to 15259846 relations and 14530100 ideals in 4 passes
  368. Tue Nov  5 11:29:59 2019  max relations containing the same ideal: 54
  369. Tue Nov  5 11:30:00 2019  relations with 0 large ideals: 49346
  370. Tue Nov  5 11:30:00 2019  relations with 1 large ideals: 16987
  371. Tue Nov  5 11:30:00 2019  relations with 2 large ideals: 191015
  372. Tue Nov  5 11:30:00 2019  relations with 3 large ideals: 962795
  373. Tue Nov  5 11:30:01 2019  relations with 4 large ideals: 2536032
  374. Tue Nov  5 11:30:01 2019  relations with 5 large ideals: 3916827
  375. Tue Nov  5 11:30:01 2019  relations with 6 large ideals: 4239671
  376. Tue Nov  5 11:30:01 2019  relations with 7+ large ideals: 3347173
  377. Tue Nov  5 11:30:01 2019  commencing 2-way merge
  378. Tue Nov  5 11:30:07 2019  reduce to 11080351 relation sets and 10350605 unique ideals
  379. Tue Nov  5 11:30:07 2019  commencing full merge
  380. Tue Nov  5 11:33:30 2019  memory use: 1286.1 MB
  381. Tue Nov  5 11:33:32 2019  found 4846533 cycles, need 4824805
  382. Tue Nov  5 11:33:32 2019  weight of 4824805 cycles is about 579779489 (120.17/cycle)
  383. Tue Nov  5 11:33:32 2019  distribution of cycle lengths:
  384. Tue Nov  5 11:33:32 2019  1 relations: 130892
  385. Tue Nov  5 11:33:32 2019  2 relations: 216330
  386. Tue Nov  5 11:33:32 2019  3 relations: 295874
  387. Tue Nov  5 11:33:32 2019  4 relations: 335410
  388. Tue Nov  5 11:33:32 2019  5 relations: 364016
  389. Tue Nov  5 11:33:32 2019  6 relations: 370545
  390. Tue Nov  5 11:33:32 2019  7 relations: 367711
  391. Tue Nov  5 11:33:32 2019  8 relations: 353117
  392. Tue Nov  5 11:33:32 2019  9 relations: 329121
  393. Tue Nov  5 11:33:32 2019  10+ relations: 2061789
  394. Tue Nov  5 11:33:32 2019  heaviest cycle: 28 relations
  395. Tue Nov  5 11:33:34 2019  commencing cycle optimization
  396. Tue Nov  5 11:33:44 2019  start with 45508147 relations
  397. Tue Nov  5 11:35:38 2019  pruned 2800924 relations
  398. Tue Nov  5 11:35:38 2019  memory use: 1099.1 MB
  399. Tue Nov  5 11:35:38 2019  distribution of cycle lengths:
  400. Tue Nov  5 11:35:38 2019  1 relations: 130892
  401. Tue Nov  5 11:35:38 2019  2 relations: 222854
  402. Tue Nov  5 11:35:38 2019  3 relations: 310803
  403. Tue Nov  5 11:35:38 2019  4 relations: 354413
  404. Tue Nov  5 11:35:38 2019  5 relations: 389742
  405. Tue Nov  5 11:35:38 2019  6 relations: 396740
  406. Tue Nov  5 11:35:38 2019  7 relations: 396859
  407. Tue Nov  5 11:35:38 2019  8 relations: 378474
  408. Tue Nov  5 11:35:38 2019  9 relations: 350939
  409. Tue Nov  5 11:35:38 2019  10+ relations: 1893089
  410. Tue Nov  5 11:35:38 2019  heaviest cycle: 28 relations
  411. Tue Nov  5 11:35:52 2019  RelProcTime: 2416
  412. Tue Nov  5 11:35:52 2019  
  413. Tue Nov  5 11:35:52 2019  commencing linear algebra
  414. Tue Nov  5 11:35:53 2019  read 4824805 cycles
  415. Tue Nov  5 11:36:03 2019  cycles contain 14943558 unique relations
  416. Tue Nov  5 11:37:01 2019  read 14943558 relations
  417. Tue Nov  5 11:37:27 2019  using 20 quadratic characters above 4294917295
  418. Tue Nov  5 11:38:19 2019  building initial matrix
  419. Tue Nov  5 11:40:50 2019  memory use: 1853.1 MB
  420. Tue Nov  5 11:40:54 2019  read 4824805 cycles
  421. Tue Nov  5 11:40:55 2019  matrix is 4824628 x 4824805 (2232.9 MB) with weight 636738440 (131.97/col)
  422. Tue Nov  5 11:40:55 2019  sparse part has weight 532276090 (110.32/col)
  423. Tue Nov  5 11:41:39 2019  filtering completed in 2 passes
  424. Tue Nov  5 11:41:40 2019  matrix is 4824505 x 4824682 (2232.9 MB) with weight 636733735 (131.97/col)
  425. Tue Nov  5 11:41:40 2019  sparse part has weight 532274055 (110.32/col)
  426. Tue Nov  5 11:42:43 2019  matrix starts at (0, 0)
  427. Tue Nov  5 11:42:43 2019  matrix is 4824505 x 4824682 (2232.9 MB) with weight 636733735 (131.97/col)
  428. Tue Nov  5 11:42:43 2019  sparse part has weight 532274055 (110.32/col)
  429. Tue Nov  5 11:42:43 2019  saving the first 48 matrix rows for later
  430. Tue Nov  5 11:42:44 2019  matrix includes 64 packed rows
  431. Tue Nov  5 11:42:44 2019  matrix is 4824457 x 4824682 (2138.3 MB) with weight 548767852 (113.74/col)
  432. Tue Nov  5 11:42:44 2019  sparse part has weight 512303495 (106.18/col)
  433. Tue Nov  5 11:42:44 2019  using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
  434. Tue Nov  5 11:43:07 2019  commencing Lanczos iteration (16 threads)
  435. Tue Nov  5 11:43:07 2019  memory use: 1803.6 MB
  436. Tue Nov  5 11:43:12 2019  linear algebra at 0.0%, ETA 4h24m
  437. Tue Nov  5 11:43:14 2019  checkpointing every 1050000 dimensions
  438. Tue Nov  5 15:30:43 2019  lanczos halted after 76290 iterations (dim = 4824457)
  439. Tue Nov  5 15:30:46 2019  recovered 35 nontrivial dependencies
  440. Tue Nov  5 15:30:48 2019  BLanczosTime: 14096
  441. Tue Nov  5 15:30:48 2019  
  442. Tue Nov  5 15:30:48 2019  commencing square root phase
  443. Tue Nov  5 15:30:48 2019  handling dependencies 1 to 64
  444. Tue Nov  5 15:30:48 2019  reading relations for dependency 1
  445. Tue Nov  5 15:30:52 2019  read 2412562 cycles
  446. Tue Nov  5 15:30:56 2019  cycles contain 7471592 unique relations
  447. Tue Nov  5 15:32:43 2019  read 7471592 relations
  448. Tue Nov  5 15:33:09 2019  multiplying 7471592 relations
  449. Tue Nov  5 15:35:36 2019  multiply complete, coefficients have about 185.24 million bits
  450. Tue Nov  5 15:35:36 2019  initial square root is modulo 4444823
  451. Tue Nov  5 15:38:30 2019  sqrtTime: 462
  452. Tue Nov  5 15:38:30 2019  p85 factor: 3776400822883050821804290068450451524708615344664215832088306476079727973169648050329
  453. Tue Nov  5 15:38:30 2019  p127 factor: 5208588404460040979350599471297173271893585191116887982681958872685824912619361996334950949799385426294249538021707868276856729
  454. Tue Nov  5 15:38:30 2019  elapsed time 04:42:56
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top