SHARE
TWEET

30983_53m1

a guest Jan 5th, 2019 105 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Dec 31 06:45:36 2018  
  2. Mon Dec 31 06:45:36 2018  
  3. Mon Dec 31 06:45:36 2018  Msieve v. 1.54 (SVN 1025)
  4. Mon Dec 31 06:45:36 2018  random seeds: 5959e0da d98470b6
  5. Mon Dec 31 06:45:36 2018  factoring 345489061961308971520810496560794470895662229852740549275866192234162043810023396300520259678912068160871311989774217792497465842051410135820787789792970088797902341355364231546261395350621205630792442536377409881862771889908346376241 (234 digits)
  6. Mon Dec 31 06:45:37 2018  searching for 15-digit factors
  7. Mon Dec 31 06:45:37 2018  commencing number field sieve (234-digit input)
  8. Mon Dec 31 06:45:37 2018  R0: 26309415707215186615803947966022630162503
  9. Mon Dec 31 06:45:37 2018  R1: -1
  10. Mon Dec 31 06:45:37 2018  A0: -30983
  11. Mon Dec 31 06:45:37 2018  A1: 0
  12. Mon Dec 31 06:45:37 2018  A2: 0
  13. Mon Dec 31 06:45:37 2018  A3: 0
  14. Mon Dec 31 06:45:37 2018  A4: 0
  15. Mon Dec 31 06:45:37 2018  A5: 0
  16. Mon Dec 31 06:45:37 2018  A6: 1
  17. Mon Dec 31 06:45:37 2018  skew 5.60, size 3.075e-12, alpha 0.578, combined = 2.751e-13 rroots = 2
  18. Mon Dec 31 06:45:37 2018  
  19. Mon Dec 31 06:45:37 2018  commencing relation filtering
  20. Mon Dec 31 06:45:37 2018  setting target matrix density to 124.0
  21. Mon Dec 31 06:45:37 2018  estimated available RAM is 15984.6 MB
  22. Mon Dec 31 06:45:37 2018  commencing duplicate removal, pass 1
  23. Mon Dec 31 06:46:57 2018  error -11 reading relation 11787769
  24. Mon Dec 31 06:55:52 2018  error -1 reading relation 90615062
  25. Mon Dec 31 06:57:59 2018  error -15 reading relation 109322423
  26. Mon Dec 31 06:58:00 2018  error -15 reading relation 109585306
  27. Mon Dec 31 07:06:00 2018  error -5 reading relation 180080623
  28. Mon Dec 31 07:07:02 2018  error -15 reading relation 189104735
  29. Mon Dec 31 07:07:28 2018  error -1 reading relation 192884029
  30. Mon Dec 31 07:08:34 2018  skipped 5 relations with b > 2^32
  31. Mon Dec 31 07:08:34 2018  skipped 7 relations with composite factors
  32. Mon Dec 31 07:08:34 2018  found 8900329 hash collisions in 201615856 relations
  33. Mon Dec 31 07:08:45 2018  commencing duplicate removal, pass 2
  34. Mon Dec 31 07:09:34 2018  found 0 duplicates and 201615856 unique relations
  35. Mon Dec 31 07:09:34 2018  memory use: 522.4 MB
  36. Mon Dec 31 07:09:34 2018  reading ideals above 166264832
  37. Mon Dec 31 07:09:34 2018  commencing singleton removal, initial pass
  38. Mon Dec 31 07:26:19 2018  memory use: 3012.0 MB
  39. Mon Dec 31 07:26:20 2018  reading all ideals from disk
  40. Mon Dec 31 07:26:25 2018  memory use: 3572.9 MB
  41. Mon Dec 31 07:26:32 2018  commencing in-memory singleton removal
  42. Mon Dec 31 07:26:39 2018  begin with 201615856 relations and 162487085 unique ideals
  43. Mon Dec 31 07:27:52 2018  reduce to 139764727 relations and 95055150 ideals in 13 passes
  44. Mon Dec 31 07:27:52 2018  max relations containing the same ideal: 42
  45. Mon Dec 31 07:27:58 2018  reading ideals above 720000
  46. Mon Dec 31 07:27:58 2018  commencing singleton removal, initial pass
  47. Mon Dec 31 07:42:29 2018  memory use: 3012.0 MB
  48. Mon Dec 31 07:42:29 2018  reading all ideals from disk
  49. Mon Dec 31 07:42:41 2018  memory use: 5523.2 MB
  50. Mon Dec 31 07:42:55 2018  keeping 112971505 ideals with weight <= 200, target excess is 697350
  51. Mon Dec 31 07:43:10 2018  commencing in-memory singleton removal
  52. Mon Dec 31 07:43:21 2018  begin with 139764727 relations and 112971505 unique ideals
  53. Mon Dec 31 07:44:27 2018  reduce to 139763320 relations and 112970098 ideals in 6 passes
  54. Mon Dec 31 07:44:27 2018  max relations containing the same ideal: 200
  55. Mon Dec 31 07:45:20 2018  removing 10753694 relations and 8753694 ideals in 2000000 cliques
  56. Mon Dec 31 07:45:23 2018  commencing in-memory singleton removal
  57. Mon Dec 31 07:45:33 2018  begin with 129009626 relations and 112970098 unique ideals
  58. Mon Dec 31 07:46:54 2018  reduce to 128324045 relations and 103517830 ideals in 8 passes
  59. Mon Dec 31 07:46:54 2018  max relations containing the same ideal: 196
  60. Mon Dec 31 07:47:43 2018  removing 8267657 relations and 6267657 ideals in 2000000 cliques
  61. Mon Dec 31 07:47:45 2018  commencing in-memory singleton removal
  62. Mon Dec 31 07:47:55 2018  begin with 120056388 relations and 103517830 unique ideals
  63. Mon Dec 31 07:49:09 2018  reduce to 119600250 relations and 96786396 ideals in 8 passes
  64. Mon Dec 31 07:49:09 2018  max relations containing the same ideal: 190
  65. Mon Dec 31 07:49:55 2018  removing 7520688 relations and 5520688 ideals in 2000000 cliques
  66. Mon Dec 31 07:49:57 2018  commencing in-memory singleton removal
  67. Mon Dec 31 07:50:06 2018  begin with 112079562 relations and 96786396 unique ideals
  68. Mon Dec 31 07:51:06 2018  reduce to 111679987 relations and 90859564 ideals in 7 passes
  69. Mon Dec 31 07:51:06 2018  max relations containing the same ideal: 183
  70. Mon Dec 31 07:51:48 2018  removing 7147627 relations and 5147627 ideals in 2000000 cliques
  71. Mon Dec 31 07:51:51 2018  commencing in-memory singleton removal
  72. Mon Dec 31 07:51:59 2018  begin with 104532360 relations and 90859564 unique ideals
  73. Mon Dec 31 07:52:55 2018  reduce to 104155632 relations and 85328853 ideals in 7 passes
  74. Mon Dec 31 07:52:55 2018  max relations containing the same ideal: 177
  75. Mon Dec 31 07:53:34 2018  removing 6916968 relations and 4916968 ideals in 2000000 cliques
  76. Mon Dec 31 07:53:36 2018  commencing in-memory singleton removal
  77. Mon Dec 31 07:53:43 2018  begin with 97238664 relations and 85328853 unique ideals
  78. Mon Dec 31 07:54:35 2018  reduce to 96868311 relations and 80034862 ideals in 7 passes
  79. Mon Dec 31 07:54:35 2018  max relations containing the same ideal: 168
  80. Mon Dec 31 07:55:11 2018  removing 6768359 relations and 4768359 ideals in 2000000 cliques
  81. Mon Dec 31 07:55:13 2018  commencing in-memory singleton removal
  82. Mon Dec 31 07:55:20 2018  begin with 90099952 relations and 80034862 unique ideals
  83. Mon Dec 31 07:56:00 2018  reduce to 89728275 relations and 74887758 ideals in 6 passes
  84. Mon Dec 31 07:56:00 2018  max relations containing the same ideal: 161
  85. Mon Dec 31 07:56:34 2018  removing 6664620 relations and 4664620 ideals in 2000000 cliques
  86. Mon Dec 31 07:56:36 2018  commencing in-memory singleton removal
  87. Mon Dec 31 07:56:42 2018  begin with 83063655 relations and 74887758 unique ideals
  88. Mon Dec 31 07:57:25 2018  reduce to 82683237 relations and 69835132 ideals in 7 passes
  89. Mon Dec 31 07:57:25 2018  max relations containing the same ideal: 152
  90. Mon Dec 31 07:57:56 2018  removing 6595755 relations and 4595755 ideals in 2000000 cliques
  91. Mon Dec 31 07:57:58 2018  commencing in-memory singleton removal
  92. Mon Dec 31 07:58:04 2018  begin with 76087482 relations and 69835132 unique ideals
  93. Mon Dec 31 07:58:43 2018  reduce to 75692195 relations and 64835646 ideals in 7 passes
  94. Mon Dec 31 07:58:43 2018  max relations containing the same ideal: 143
  95. Mon Dec 31 07:59:11 2018  removing 6555771 relations and 4555771 ideals in 2000000 cliques
  96. Mon Dec 31 07:59:13 2018  commencing in-memory singleton removal
  97. Mon Dec 31 07:59:18 2018  begin with 69136424 relations and 64835646 unique ideals
  98. Mon Dec 31 07:59:57 2018  reduce to 68719101 relations and 59852811 ideals in 8 passes
  99. Mon Dec 31 07:59:57 2018  max relations containing the same ideal: 135
  100. Mon Dec 31 08:00:22 2018  removing 6533726 relations and 4533726 ideals in 2000000 cliques
  101. Mon Dec 31 08:00:24 2018  commencing in-memory singleton removal
  102. Mon Dec 31 08:00:28 2018  begin with 62185375 relations and 59852811 unique ideals
  103. Mon Dec 31 08:01:03 2018  reduce to 61733171 relations and 54855466 ideals in 8 passes
  104. Mon Dec 31 08:01:03 2018  max relations containing the same ideal: 124
  105. Mon Dec 31 08:01:26 2018  removing 6535547 relations and 4535547 ideals in 2000000 cliques
  106. Mon Dec 31 08:01:27 2018  commencing in-memory singleton removal
  107. Mon Dec 31 08:01:30 2018  begin with 55197624 relations and 54855466 unique ideals
  108. Mon Dec 31 08:01:53 2018  reduce to 54699198 relations and 49807589 ideals in 7 passes
  109. Mon Dec 31 08:01:53 2018  max relations containing the same ideal: 111
  110. Mon Dec 31 08:02:11 2018  removing 6562309 relations and 4562309 ideals in 2000000 cliques
  111. Mon Dec 31 08:02:13 2018  commencing in-memory singleton removal
  112. Mon Dec 31 08:02:16 2018  begin with 48136889 relations and 49807589 unique ideals
  113. Mon Dec 31 08:02:38 2018  reduce to 47567123 relations and 44657631 ideals in 8 passes
  114. Mon Dec 31 08:02:38 2018  max relations containing the same ideal: 104
  115. Mon Dec 31 08:02:54 2018  removing 6609289 relations and 4609289 ideals in 2000000 cliques
  116. Mon Dec 31 08:02:55 2018  commencing in-memory singleton removal
  117. Mon Dec 31 08:02:58 2018  begin with 40957834 relations and 44657631 unique ideals
  118. Mon Dec 31 08:03:16 2018  reduce to 40274908 relations and 39340602 ideals in 8 passes
  119. Mon Dec 31 08:03:16 2018  max relations containing the same ideal: 91
  120. Mon Dec 31 08:03:29 2018  removing 701316 relations and 575937 ideals in 125379 cliques
  121. Mon Dec 31 08:03:30 2018  commencing in-memory singleton removal
  122. Mon Dec 31 08:03:32 2018  begin with 39573592 relations and 39340602 unique ideals
  123. Mon Dec 31 08:03:46 2018  reduce to 39564826 relations and 38755867 ideals in 6 passes
  124. Mon Dec 31 08:03:46 2018  max relations containing the same ideal: 91
  125. Mon Dec 31 08:03:52 2018  relations with 0 large ideals: 26534
  126. Mon Dec 31 08:03:52 2018  relations with 1 large ideals: 9342
  127. Mon Dec 31 08:03:52 2018  relations with 2 large ideals: 135759
  128. Mon Dec 31 08:03:52 2018  relations with 3 large ideals: 926376
  129. Mon Dec 31 08:03:52 2018  relations with 4 large ideals: 3435054
  130. Mon Dec 31 08:03:52 2018  relations with 5 large ideals: 7617046
  131. Mon Dec 31 08:03:52 2018  relations with 6 large ideals: 10530771
  132. Mon Dec 31 08:03:52 2018  relations with 7+ large ideals: 16883944
  133. Mon Dec 31 08:03:52 2018  commencing 2-way merge
  134. Mon Dec 31 08:04:09 2018  reduce to 26389250 relation sets and 25580291 unique ideals
  135. Mon Dec 31 08:04:09 2018  commencing full merge
  136. Mon Dec 31 08:11:55 2018  memory use: 3332.0 MB
  137. Mon Dec 31 08:11:57 2018  found 11706372 cycles, need 11694491
  138. Mon Dec 31 08:12:01 2018  weight of 11694491 cycles is about 1450312863 (124.02/cycle)
  139. Mon Dec 31 08:12:01 2018  distribution of cycle lengths:
  140. Mon Dec 31 08:12:01 2018  1 relations: 488721
  141. Mon Dec 31 08:12:01 2018  2 relations: 692470
  142. Mon Dec 31 08:12:01 2018  3 relations: 810283
  143. Mon Dec 31 08:12:01 2018  4 relations: 836906
  144. Mon Dec 31 08:12:01 2018  5 relations: 857446
  145. Mon Dec 31 08:12:01 2018  6 relations: 846304
  146. Mon Dec 31 08:12:01 2018  7 relations: 831021
  147. Mon Dec 31 08:12:01 2018  8 relations: 790758
  148. Mon Dec 31 08:12:01 2018  9 relations: 743206
  149. Mon Dec 31 08:12:01 2018  10+ relations: 4797376
  150. Mon Dec 31 08:12:01 2018  heaviest cycle: 28 relations
  151. Mon Dec 31 08:12:04 2018  commencing cycle optimization
  152. Mon Dec 31 08:12:22 2018  start with 106051895 relations
  153. Mon Dec 31 08:15:29 2018  pruned 5131181 relations
  154. Mon Dec 31 08:15:29 2018  memory use: 2735.6 MB
  155. Mon Dec 31 08:15:29 2018  distribution of cycle lengths:
  156. Mon Dec 31 08:15:29 2018  1 relations: 488721
  157. Mon Dec 31 08:15:29 2018  2 relations: 710809
  158. Mon Dec 31 08:15:29 2018  3 relations: 846954
  159. Mon Dec 31 08:15:29 2018  4 relations: 873877
  160. Mon Dec 31 08:15:29 2018  5 relations: 902391
  161. Mon Dec 31 08:15:29 2018  6 relations: 889732
  162. Mon Dec 31 08:15:29 2018  7 relations: 875947
  163. Mon Dec 31 08:15:29 2018  8 relations: 830250
  164. Mon Dec 31 08:15:29 2018  9 relations: 778403
  165. Mon Dec 31 08:15:29 2018  10+ relations: 4497407
  166. Mon Dec 31 08:15:29 2018  heaviest cycle: 28 relations
  167. Mon Dec 31 08:15:49 2018  RelProcTime: 5412
  168. Mon Dec 31 08:15:49 2018  
  169. Mon Dec 31 08:15:49 2018  commencing linear algebra
  170. Mon Dec 31 08:15:50 2018  read 11694491 cycles
  171. Mon Dec 31 08:16:09 2018  cycles contain 39152591 unique relations
  172. Mon Dec 31 08:19:10 2018  read 39152591 relations
  173. Mon Dec 31 08:20:06 2018  using 20 quadratic characters above 4294917295
  174. Mon Dec 31 08:22:19 2018  building initial matrix
  175. Mon Dec 31 08:28:41 2018  memory use: 5056.0 MB
  176. Mon Dec 31 08:28:46 2018  read 11694491 cycles
  177. Mon Dec 31 08:28:47 2018  matrix is 11694314 x 11694491 (5576.9 MB) with weight 1600302754 (136.84/col)
  178. Mon Dec 31 08:28:47 2018  sparse part has weight 1345008349 (115.01/col)
  179. Mon Dec 31 08:30:58 2018  filtering completed in 2 passes
  180. Mon Dec 31 08:30:59 2018  matrix is 11694214 x 11694391 (5576.9 MB) with weight 1600299646 (136.84/col)
  181. Mon Dec 31 08:30:59 2018  sparse part has weight 1345007433 (115.01/col)
  182. Mon Dec 31 08:31:28 2018  matrix starts at (0, 0)
  183. Mon Dec 31 08:31:29 2018  matrix is 11694214 x 11694391 (5576.9 MB) with weight 1600299646 (136.84/col)
  184. Mon Dec 31 08:31:29 2018  sparse part has weight 1345007433 (115.01/col)
  185. Mon Dec 31 08:31:29 2018  saving the first 48 matrix rows for later
  186. Mon Dec 31 08:31:31 2018  matrix includes 64 packed rows
  187. Mon Dec 31 08:31:33 2018  matrix is 11694166 x 11694391 (5356.5 MB) with weight 1372848331 (117.39/col)
  188. Mon Dec 31 08:31:33 2018  sparse part has weight 1287228974 (110.07/col)
  189. Mon Dec 31 08:31:33 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  190. Mon Dec 31 08:32:09 2018  commencing Lanczos iteration (4 threads)
  191. Mon Dec 31 08:32:09 2018  memory use: 5095.9 MB
  192. Mon Dec 31 08:33:00 2018  linear algebra at 0.0%, ETA 104h54m
  193. Mon Dec 31 08:33:16 2018  checkpointing every 120000 dimensions
  194. Fri Jan  4 04:32:11 2019  lanczos halted after 184937 iterations (dim = 11694164)
  195. Fri Jan  4 04:32:30 2019  recovered 36 nontrivial dependencies
  196. Fri Jan  4 04:32:30 2019  BLanczosTime: 332201
  197. Fri Jan  4 04:32:30 2019  
  198. Fri Jan  4 04:32:30 2019  commencing square root phase
  199. Fri Jan  4 04:32:30 2019  handling dependencies 1 to 64
  200. Fri Jan  4 04:32:30 2019  reading relations for dependency 1
  201. Fri Jan  4 04:32:34 2019  read 5848043 cycles
  202. Fri Jan  4 04:32:43 2019  cycles contain 19581404 unique relations
  203. Fri Jan  4 04:34:25 2019  read 19581404 relations
  204. Fri Jan  4 04:35:28 2019  multiplying 19581404 relations
  205. Fri Jan  4 04:47:04 2019  multiply complete, coefficients have about 513.12 million bits
  206. Fri Jan  4 04:47:06 2019  initial square root is modulo 1610426551
  207. Fri Jan  4 04:59:28 2019  Newton iteration failed to converge
  208. Fri Jan  4 04:59:28 2019  algebraic square root failed
  209. Fri Jan  4 04:59:28 2019  reading relations for dependency 2
  210. Fri Jan  4 04:59:29 2019  read 5846969 cycles
  211. Fri Jan  4 04:59:38 2019  cycles contain 19573302 unique relations
  212. Fri Jan  4 05:01:19 2019  read 19573302 relations
  213. Fri Jan  4 05:02:22 2019  multiplying 19573302 relations
  214. Fri Jan  4 05:14:00 2019  multiply complete, coefficients have about 512.91 million bits
  215. Fri Jan  4 05:14:03 2019  initial square root is modulo 1596807577
  216. Fri Jan  4 05:26:21 2019  Newton iteration failed to converge
  217. Fri Jan  4 05:26:21 2019  algebraic square root failed
  218. Fri Jan  4 05:26:21 2019  reading relations for dependency 3
  219. Fri Jan  4 05:26:22 2019  read 5848996 cycles
  220. Fri Jan  4 05:26:31 2019  cycles contain 19578706 unique relations
  221. Fri Jan  4 05:28:15 2019  read 19578706 relations
  222. Fri Jan  4 05:29:18 2019  multiplying 19578706 relations
  223. Fri Jan  4 05:40:54 2019  multiply complete, coefficients have about 513.06 million bits
  224. Fri Jan  4 05:40:56 2019  initial square root is modulo 1606337959
  225. Fri Jan  4 05:53:11 2019  Newton iteration failed to converge
  226. Fri Jan  4 05:53:11 2019  algebraic square root failed
  227. Fri Jan  4 05:53:11 2019  reading relations for dependency 4
  228. Fri Jan  4 05:53:12 2019  read 5849439 cycles
  229. Fri Jan  4 05:53:21 2019  cycles contain 19579142 unique relations
  230. Fri Jan  4 05:55:03 2019  read 19579142 relations
  231. Fri Jan  4 05:56:06 2019  multiplying 19579142 relations
  232. Fri Jan  4 06:07:42 2019  multiply complete, coefficients have about 513.06 million bits
  233. Fri Jan  4 06:07:44 2019  initial square root is modulo 1606595791
  234. Fri Jan  4 06:19:59 2019  Newton iteration failed to converge
  235. Fri Jan  4 06:19:59 2019  algebraic square root failed
  236. Fri Jan  4 06:19:59 2019  reading relations for dependency 5
  237. Fri Jan  4 06:20:01 2019  read 5842723 cycles
  238. Fri Jan  4 06:20:09 2019  cycles contain 19573058 unique relations
  239. Fri Jan  4 06:21:51 2019  read 19573058 relations
  240. Fri Jan  4 06:22:54 2019  multiplying 19573058 relations
  241. Fri Jan  4 06:34:32 2019  multiply complete, coefficients have about 512.90 million bits
  242. Fri Jan  4 06:34:34 2019  initial square root is modulo 1595812903
  243. Fri Jan  4 06:46:53 2019  GCD is 1, no factor found
  244. Fri Jan  4 06:46:53 2019  reading relations for dependency 6
  245. Fri Jan  4 06:46:54 2019  read 5847196 cycles
  246. Fri Jan  4 06:47:03 2019  cycles contain 19573818 unique relations
  247. Fri Jan  4 06:48:46 2019  read 19573818 relations
  248. Fri Jan  4 06:49:49 2019  multiplying 19573818 relations
  249. Fri Jan  4 07:01:27 2019  multiply complete, coefficients have about 512.92 million bits
  250. Fri Jan  4 07:01:30 2019  initial square root is modulo 1597625683
  251. Fri Jan  4 07:13:48 2019  GCD is N, no factor found
  252. Fri Jan  4 07:13:48 2019  reading relations for dependency 7
  253. Fri Jan  4 07:13:50 2019  read 5847751 cycles
  254. Fri Jan  4 07:13:58 2019  cycles contain 19573218 unique relations
  255. Fri Jan  4 07:15:40 2019  read 19573218 relations
  256. Fri Jan  4 07:16:43 2019  multiplying 19573218 relations
  257. Fri Jan  4 07:28:21 2019  multiply complete, coefficients have about 512.91 million bits
  258. Fri Jan  4 07:28:24 2019  initial square root is modulo 1596431953
  259. Fri Jan  4 07:40:43 2019  sqrtTime: 11293
  260. Fri Jan  4 07:40:43 2019  p91 factor: 2741333832455909801060650939202995041559392288430406297778938168962266018523972553643798311
  261. Fri Jan  4 07:40:43 2019  p144 factor: 126029547321418993698735510186346155493872533102322941373337602175792793295208044882979170111527148242413574048556990594104407740069754318822631
  262. Fri Jan  4 07:40:43 2019  elapsed time 96:55:07
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