SHARE
TWEET

38160408950501_17m1

a guest Jul 20th, 2019 80 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Jul  9 11:18:06 2019  
  2. Tue Jul  9 11:18:06 2019  
  3. Tue Jul  9 11:18:06 2019  Msieve v. 1.54 (SVN 1025)
  4. Tue Jul  9 11:18:06 2019  random seeds: f32ad7c3 98e97e83
  5. Tue Jul  9 11:18:06 2019  factoring 11109273844376579475215122925961600959739194218918371324446138675480603342391587651569489626087978867064131021067309236052489184364609355406531160055832823521804966717088389935422910432320264416291 (197 digits)
  6. Tue Jul  9 11:18:07 2019  searching for 15-digit factors
  7. Tue Jul  9 11:18:07 2019  commencing number field sieve (197-digit input)
  8. Tue Jul  9 11:18:07 2019  R0: 1456216811269476832268151002
  9. Tue Jul  9 11:18:07 2019  R1: -38160408950501
  10. Tue Jul  9 11:18:07 2019  A0: 1
  11. Tue Jul  9 11:18:07 2019  A1: -4
  12. Tue Jul  9 11:18:07 2019  A2: -10
  13. Tue Jul  9 11:18:07 2019  A3: 10
  14. Tue Jul  9 11:18:07 2019  A4: 15
  15. Tue Jul  9 11:18:07 2019  A5: -6
  16. Tue Jul  9 11:18:07 2019  A6: -7
  17. Tue Jul  9 11:18:07 2019  A7: 1
  18. Tue Jul  9 11:18:07 2019  A8: 1
  19. Tue Jul  9 11:18:07 2019  skew 1.00, size 2.434e-06, alpha 3.205, combined = 9.026e-14 rroots = 8
  20. Tue Jul  9 11:18:07 2019  
  21. Tue Jul  9 11:18:07 2019  commencing relation filtering
  22. Tue Jul  9 11:18:07 2019  setting target matrix density to 100.0
  23. Tue Jul  9 11:18:07 2019  estimated available RAM is 15984.7 MB
  24. Tue Jul  9 11:18:07 2019  commencing duplicate removal, pass 1
  25. Tue Jul  9 11:32:27 2019  error -11 reading relation 133979305
  26. Tue Jul  9 11:35:29 2019  skipped 36 relations with b > 2^32
  27. Tue Jul  9 11:35:29 2019  skipped 11 relations with composite factors
  28. Tue Jul  9 11:35:29 2019  found 5759349 hash collisions in 161233881 relations
  29. Tue Jul  9 11:35:37 2019  added 1828991 free relations
  30. Tue Jul  9 11:35:37 2019  commencing duplicate removal, pass 2
  31. Tue Jul  9 11:36:18 2019  found 1 duplicates and 163062871 unique relations
  32. Tue Jul  9 11:36:18 2019  memory use: 506.4 MB
  33. Tue Jul  9 11:36:18 2019  reading ideals above 94568448
  34. Tue Jul  9 11:36:18 2019  commencing singleton removal, initial pass
  35. Tue Jul  9 11:50:02 2019  memory use: 3012.0 MB
  36. Tue Jul  9 11:50:03 2019  reading all ideals from disk
  37. Tue Jul  9 11:50:07 2019  memory use: 3508.5 MB
  38. Tue Jul  9 11:50:14 2019  commencing in-memory singleton removal
  39. Tue Jul  9 11:50:20 2019  begin with 163062871 relations and 157657731 unique ideals
  40. Tue Jul  9 11:51:39 2019  reduce to 88623536 relations and 73946088 ideals in 18 passes
  41. Tue Jul  9 11:51:39 2019  max relations containing the same ideal: 36
  42. Tue Jul  9 11:51:43 2019  reading ideals above 720000
  43. Tue Jul  9 11:51:44 2019  commencing singleton removal, initial pass
  44. Tue Jul  9 12:01:11 2019  memory use: 2756.0 MB
  45. Tue Jul  9 12:01:11 2019  reading all ideals from disk
  46. Tue Jul  9 12:01:16 2019  memory use: 3502.7 MB
  47. Tue Jul  9 12:01:25 2019  keeping 84433107 ideals with weight <= 200, target excess is 444227
  48. Tue Jul  9 12:01:34 2019  commencing in-memory singleton removal
  49. Tue Jul  9 12:01:41 2019  begin with 88623536 relations and 84433107 unique ideals
  50. Tue Jul  9 12:02:48 2019  reduce to 88601951 relations and 84411522 ideals in 10 passes
  51. Tue Jul  9 12:02:48 2019  max relations containing the same ideal: 200
  52. Tue Jul  9 12:03:23 2019  removing 4453944 relations and 4053944 ideals in 400000 cliques
  53. Tue Jul  9 12:03:24 2019  commencing in-memory singleton removal
  54. Tue Jul  9 12:03:31 2019  begin with 84148007 relations and 84411522 unique ideals
  55. Tue Jul  9 12:04:38 2019  reduce to 83944268 relations and 80152328 ideals in 10 passes
  56. Tue Jul  9 12:04:38 2019  max relations containing the same ideal: 199
  57. Tue Jul  9 12:05:11 2019  removing 3273420 relations and 2873420 ideals in 400000 cliques
  58. Tue Jul  9 12:05:12 2019  commencing in-memory singleton removal
  59. Tue Jul  9 12:05:19 2019  begin with 80670848 relations and 80152328 unique ideals
  60. Tue Jul  9 12:06:16 2019  reduce to 80554051 relations and 77161431 ideals in 9 passes
  61. Tue Jul  9 12:06:16 2019  max relations containing the same ideal: 194
  62. Tue Jul  9 12:06:48 2019  removing 2894224 relations and 2494224 ideals in 400000 cliques
  63. Tue Jul  9 12:06:49 2019  commencing in-memory singleton removal
  64. Tue Jul  9 12:06:56 2019  begin with 77659827 relations and 77161431 unique ideals
  65. Tue Jul  9 12:07:43 2019  reduce to 77564700 relations and 74571540 ideals in 8 passes
  66. Tue Jul  9 12:07:43 2019  max relations containing the same ideal: 191
  67. Tue Jul  9 12:08:14 2019  removing 2680686 relations and 2280686 ideals in 400000 cliques
  68. Tue Jul  9 12:08:15 2019  commencing in-memory singleton removal
  69. Tue Jul  9 12:08:21 2019  begin with 74884014 relations and 74571540 unique ideals
  70. Tue Jul  9 12:09:07 2019  reduce to 74799908 relations and 72206257 ideals in 8 passes
  71. Tue Jul  9 12:09:07 2019  max relations containing the same ideal: 188
  72. Tue Jul  9 12:09:37 2019  removing 2540751 relations and 2140751 ideals in 400000 cliques
  73. Tue Jul  9 12:09:38 2019  commencing in-memory singleton removal
  74. Tue Jul  9 12:09:44 2019  begin with 72259157 relations and 72206257 unique ideals
  75. Tue Jul  9 12:10:28 2019  reduce to 72180078 relations and 69986021 ideals in 8 passes
  76. Tue Jul  9 12:10:28 2019  max relations containing the same ideal: 185
  77. Tue Jul  9 12:10:56 2019  removing 2440051 relations and 2040051 ideals in 400000 cliques
  78. Tue Jul  9 12:10:57 2019  commencing in-memory singleton removal
  79. Tue Jul  9 12:11:03 2019  begin with 69740027 relations and 69986021 unique ideals
  80. Tue Jul  9 12:11:40 2019  reduce to 69665633 relations and 67871174 ideals in 7 passes
  81. Tue Jul  9 12:11:40 2019  max relations containing the same ideal: 181
  82. Tue Jul  9 12:12:07 2019  removing 2362957 relations and 1962957 ideals in 400000 cliques
  83. Tue Jul  9 12:12:08 2019  commencing in-memory singleton removal
  84. Tue Jul  9 12:12:13 2019  begin with 67302676 relations and 67871174 unique ideals
  85. Tue Jul  9 12:12:49 2019  reduce to 67229172 relations and 65834301 ideals in 7 passes
  86. Tue Jul  9 12:12:49 2019  max relations containing the same ideal: 175
  87. Tue Jul  9 12:13:15 2019  removing 2305443 relations and 1905443 ideals in 400000 cliques
  88. Tue Jul  9 12:13:16 2019  commencing in-memory singleton removal
  89. Tue Jul  9 12:13:21 2019  begin with 64923729 relations and 65834301 unique ideals
  90. Tue Jul  9 12:13:56 2019  reduce to 64851671 relations and 63856407 ideals in 7 passes
  91. Tue Jul  9 12:13:56 2019  max relations containing the same ideal: 173
  92. Tue Jul  9 12:14:21 2019  removing 2254446 relations and 1854446 ideals in 400000 cliques
  93. Tue Jul  9 12:14:22 2019  commencing in-memory singleton removal
  94. Tue Jul  9 12:14:27 2019  begin with 62597225 relations and 63856407 unique ideals
  95. Tue Jul  9 12:15:00 2019  reduce to 62526276 relations and 61930616 ideals in 7 passes
  96. Tue Jul  9 12:15:00 2019  max relations containing the same ideal: 168
  97. Tue Jul  9 12:15:24 2019  removing 579794 relations and 499438 ideals in 80356 cliques
  98. Tue Jul  9 12:15:25 2019  commencing in-memory singleton removal
  99. Tue Jul  9 12:15:30 2019  begin with 61946482 relations and 61930616 unique ideals
  100. Tue Jul  9 12:15:58 2019  reduce to 61942158 relations and 61426849 ideals in 6 passes
  101. Tue Jul  9 12:15:58 2019  max relations containing the same ideal: 167
  102. Tue Jul  9 12:16:10 2019  relations with 0 large ideals: 21484
  103. Tue Jul  9 12:16:10 2019  relations with 1 large ideals: 12967
  104. Tue Jul  9 12:16:10 2019  relations with 2 large ideals: 70814
  105. Tue Jul  9 12:16:10 2019  relations with 3 large ideals: 554915
  106. Tue Jul  9 12:16:10 2019  relations with 4 large ideals: 2505483
  107. Tue Jul  9 12:16:10 2019  relations with 5 large ideals: 7121469
  108. Tue Jul  9 12:16:10 2019  relations with 6 large ideals: 13200678
  109. Tue Jul  9 12:16:10 2019  relations with 7+ large ideals: 38454348
  110. Tue Jul  9 12:16:10 2019  commencing 2-way merge
  111. Tue Jul  9 12:16:45 2019  reduce to 39819443 relation sets and 39304134 unique ideals
  112. Tue Jul  9 12:16:45 2019  commencing full merge
  113. Tue Jul  9 12:27:36 2019  memory use: 4871.0 MB
  114. Tue Jul  9 12:27:40 2019  found 18421304 cycles, need 18416334
  115. Tue Jul  9 12:27:45 2019  weight of 18416334 cycles is about 1841808670 (100.01/cycle)
  116. Tue Jul  9 12:27:45 2019  distribution of cycle lengths:
  117. Tue Jul  9 12:27:45 2019  1 relations: 1795868
  118. Tue Jul  9 12:27:45 2019  2 relations: 1742408
  119. Tue Jul  9 12:27:45 2019  3 relations: 1701319
  120. Tue Jul  9 12:27:45 2019  4 relations: 1563967
  121. Tue Jul  9 12:27:45 2019  5 relations: 1450622
  122. Tue Jul  9 12:27:45 2019  6 relations: 1304882
  123. Tue Jul  9 12:27:45 2019  7 relations: 1186484
  124. Tue Jul  9 12:27:45 2019  8 relations: 1054884
  125. Tue Jul  9 12:27:45 2019  9 relations: 938664
  126. Tue Jul  9 12:27:45 2019  10+ relations: 5677236
  127. Tue Jul  9 12:27:45 2019  heaviest cycle: 28 relations
  128. Tue Jul  9 12:27:48 2019  commencing cycle optimization
  129. Tue Jul  9 12:28:14 2019  start with 139422852 relations
  130. Tue Jul  9 12:31:54 2019  pruned 4607756 relations
  131. Tue Jul  9 12:31:55 2019  memory use: 3988.9 MB
  132. Tue Jul  9 12:31:55 2019  distribution of cycle lengths:
  133. Tue Jul  9 12:31:55 2019  1 relations: 1795868
  134. Tue Jul  9 12:31:55 2019  2 relations: 1779471
  135. Tue Jul  9 12:31:55 2019  3 relations: 1764563
  136. Tue Jul  9 12:31:55 2019  4 relations: 1612095
  137. Tue Jul  9 12:31:55 2019  5 relations: 1501051
  138. Tue Jul  9 12:31:55 2019  6 relations: 1340455
  139. Tue Jul  9 12:31:55 2019  7 relations: 1215752
  140. Tue Jul  9 12:31:55 2019  8 relations: 1073440
  141. Tue Jul  9 12:31:55 2019  9 relations: 952663
  142. Tue Jul  9 12:31:55 2019  10+ relations: 5380976
  143. Tue Jul  9 12:31:55 2019  heaviest cycle: 28 relations
  144. Tue Jul  9 12:32:41 2019  RelProcTime: 4474
  145. Tue Jul  9 12:32:41 2019  
  146. Tue Jul  9 12:32:41 2019  commencing linear algebra
  147. Tue Jul  9 12:32:42 2019  read 18416334 cycles
  148. Tue Jul  9 12:33:08 2019  cycles contain 61593937 unique relations
  149. Tue Jul  9 12:37:37 2019  read 61593937 relations
  150. Tue Jul  9 12:39:13 2019  using 20 quadratic characters above 4294917295
  151. Tue Jul  9 12:42:41 2019  building initial matrix
  152. Tue Jul  9 12:51:06 2019  memory use: 7298.3 MB
  153. Tue Jul  9 12:51:13 2019  read 18416334 cycles
  154. Tue Jul  9 12:51:15 2019  matrix is 18416157 x 18416334 (7373.0 MB) with weight 2074434882 (112.64/col)
  155. Tue Jul  9 12:51:15 2019  sparse part has weight 1748615795 (94.95/col)
  156. Tue Jul  9 12:54:11 2019  filtering completed in 2 passes
  157. Tue Jul  9 12:54:14 2019  matrix is 18415840 x 18416017 (7372.9 MB) with weight 2074426980 (112.64/col)
  158. Tue Jul  9 12:54:14 2019  sparse part has weight 1748613511 (94.95/col)
  159. Tue Jul  9 12:55:08 2019  matrix starts at (0, 0)
  160. Tue Jul  9 12:55:10 2019  matrix is 18415840 x 18416017 (7372.9 MB) with weight 2074426980 (112.64/col)
  161. Tue Jul  9 12:55:10 2019  sparse part has weight 1748613511 (94.95/col)
  162. Tue Jul  9 12:55:10 2019  saving the first 48 matrix rows for later
  163. Tue Jul  9 12:55:13 2019  matrix includes 64 packed rows
  164. Tue Jul  9 12:55:16 2019  matrix is 18415792 x 18416017 (7056.9 MB) with weight 1770131455 (96.12/col)
  165. Tue Jul  9 12:55:16 2019  sparse part has weight 1665757899 (90.45/col)
  166. Tue Jul  9 12:55:16 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  167. Tue Jul  9 12:56:13 2019  commencing Lanczos iteration (4 threads)
  168. Tue Jul  9 12:56:13 2019  memory use: 6903.9 MB
  169. Tue Jul  9 12:57:41 2019  linear algebra at 0.0%, ETA 286h25m
  170. Tue Jul  9 12:58:09 2019  checkpointing every 70000 dimensions
  171. Wed Jul 10 10:30:54 2019  
  172. Wed Jul 10 10:30:54 2019  
  173. Wed Jul 10 10:30:54 2019  Msieve v. 1.54 (SVN 1025)
  174. Wed Jul 10 10:30:54 2019  random seeds: cc5f8b59 3dca4c8e
  175. Wed Jul 10 10:30:54 2019  factoring 11109273844376579475215122925961600959739194218918371324446138675480603342391587651569489626087978867064131021067309236052489184364609355406531160055832823521804966717088389935422910432320264416291 (197 digits)
  176. Wed Jul 10 10:30:55 2019  searching for 15-digit factors
  177. Wed Jul 10 10:30:56 2019  commencing number field sieve (197-digit input)
  178. Wed Jul 10 10:30:56 2019  R0: 1456216811269476832268151002
  179. Wed Jul 10 10:30:56 2019  R1: -38160408950501
  180. Wed Jul 10 10:30:56 2019  A0: 1
  181. Wed Jul 10 10:30:56 2019  A1: -4
  182. Wed Jul 10 10:30:56 2019  A2: -10
  183. Wed Jul 10 10:30:56 2019  A3: 10
  184. Wed Jul 10 10:30:56 2019  A4: 15
  185. Wed Jul 10 10:30:56 2019  A5: -6
  186. Wed Jul 10 10:30:56 2019  A6: -7
  187. Wed Jul 10 10:30:56 2019  A7: 1
  188. Wed Jul 10 10:30:56 2019  A8: 1
  189. Wed Jul 10 10:30:56 2019  skew 1.00, size 2.434e-06, alpha 3.205, combined = 9.026e-14 rroots = 8
  190. Wed Jul 10 10:30:56 2019  
  191. Wed Jul 10 10:30:56 2019  commencing linear algebra
  192. Wed Jul 10 10:30:56 2019  skipping matrix build
  193. Wed Jul 10 10:31:12 2019  matrix starts at (0, 0)
  194. Wed Jul 10 10:31:14 2019  matrix is 18415840 x 18416017 (7372.9 MB) with weight 2074426980 (112.64/col)
  195. Wed Jul 10 10:31:14 2019  sparse part has weight 1748613511 (94.95/col)
  196. Wed Jul 10 10:31:14 2019  saving the first 48 matrix rows for later
  197. Wed Jul 10 10:31:17 2019  matrix includes 64 packed rows
  198. Wed Jul 10 10:31:19 2019  matrix is 18415792 x 18416017 (7056.9 MB) with weight 1770131455 (96.12/col)
  199. Wed Jul 10 10:31:19 2019  sparse part has weight 1665757899 (90.45/col)
  200. Wed Jul 10 10:31:19 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  201. Wed Jul 10 10:32:16 2019  commencing Lanczos iteration (4 threads)
  202. Wed Jul 10 10:32:16 2019  memory use: 6903.9 MB
  203. Wed Jul 10 10:32:18 2019  restarting at iteration 15499 (dim = 980007)
  204. Wed Jul 10 10:33:36 2019  linear algebra at 5.3%, ETA 248h11m
  205. Wed Jul 10 10:34:02 2019  checkpointing every 80000 dimensions
  206. Sat Jul 20 00:48:32 2019  lanczos halted after 291220 iterations (dim = 18415790)
  207. Sat Jul 20 00:48:53 2019  recovered 33 nontrivial dependencies
  208. Sat Jul 20 00:48:54 2019  BLanczosTime: 829078
  209. Sat Jul 20 00:48:54 2019  
  210. Sat Jul 20 00:48:54 2019  commencing square root phase
  211. Sat Jul 20 00:48:54 2019  handling dependencies 1 to 64
  212. Sat Jul 20 00:48:54 2019  reading relations for dependency 1
  213. Sat Jul 20 00:48:55 2019  read 9210008 cycles
  214. Sat Jul 20 00:49:07 2019  cycles contain 30799988 unique relations
  215. Sat Jul 20 00:51:30 2019  read 30799988 relations
  216. Sat Jul 20 00:53:11 2019  multiplying 30799988 relations
  217. Sat Jul 20 01:24:42 2019  multiply complete, coefficients have about 762.21 million bits
  218. Sat Jul 20 01:24:48 2019  initial square root is modulo 6889193
  219. Sat Jul 20 01:55:30 2019  GCD is 1, no factor found
  220. Sat Jul 20 01:55:30 2019  reading relations for dependency 2
  221. Sat Jul 20 01:55:32 2019  read 9210376 cycles
  222. Sat Jul 20 01:55:44 2019  cycles contain 30809158 unique relations
  223. Sat Jul 20 01:58:07 2019  read 30809158 relations
  224. Sat Jul 20 01:59:44 2019  multiplying 30809158 relations
  225. Sat Jul 20 02:31:22 2019  multiply complete, coefficients have about 762.45 million bits
  226. Sat Jul 20 02:31:28 2019  initial square root is modulo 6923209
  227. Sat Jul 20 03:02:01 2019  sqrtTime: 7987
  228. Sat Jul 20 03:02:01 2019  p62 factor: 83334632014169877077500213198511794506450350088104453006708509
  229. Sat Jul 20 03:02:01 2019  p135 factor: 133309208619144131767246762957318457746391502073800165897092397480819347701869326990834748884494775983680944548374447704295673875547199
  230. Sat Jul 20 03:02:01 2019  elapsed time 232:31: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