daily pastebin goal
43%
SHARE
TWEET

6p5_326

a guest Nov 20th, 2018 78 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Nov 16 09:54:17 2018  
  2. Fri Nov 16 09:54:17 2018  
  3. Fri Nov 16 09:54:17 2018  Msieve v. 1.53 (SVN 988M)
  4. Fri Nov 16 09:54:17 2018  random seeds: 36ef1191 0d857d15
  5. Fri Nov 16 09:54:17 2018  factoring 32633890604476722836293726701434167694704684066646631809463792546362103582687969998612491002354698295698993728209564169664603949303016839132198214325880218295524716618364443646835480022496851027673860362151953005253743108182876857233 (233 digits)
  6. Fri Nov 16 09:54:18 2018  searching for 15-digit factors
  7. Fri Nov 16 09:54:19 2018  commencing number field sieve (233-digit input)
  8. Fri Nov 16 09:54:19 2018  R0: 1047532535594334222593508922191671036215296
  9. Fri Nov 16 09:54:19 2018  R1: -55511151231257827021181583404541015625
  10. Fri Nov 16 09:54:19 2018  A0: 25
  11. Fri Nov 16 09:54:19 2018  A1: 0
  12. Fri Nov 16 09:54:19 2018  A2: 0
  13. Fri Nov 16 09:54:19 2018  A3: 0
  14. Fri Nov 16 09:54:19 2018  A4: 0
  15. Fri Nov 16 09:54:19 2018  A5: 0
  16. Fri Nov 16 09:54:19 2018  A6: 36
  17. Fri Nov 16 09:54:19 2018  skew 0.94, size 1.242e-12, alpha 0.588, combined = 1.394e-13 rroots = 0
  18. Fri Nov 16 09:54:19 2018  
  19. Fri Nov 16 09:54:19 2018  commencing relation filtering
  20. Fri Nov 16 09:54:19 2018  setting target matrix density to 130.0
  21. Fri Nov 16 09:54:19 2018  estimated available RAM is 131072.0 MB
  22. Fri Nov 16 09:54:19 2018  commencing duplicate removal, pass 1
  23. Fri Nov 16 09:55:00 2018  error -9 reading relation 5441550
  24. ...
  25. Fri Nov 16 10:49:14 2018  error -9 reading relation 451364684
  26. Fri Nov 16 10:49:15 2018  skipped 379 relations with b > 2^32
  27. Fri Nov 16 10:49:15 2018  skipped 1777 relations with composite factors
  28. Fri Nov 16 10:49:15 2018  found 100236535 hash collisions in 451432456 relations
  29. Fri Nov 16 10:49:28 2018  added 1219924 free relations
  30. Fri Nov 16 10:49:28 2018  commencing duplicate removal, pass 2
  31. Fri Nov 16 10:56:40 2018  found 92557570 duplicates and 360094810 unique relations
  32. Fri Nov 16 10:56:40 2018  memory use: 2387.0 MB
  33. Fri Nov 16 10:56:40 2018  reading ideals above 720000
  34. Fri Nov 16 10:56:40 2018  commencing singleton removal, initial pass
  35. Fri Nov 16 11:41:27 2018  memory use: 11024.0 MB
  36. Fri Nov 16 11:41:27 2018  reading all ideals from disk
  37. Fri Nov 16 11:41:33 2018  memory use: 14541.4 MB
  38. Fri Nov 16 11:42:08 2018  keeping 330690375 ideals with weight <= 200, target excess is 1776760
  39. Fri Nov 16 11:42:47 2018  commencing in-memory singleton removal
  40. Fri Nov 16 11:43:12 2018  begin with 360094810 relations and 330690375 unique ideals
  41. Fri Nov 16 11:48:08 2018  reduce to 222286855 relations and 177616872 ideals in 15 passes
  42. Fri Nov 16 11:48:08 2018  max relations containing the same ideal: 154
  43. Fri Nov 16 11:49:36 2018  removing 13254993 relations and 11254993 ideals in 2000000 cliques
  44. Fri Nov 16 11:49:40 2018  commencing in-memory singleton removal
  45. Fri Nov 16 11:49:55 2018  begin with 209031862 relations and 177616872 unique ideals
  46. Fri Nov 16 11:52:29 2018  reduce to 208472193 relations and 165795679 ideals in 9 passes
  47. Fri Nov 16 11:52:29 2018  max relations containing the same ideal: 153
  48. Fri Nov 16 11:53:51 2018  removing 9911558 relations and 7911558 ideals in 2000000 cliques
  49. Fri Nov 16 11:53:55 2018  commencing in-memory singleton removal
  50. Fri Nov 16 11:54:09 2018  begin with 198560635 relations and 165795679 unique ideals
  51. Fri Nov 16 11:56:19 2018  reduce to 198205438 relations and 157525287 ideals in 8 passes
  52. Fri Nov 16 11:56:19 2018  max relations containing the same ideal: 144
  53. Fri Nov 16 11:57:37 2018  removing 8868438 relations and 6868438 ideals in 2000000 cliques
  54. Fri Nov 16 11:57:40 2018  commencing in-memory singleton removal
  55. Fri Nov 16 11:57:53 2018  begin with 189337000 relations and 157525287 unique ideals
  56. Fri Nov 16 11:59:56 2018  reduce to 189033260 relations and 150350071 ideals in 8 passes
  57. Fri Nov 16 11:59:56 2018  max relations containing the same ideal: 140
  58. Fri Nov 16 12:01:11 2018  removing 8280605 relations and 6280605 ideals in 2000000 cliques
  59. Fri Nov 16 12:01:15 2018  commencing in-memory singleton removal
  60. Fri Nov 16 12:01:27 2018  begin with 180752655 relations and 150350071 unique ideals
  61. Fri Nov 16 12:03:10 2018  reduce to 180473570 relations and 143787577 ideals in 7 passes
  62. Fri Nov 16 12:03:10 2018  max relations containing the same ideal: 136
  63. Fri Nov 16 12:04:21 2018  removing 7900279 relations and 5900279 ideals in 2000000 cliques
  64. Fri Nov 16 12:04:24 2018  commencing in-memory singleton removal
  65. Fri Nov 16 12:04:36 2018  begin with 172573291 relations and 143787577 unique ideals
  66. Fri Nov 16 12:06:14 2018  reduce to 172308640 relations and 137619949 ideals in 7 passes
  67. Fri Nov 16 12:06:14 2018  max relations containing the same ideal: 133
  68. Fri Nov 16 12:07:22 2018  removing 7628369 relations and 5628369 ideals in 2000000 cliques
  69. Fri Nov 16 12:07:25 2018  commencing in-memory singleton removal
  70. Fri Nov 16 12:07:36 2018  begin with 164680271 relations and 137619949 unique ideals
  71. Fri Nov 16 12:09:09 2018  reduce to 164422749 relations and 131731337 ideals in 7 passes
  72. Fri Nov 16 12:09:09 2018  max relations containing the same ideal: 130
  73. Fri Nov 16 12:10:14 2018  removing 7424134 relations and 5424134 ideals in 2000000 cliques
  74. Fri Nov 16 12:10:17 2018  commencing in-memory singleton removal
  75. Fri Nov 16 12:10:27 2018  begin with 156998615 relations and 131731337 unique ideals
  76. Fri Nov 16 12:11:43 2018  reduce to 156745270 relations and 126051055 ideals in 6 passes
  77. Fri Nov 16 12:11:43 2018  max relations containing the same ideal: 127
  78. Fri Nov 16 12:12:46 2018  removing 7272365 relations and 5272365 ideals in 2000000 cliques
  79. Fri Nov 16 12:12:49 2018  commencing in-memory singleton removal
  80. Fri Nov 16 12:12:59 2018  begin with 149472905 relations and 126051055 unique ideals
  81. Fri Nov 16 12:14:11 2018  reduce to 149223235 relations and 120526164 ideals in 6 passes
  82. Fri Nov 16 12:14:11 2018  max relations containing the same ideal: 122
  83. Fri Nov 16 12:15:10 2018  removing 7153139 relations and 5153139 ideals in 2000000 cliques
  84. Fri Nov 16 12:15:13 2018  commencing in-memory singleton removal
  85. Fri Nov 16 12:15:22 2018  begin with 142070096 relations and 120526164 unique ideals
  86. Fri Nov 16 12:16:41 2018  reduce to 141819481 relations and 115119288 ideals in 7 passes
  87. Fri Nov 16 12:16:41 2018  max relations containing the same ideal: 116
  88. Fri Nov 16 12:17:38 2018  removing 7049705 relations and 5049705 ideals in 2000000 cliques
  89. Fri Nov 16 12:17:41 2018  commencing in-memory singleton removal
  90. Fri Nov 16 12:17:50 2018  begin with 134769776 relations and 115119288 unique ideals
  91. Fri Nov 16 12:19:04 2018  reduce to 134518471 relations and 109815028 ideals in 7 passes
  92. Fri Nov 16 12:19:04 2018  max relations containing the same ideal: 113
  93. Fri Nov 16 12:19:57 2018  removing 6971505 relations and 4971505 ideals in 2000000 cliques
  94. Fri Nov 16 12:20:00 2018  commencing in-memory singleton removal
  95. Fri Nov 16 12:20:08 2018  begin with 127546966 relations and 109815028 unique ideals
  96. Fri Nov 16 12:21:09 2018  reduce to 127289675 relations and 104582890 ideals in 6 passes
  97. Fri Nov 16 12:21:09 2018  max relations containing the same ideal: 109
  98. Fri Nov 16 12:21:59 2018  removing 6904611 relations and 4904611 ideals in 2000000 cliques
  99. Fri Nov 16 12:22:02 2018  commencing in-memory singleton removal
  100. Fri Nov 16 12:22:10 2018  begin with 120385064 relations and 104582890 unique ideals
  101. Fri Nov 16 12:23:16 2018  reduce to 120124690 relations and 99414357 ideals in 7 passes
  102. Fri Nov 16 12:23:16 2018  max relations containing the same ideal: 102
  103. Fri Nov 16 12:24:04 2018  removing 6849878 relations and 4849878 ideals in 2000000 cliques
  104. Fri Nov 16 12:24:06 2018  commencing in-memory singleton removal
  105. Fri Nov 16 12:24:14 2018  begin with 113274812 relations and 99414357 unique ideals
  106. Fri Nov 16 12:25:15 2018  reduce to 113005953 relations and 94291692 ideals in 7 passes
  107. Fri Nov 16 12:25:15 2018  max relations containing the same ideal: 96
  108. Fri Nov 16 12:26:01 2018  removing 6804002 relations and 4804002 ideals in 2000000 cliques
  109. Fri Nov 16 12:26:03 2018  commencing in-memory singleton removal
  110. Fri Nov 16 12:26:10 2018  begin with 106201951 relations and 94291692 unique ideals
  111. Fri Nov 16 12:27:07 2018  reduce to 105925576 relations and 89207133 ideals in 7 passes
  112. Fri Nov 16 12:27:07 2018  max relations containing the same ideal: 95
  113. Fri Nov 16 12:27:50 2018  removing 6765382 relations and 4765382 ideals in 2000000 cliques
  114. Fri Nov 16 12:27:52 2018  commencing in-memory singleton removal
  115. Fri Nov 16 12:27:58 2018  begin with 99160194 relations and 89207133 unique ideals
  116. Fri Nov 16 12:28:52 2018  reduce to 98872121 relations and 84148839 ideals in 7 passes
  117. Fri Nov 16 12:28:52 2018  max relations containing the same ideal: 93
  118. Fri Nov 16 12:29:31 2018  removing 6736078 relations and 4736078 ideals in 2000000 cliques
  119. Fri Nov 16 12:29:34 2018  commencing in-memory singleton removal
  120. Fri Nov 16 12:29:40 2018  begin with 92136043 relations and 84148839 unique ideals
  121. Fri Nov 16 12:30:29 2018  reduce to 91832678 relations and 79103968 ideals in 7 passes
  122. Fri Nov 16 12:30:29 2018  max relations containing the same ideal: 86
  123. Fri Nov 16 12:31:06 2018  removing 6721759 relations and 4721759 ideals in 2000000 cliques
  124. Fri Nov 16 12:31:08 2018  commencing in-memory singleton removal
  125. Fri Nov 16 12:31:14 2018  begin with 85110919 relations and 79103968 unique ideals
  126. Fri Nov 16 12:31:59 2018  reduce to 84789213 relations and 74054443 ideals in 7 passes
  127. Fri Nov 16 12:31:59 2018  max relations containing the same ideal: 82
  128. Fri Nov 16 12:32:32 2018  removing 6708899 relations and 4708899 ideals in 2000000 cliques
  129. Fri Nov 16 12:32:35 2018  commencing in-memory singleton removal
  130. Fri Nov 16 12:32:39 2018  begin with 78080314 relations and 74054443 unique ideals
  131. Fri Nov 16 12:33:26 2018  reduce to 77732391 relations and 68990626 ideals in 8 passes
  132. Fri Nov 16 12:33:26 2018  max relations containing the same ideal: 79
  133. Fri Nov 16 12:33:57 2018  removing 6710145 relations and 4710145 ideals in 2000000 cliques
  134. Fri Nov 16 12:33:59 2018  commencing in-memory singleton removal
  135. Fri Nov 16 12:34:04 2018  begin with 71022246 relations and 68990626 unique ideals
  136. Fri Nov 16 12:34:41 2018  reduce to 70641220 relations and 63890893 ideals in 7 passes
  137. Fri Nov 16 12:34:41 2018  max relations containing the same ideal: 71
  138. Fri Nov 16 12:35:10 2018  removing 6733093 relations and 4733093 ideals in 2000000 cliques
  139. Fri Nov 16 12:35:12 2018  commencing in-memory singleton removal
  140. Fri Nov 16 12:35:16 2018  begin with 63908127 relations and 63890893 unique ideals
  141. Fri Nov 16 12:35:54 2018  reduce to 63479438 relations and 58718638 ideals in 8 passes
  142. Fri Nov 16 12:35:54 2018  max relations containing the same ideal: 67
  143. Fri Nov 16 12:36:19 2018  removing 6778224 relations and 4778224 ideals in 2000000 cliques
  144. Fri Nov 16 12:36:21 2018  commencing in-memory singleton removal
  145. Fri Nov 16 12:36:24 2018  begin with 56701214 relations and 58718638 unique ideals
  146. Fri Nov 16 12:36:53 2018  reduce to 56202245 relations and 53427943 ideals in 7 passes
  147. Fri Nov 16 12:36:53 2018  max relations containing the same ideal: 62
  148. Fri Nov 16 12:37:16 2018  removing 2968087 relations and 2254827 ideals in 713260 cliques
  149. Fri Nov 16 12:37:17 2018  commencing in-memory singleton removal
  150. Fri Nov 16 12:37:20 2018  begin with 53234158 relations and 53427943 unique ideals
  151. Fri Nov 16 12:37:43 2018  reduce to 53126399 relations and 51064246 ideals in 6 passes
  152. Fri Nov 16 12:37:43 2018  max relations containing the same ideal: 59
  153. Fri Nov 16 12:38:08 2018  relations with 0 large ideals: 68184
  154. Fri Nov 16 12:38:08 2018  relations with 1 large ideals: 69423
  155. Fri Nov 16 12:38:08 2018  relations with 2 large ideals: 787809
  156. Fri Nov 16 12:38:08 2018  relations with 3 large ideals: 3757866
  157. Fri Nov 16 12:38:08 2018  relations with 4 large ideals: 9506478
  158. Fri Nov 16 12:38:08 2018  relations with 5 large ideals: 14166295
  159. Fri Nov 16 12:38:08 2018  relations with 6 large ideals: 13065736
  160. Fri Nov 16 12:38:08 2018  relations with 7+ large ideals: 11704608
  161. Fri Nov 16 12:38:08 2018  commencing 2-way merge
  162. Fri Nov 16 12:38:38 2018  reduce to 34845836 relation sets and 32783683 unique ideals
  163. Fri Nov 16 12:38:38 2018  commencing full merge
  164. Fri Nov 16 12:50:22 2018  memory use: 4102.5 MB
  165. Fri Nov 16 12:50:29 2018  found 15337494 cycles, need 15205883
  166. Fri Nov 16 12:50:29 2018  weight of 15205883 cycles is about 1977518026 (130.05/cycle)
  167. Fri Nov 16 12:50:29 2018  distribution of cycle lengths:
  168. Fri Nov 16 12:50:29 2018  1 relations: 555951
  169. Fri Nov 16 12:50:29 2018  2 relations: 783478
  170. Fri Nov 16 12:50:29 2018  3 relations: 940643
  171. Fri Nov 16 12:50:29 2018  4 relations: 994823
  172. Fri Nov 16 12:50:29 2018  5 relations: 1043325
  173. Fri Nov 16 12:50:29 2018  6 relations: 1054848
  174. Fri Nov 16 12:50:29 2018  7 relations: 1048184
  175. Fri Nov 16 12:50:29 2018  8 relations: 1028703
  176. Fri Nov 16 12:50:29 2018  9 relations: 984355
  177. Fri Nov 16 12:50:29 2018  10+ relations: 6771573
  178. Fri Nov 16 12:50:29 2018  heaviest cycle: 28 relations
  179. Fri Nov 16 12:50:35 2018  commencing cycle optimization
  180. Fri Nov 16 12:51:12 2018  start with 143677079 relations
  181. Fri Nov 16 12:57:41 2018  pruned 7037832 relations
  182. Fri Nov 16 12:57:41 2018  memory use: 3667.9 MB
  183. Fri Nov 16 12:57:41 2018  distribution of cycle lengths:
  184. Fri Nov 16 12:57:41 2018  1 relations: 555951
  185. Fri Nov 16 12:57:41 2018  2 relations: 803810
  186. Fri Nov 16 12:57:41 2018  3 relations: 981805
  187. Fri Nov 16 12:57:41 2018  4 relations: 1040218
  188. Fri Nov 16 12:57:41 2018  5 relations: 1099152
  189. Fri Nov 16 12:57:41 2018  6 relations: 1111451
  190. Fri Nov 16 12:57:41 2018  7 relations: 1111065
  191. Fri Nov 16 12:57:41 2018  8 relations: 1085288
  192. Fri Nov 16 12:57:41 2018  9 relations: 1041357
  193. Fri Nov 16 12:57:41 2018  10+ relations: 6375786
  194. Fri Nov 16 12:57:41 2018  heaviest cycle: 28 relations
  195. Fri Nov 16 12:58:17 2018  RelProcTime: 11038
  196. Fri Nov 16 12:58:17 2018  
  197. Fri Nov 16 12:58:17 2018  commencing linear algebra
  198. Fri Nov 16 12:58:20 2018  read 15205883 cycles
  199. Fri Nov 16 12:58:56 2018  cycles contain 52135010 unique relations
  200. Fri Nov 16 13:05:43 2018  read 52135010 relations
  201. Fri Nov 16 13:07:36 2018  using 20 quadratic characters above 4294917295
  202. Fri Nov 16 13:10:27 2018  building initial matrix
  203. Fri Nov 16 13:19:00 2018  memory use: 6484.7 MB
  204. Fri Nov 16 13:19:11 2018  read 15205883 cycles
  205. Fri Nov 16 13:19:13 2018  matrix is 15205706 x 15205883 (7622.0 MB) with weight 2148157759 (141.27/col)
  206. Fri Nov 16 13:19:13 2018  sparse part has weight 1830799156 (120.40/col)
  207. Fri Nov 16 13:22:00 2018  filtering completed in 2 passes
  208. Fri Nov 16 13:22:02 2018  matrix is 15205282 x 15205459 (7622.0 MB) with weight 2148142306 (141.27/col)
  209. Fri Nov 16 13:22:02 2018  sparse part has weight 1830792386 (120.40/col)
  210. Fri Nov 16 13:22:55 2018  matrix starts at (0, 0)
  211. Fri Nov 16 13:22:57 2018  matrix is 15205282 x 15205459 (7622.0 MB) with weight 2148142306 (141.27/col)
  212. Fri Nov 16 13:22:57 2018  sparse part has weight 1830792386 (120.40/col)
  213. Fri Nov 16 13:22:57 2018  saving the first 48 matrix rows for later
  214. Fri Nov 16 13:22:59 2018  matrix includes 64 packed rows
  215. Fri Nov 16 13:23:00 2018  matrix is 15205234 x 15205459 (7291.9 MB) with weight 1881660711 (123.75/col)
  216. Fri Nov 16 13:23:00 2018  sparse part has weight 1759483755 (115.71/col)
  217. Fri Nov 16 13:23:00 2018  using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
  218. Fri Nov 16 13:24:19 2018  commencing Lanczos iteration (8 threads)
  219. Fri Nov 16 13:24:19 2018  memory use: 6226.6 MB
  220. Fri Nov 16 13:24:53 2018  linear algebra at 0.0%, ETA 89h 5m
  221. Fri Nov 16 13:25:04 2018  checkpointing every 170000 dimensions
  222. Tue Nov 20 15:02:50 2018  lanczos halted after 240452 iterations (dim = 15205232)
  223. Tue Nov 20 15:03:01 2018  recovered 40 nontrivial dependencies
  224. Tue Nov 20 15:03:04 2018  BLanczosTime: 353087
  225. Tue Nov 20 15:03:04 2018  
  226. Tue Nov 20 15:03:04 2018  commencing square root phase
  227. Tue Nov 20 15:03:04 2018  handling dependencies 1 to 64
  228. Tue Nov 20 15:03:04 2018  reading relations for dependency 1
  229. Tue Nov 20 15:03:07 2018  read 7600611 cycles
  230. Tue Nov 20 15:03:25 2018  cycles contain 26064596 unique relations
  231. Tue Nov 20 15:08:44 2018  read 26064596 relations
  232. Tue Nov 20 15:10:31 2018  multiplying 26064596 relations
  233. Tue Nov 20 15:26:18 2018  multiply complete, coefficients have about 793.00 million bits
  234. Tue Nov 20 15:26:20 2018  initial square root is modulo 13012999
  235. Tue Nov 20 15:41:58 2018  GCD is N, no factor found
  236. Tue Nov 20 15:41:58 2018  reading relations for dependency 2
  237. Tue Nov 20 15:42:01 2018  read 7602335 cycles
  238. Tue Nov 20 15:42:17 2018  cycles contain 26070734 unique relations
  239. Tue Nov 20 15:47:36 2018  read 26070734 relations
  240. Tue Nov 20 15:49:22 2018  multiplying 26070734 relations
  241. Tue Nov 20 16:05:09 2018  multiply complete, coefficients have about 793.18 million bits
  242. Tue Nov 20 16:05:11 2018  initial square root is modulo 13063483
  243. Tue Nov 20 16:20:49 2018  sqrtTime: 4665
  244. Tue Nov 20 16:20:49 2018  p96 factor: 201876472275208323528744072655721315962389745852800012581755291547561429831366446787470644830333
  245. Tue Nov 20 16:20:49 2018  p138 factor: 161652768332451022176271394937468183588681043487844136080797919418081140889320135293556864372202699687932906063111191055978390477180219301
  246. Tue Nov 20 16:20:49 2018  elapsed time 102:26:32
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
 
Top