daily pastebin goal
33%
SHARE
TWEET

4p3_445

a guest Dec 11th, 2018 60 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Mon Dec 10 22:44:25 2018  
  2. Mon Dec 10 22:44:25 2018  
  3. Mon Dec 10 22:44:25 2018  Msieve v. 1.53 (SVN 988M)
  4. Mon Dec 10 22:44:25 2018  random seeds: bc29af0a d3b4271e
  5. Mon Dec 10 22:44:25 2018  factoring 56762202779198031324149362229206360783071902215738462242361981308944956677664820201689887498819757592579638106202107993072829500335001135923337125601798258607407132719981 (170 digits)
  6. Mon Dec 10 22:44:26 2018  searching for 15-digit factors
  7. Mon Dec 10 22:44:27 2018  commencing number field sieve (170-digit input)
  8. Mon Dec 10 22:44:27 2018  R0: 383123885216472214589586756787577295904684780545900544
  9. Mon Dec 10 22:44:27 2018  R1: -2909321189362570808630465826492242446680483
  10. Mon Dec 10 22:44:27 2018  A0: 1
  11. Mon Dec 10 22:44:27 2018  A1: -1
  12. Mon Dec 10 22:44:27 2018  A2: 1
  13. Mon Dec 10 22:44:27 2018  A3: -1
  14. Mon Dec 10 22:44:27 2018  A4: 1
  15. Mon Dec 10 22:44:27 2018  skew 1.00, size 7.545e-22, alpha 1.694, combined = 4.840e-13 rroots = 0
  16. Mon Dec 10 22:44:27 2018  
  17. Mon Dec 10 22:44:27 2018  commencing relation filtering
  18. Mon Dec 10 22:44:27 2018  setting target matrix density to 130.0
  19. Mon Dec 10 22:44:27 2018  estimated available RAM is 131072.0 MB
  20. Mon Dec 10 22:44:27 2018  commencing duplicate removal, pass 1
  21. Mon Dec 10 22:44:30 2018  error -9 reading relation 332564
  22. ...
  23. Mon Dec 10 23:09:05 2018  error -9 reading relation 250705369
  24. Mon Dec 10 23:09:05 2018  skipped 632 relations with b > 2^32
  25. Mon Dec 10 23:09:05 2018  skipped 621 relations with composite factors
  26. Mon Dec 10 23:09:05 2018  found 43988383 hash collisions in 250717751 relations
  27. Mon Dec 10 23:09:11 2018  added 3657741 free relations
  28. Mon Dec 10 23:09:11 2018  commencing duplicate removal, pass 2
  29. Mon Dec 10 23:12:23 2018  found 40561254 duplicates and 213814238 unique relations
  30. Mon Dec 10 23:12:23 2018  memory use: 1321.5 MB
  31. Mon Dec 10 23:12:23 2018  reading ideals above 720000
  32. Mon Dec 10 23:12:23 2018  commencing singleton removal, initial pass
  33. Mon Dec 10 23:32:37 2018  memory use: 5512.0 MB
  34. Mon Dec 10 23:32:37 2018  reading all ideals from disk
  35. Mon Dec 10 23:32:40 2018  memory use: 8211.2 MB
  36. Mon Dec 10 23:32:58 2018  keeping 172973253 ideals with weight <= 200, target excess is 1108628
  37. Mon Dec 10 23:33:19 2018  commencing in-memory singleton removal
  38. Mon Dec 10 23:33:32 2018  begin with 213814238 relations and 172973253 unique ideals
  39. Mon Dec 10 23:36:27 2018  reduce to 151249659 relations and 104775738 ideals in 14 passes
  40. Mon Dec 10 23:36:27 2018  max relations containing the same ideal: 168
  41. Mon Dec 10 23:37:18 2018  removing 8990573 relations and 6990573 ideals in 2000000 cliques
  42. Mon Dec 10 23:37:21 2018  commencing in-memory singleton removal
  43. Mon Dec 10 23:37:30 2018  begin with 142259086 relations and 104775738 unique ideals
  44. Mon Dec 10 23:38:47 2018  reduce to 141845908 relations and 97364715 ideals in 7 passes
  45. Mon Dec 10 23:38:47 2018  max relations containing the same ideal: 162
  46. Mon Dec 10 23:39:35 2018  removing 6889838 relations and 4889838 ideals in 2000000 cliques
  47. Mon Dec 10 23:39:38 2018  commencing in-memory singleton removal
  48. Mon Dec 10 23:39:46 2018  begin with 134956070 relations and 97364715 unique ideals
  49. Mon Dec 10 23:40:49 2018  reduce to 134682005 relations and 92196540 ideals in 6 passes
  50. Mon Dec 10 23:40:49 2018  max relations containing the same ideal: 158
  51. Mon Dec 10 23:41:34 2018  removing 6305644 relations and 4305644 ideals in 2000000 cliques
  52. Mon Dec 10 23:41:37 2018  commencing in-memory singleton removal
  53. Mon Dec 10 23:41:44 2018  begin with 128376361 relations and 92196540 unique ideals
  54. Mon Dec 10 23:42:54 2018  reduce to 128146474 relations and 87657491 ideals in 7 passes
  55. Mon Dec 10 23:42:54 2018  max relations containing the same ideal: 154
  56. Mon Dec 10 23:43:37 2018  removing 5995121 relations and 3995121 ideals in 2000000 cliques
  57. Mon Dec 10 23:43:39 2018  commencing in-memory singleton removal
  58. Mon Dec 10 23:43:47 2018  begin with 122151353 relations and 87657491 unique ideals
  59. Mon Dec 10 23:44:43 2018  reduce to 121945819 relations and 83453726 ideals in 6 passes
  60. Mon Dec 10 23:44:43 2018  max relations containing the same ideal: 149
  61. Mon Dec 10 23:45:24 2018  removing 5790478 relations and 3790478 ideals in 2000000 cliques
  62. Mon Dec 10 23:45:26 2018  commencing in-memory singleton removal
  63. Mon Dec 10 23:45:33 2018  begin with 116155341 relations and 83453726 unique ideals
  64. Mon Dec 10 23:46:27 2018  reduce to 115961978 relations and 79466672 ideals in 6 passes
  65. Mon Dec 10 23:46:27 2018  max relations containing the same ideal: 144
  66. Mon Dec 10 23:47:06 2018  removing 5641974 relations and 3641974 ideals in 2000000 cliques
  67. Mon Dec 10 23:47:09 2018  commencing in-memory singleton removal
  68. Mon Dec 10 23:47:15 2018  begin with 110320004 relations and 79466672 unique ideals
  69. Mon Dec 10 23:48:14 2018  reduce to 110134901 relations and 75636582 ideals in 7 passes
  70. Mon Dec 10 23:48:14 2018  max relations containing the same ideal: 138
  71. Mon Dec 10 23:48:51 2018  removing 5530412 relations and 3530412 ideals in 2000000 cliques
  72. Mon Dec 10 23:48:53 2018  commencing in-memory singleton removal
  73. Mon Dec 10 23:49:00 2018  begin with 104604489 relations and 75636582 unique ideals
  74. Mon Dec 10 23:49:46 2018  reduce to 104423686 relations and 71922233 ideals in 6 passes
  75. Mon Dec 10 23:49:46 2018  max relations containing the same ideal: 134
  76. Mon Dec 10 23:50:22 2018  removing 5438620 relations and 3438620 ideals in 2000000 cliques
  77. Mon Dec 10 23:50:24 2018  commencing in-memory singleton removal
  78. Mon Dec 10 23:50:30 2018  begin with 98985066 relations and 71922233 unique ideals
  79. Mon Dec 10 23:51:06 2018  reduce to 98808694 relations and 68304062 ideals in 5 passes
  80. Mon Dec 10 23:51:06 2018  max relations containing the same ideal: 129
  81. Mon Dec 10 23:51:40 2018  removing 5364407 relations and 3364407 ideals in 2000000 cliques
  82. Mon Dec 10 23:51:42 2018  commencing in-memory singleton removal
  83. Mon Dec 10 23:51:47 2018  begin with 93444287 relations and 68304062 unique ideals
  84. Mon Dec 10 23:52:29 2018  reduce to 93266923 relations and 64758820 ideals in 6 passes
  85. Mon Dec 10 23:52:29 2018  max relations containing the same ideal: 126
  86. Mon Dec 10 23:53:01 2018  removing 5303185 relations and 3303185 ideals in 2000000 cliques
  87. Mon Dec 10 23:53:02 2018  commencing in-memory singleton removal
  88. Mon Dec 10 23:53:08 2018  begin with 87963738 relations and 64758820 unique ideals
  89. Mon Dec 10 23:53:47 2018  reduce to 87786113 relations and 61274308 ideals in 6 passes
  90. Mon Dec 10 23:53:47 2018  max relations containing the same ideal: 124
  91. Mon Dec 10 23:54:16 2018  removing 5248542 relations and 3248542 ideals in 2000000 cliques
  92. Mon Dec 10 23:54:18 2018  commencing in-memory singleton removal
  93. Mon Dec 10 23:54:23 2018  begin with 82537571 relations and 61274308 unique ideals
  94. Mon Dec 10 23:54:59 2018  reduce to 82357178 relations and 57841437 ideals in 6 passes
  95. Mon Dec 10 23:54:59 2018  max relations containing the same ideal: 120
  96. Mon Dec 10 23:55:26 2018  removing 5210304 relations and 3210304 ideals in 2000000 cliques
  97. Mon Dec 10 23:55:28 2018  commencing in-memory singleton removal
  98. Mon Dec 10 23:55:33 2018  begin with 77146874 relations and 57841437 unique ideals
  99. Mon Dec 10 23:56:07 2018  reduce to 76962668 relations and 54442716 ideals in 6 passes
  100. Mon Dec 10 23:56:07 2018  max relations containing the same ideal: 113
  101. Mon Dec 10 23:56:33 2018  removing 5173814 relations and 3173814 ideals in 2000000 cliques
  102. Mon Dec 10 23:56:35 2018  commencing in-memory singleton removal
  103. Mon Dec 10 23:56:39 2018  begin with 71788854 relations and 54442716 unique ideals
  104. Mon Dec 10 23:57:05 2018  reduce to 71599281 relations and 51074740 ideals in 5 passes
  105. Mon Dec 10 23:57:05 2018  max relations containing the same ideal: 105
  106. Mon Dec 10 23:57:29 2018  removing 5139885 relations and 3139885 ideals in 2000000 cliques
  107. Mon Dec 10 23:57:31 2018  commencing in-memory singleton removal
  108. Mon Dec 10 23:57:35 2018  begin with 66459396 relations and 51074740 unique ideals
  109. Mon Dec 10 23:58:04 2018  reduce to 66261872 relations and 47732325 ideals in 6 passes
  110. Mon Dec 10 23:58:04 2018  max relations containing the same ideal: 102
  111. Mon Dec 10 23:58:26 2018  removing 5112878 relations and 3112878 ideals in 2000000 cliques
  112. Mon Dec 10 23:58:27 2018  commencing in-memory singleton removal
  113. Mon Dec 10 23:58:31 2018  begin with 61148994 relations and 47732325 unique ideals
  114. Mon Dec 10 23:58:57 2018  reduce to 60941713 relations and 44406575 ideals in 6 passes
  115. Mon Dec 10 23:58:57 2018  max relations containing the same ideal: 97
  116. Mon Dec 10 23:59:17 2018  removing 5094871 relations and 3094871 ideals in 2000000 cliques
  117. Mon Dec 10 23:59:19 2018  commencing in-memory singleton removal
  118. Mon Dec 10 23:59:22 2018  begin with 55846842 relations and 44406575 unique ideals
  119. Mon Dec 10 23:59:42 2018  reduce to 55628397 relations and 41086959 ideals in 5 passes
  120. Mon Dec 10 23:59:42 2018  max relations containing the same ideal: 91
  121. Tue Dec 11 00:00:01 2018  removing 5077952 relations and 3077952 ideals in 2000000 cliques
  122. Tue Dec 11 00:00:02 2018  commencing in-memory singleton removal
  123. Tue Dec 11 00:00:05 2018  begin with 50550445 relations and 41086959 unique ideals
  124. Tue Dec 11 00:00:26 2018  reduce to 50316819 relations and 37768368 ideals in 6 passes
  125. Tue Dec 11 00:00:26 2018  max relations containing the same ideal: 86
  126. Tue Dec 11 00:00:43 2018  removing 5060001 relations and 3060001 ideals in 2000000 cliques
  127. Tue Dec 11 00:00:45 2018  commencing in-memory singleton removal
  128. Tue Dec 11 00:00:47 2018  begin with 45256818 relations and 37768368 unique ideals
  129. Tue Dec 11 00:01:06 2018  reduce to 45005947 relations and 34449095 ideals in 6 passes
  130. Tue Dec 11 00:01:06 2018  max relations containing the same ideal: 77
  131. Tue Dec 11 00:01:22 2018  removing 5052081 relations and 3052081 ideals in 2000000 cliques
  132. Tue Dec 11 00:01:23 2018  commencing in-memory singleton removal
  133. Tue Dec 11 00:01:25 2018  begin with 39953866 relations and 34449095 unique ideals
  134. Tue Dec 11 00:01:41 2018  reduce to 39677751 relations and 31110791 ideals in 6 passes
  135. Tue Dec 11 00:01:41 2018  max relations containing the same ideal: 71
  136. Tue Dec 11 00:01:55 2018  removing 5045072 relations and 3045072 ideals in 2000000 cliques
  137. Tue Dec 11 00:01:56 2018  commencing in-memory singleton removal
  138. Tue Dec 11 00:01:58 2018  begin with 34632679 relations and 31110791 unique ideals
  139. Tue Dec 11 00:02:12 2018  reduce to 34323796 relations and 27744202 ideals in 6 passes
  140. Tue Dec 11 00:02:12 2018  max relations containing the same ideal: 64
  141. Tue Dec 11 00:02:23 2018  removing 5039908 relations and 3039908 ideals in 2000000 cliques
  142. Tue Dec 11 00:02:25 2018  commencing in-memory singleton removal
  143. Tue Dec 11 00:02:26 2018  begin with 29283888 relations and 27744202 unique ideals
  144. Tue Dec 11 00:02:38 2018  reduce to 28920882 relations and 24324151 ideals in 6 passes
  145. Tue Dec 11 00:02:38 2018  max relations containing the same ideal: 57
  146. Tue Dec 11 00:02:47 2018  removing 5057426 relations and 3057426 ideals in 2000000 cliques
  147. Tue Dec 11 00:02:48 2018  commencing in-memory singleton removal
  148. Tue Dec 11 00:02:50 2018  begin with 23863456 relations and 24324151 unique ideals
  149. Tue Dec 11 00:03:02 2018  reduce to 23404618 relations and 20782646 ideals in 8 passes
  150. Tue Dec 11 00:03:02 2018  max relations containing the same ideal: 51
  151. Tue Dec 11 00:03:09 2018  removing 3586252 relations and 2250289 ideals in 1335963 cliques
  152. Tue Dec 11 00:03:11 2018  commencing in-memory singleton removal
  153. Tue Dec 11 00:03:12 2018  begin with 19818366 relations and 20782646 unique ideals
  154. Tue Dec 11 00:03:20 2018  reduce to 19432130 relations and 18126373 ideals in 7 passes
  155. Tue Dec 11 00:03:20 2018  max relations containing the same ideal: 48
  156. Tue Dec 11 00:03:27 2018  removing 104681 relations and 84933 ideals in 19748 cliques
  157. Tue Dec 11 00:03:27 2018  commencing in-memory singleton removal
  158. Tue Dec 11 00:03:28 2018  begin with 19327449 relations and 18126373 unique ideals
  159. Tue Dec 11 00:03:33 2018  reduce to 19326901 relations and 18040892 ideals in 4 passes
  160. Tue Dec 11 00:03:33 2018  max relations containing the same ideal: 48
  161. Tue Dec 11 00:03:35 2018  relations with 0 large ideals: 79658
  162. Tue Dec 11 00:03:35 2018  relations with 1 large ideals: 55608
  163. Tue Dec 11 00:03:35 2018  relations with 2 large ideals: 549207
  164. Tue Dec 11 00:03:35 2018  relations with 3 large ideals: 2198327
  165. Tue Dec 11 00:03:35 2018  relations with 4 large ideals: 4576499
  166. Tue Dec 11 00:03:35 2018  relations with 5 large ideals: 5834379
  167. Tue Dec 11 00:03:35 2018  relations with 6 large ideals: 3747982
  168. Tue Dec 11 00:03:35 2018  relations with 7+ large ideals: 2285241
  169. Tue Dec 11 00:03:35 2018  commencing 2-way merge
  170. Tue Dec 11 00:03:44 2018  reduce to 13728896 relation sets and 12442887 unique ideals
  171. Tue Dec 11 00:03:44 2018  commencing full merge
  172. Tue Dec 11 00:07:19 2018  memory use: 1448.3 MB
  173. Tue Dec 11 00:07:21 2018  found 5804976 cycles, need 5767087
  174. Tue Dec 11 00:07:21 2018  weight of 5767087 cycles is about 750298688 (130.10/cycle)
  175. Tue Dec 11 00:07:21 2018  distribution of cycle lengths:
  176. Tue Dec 11 00:07:21 2018  1 relations: 157566
  177. Tue Dec 11 00:07:21 2018  2 relations: 207354
  178. Tue Dec 11 00:07:21 2018  3 relations: 288178
  179. Tue Dec 11 00:07:21 2018  4 relations: 336374
  180. Tue Dec 11 00:07:21 2018  5 relations: 372860
  181. Tue Dec 11 00:07:21 2018  6 relations: 393350
  182. Tue Dec 11 00:07:21 2018  7 relations: 402597
  183. Tue Dec 11 00:07:21 2018  8 relations: 399449
  184. Tue Dec 11 00:07:21 2018  9 relations: 384259
  185. Tue Dec 11 00:07:21 2018  10+ relations: 2825100
  186. Tue Dec 11 00:07:21 2018  heaviest cycle: 28 relations
  187. Tue Dec 11 00:07:23 2018  commencing cycle optimization
  188. Tue Dec 11 00:07:36 2018  start with 59063986 relations
  189. Tue Dec 11 00:10:04 2018  pruned 3860192 relations
  190. Tue Dec 11 00:10:04 2018  memory use: 1394.3 MB
  191. Tue Dec 11 00:10:04 2018  distribution of cycle lengths:
  192. Tue Dec 11 00:10:04 2018  1 relations: 157566
  193. Tue Dec 11 00:10:04 2018  2 relations: 213829
  194. Tue Dec 11 00:10:04 2018  3 relations: 302686
  195. Tue Dec 11 00:10:04 2018  4 relations: 356384
  196. Tue Dec 11 00:10:04 2018  5 relations: 400749
  197. Tue Dec 11 00:10:04 2018  6 relations: 423967
  198. Tue Dec 11 00:10:04 2018  7 relations: 438045
  199. Tue Dec 11 00:10:04 2018  8 relations: 433618
  200. Tue Dec 11 00:10:04 2018  9 relations: 417078
  201. Tue Dec 11 00:10:04 2018  10+ relations: 2623165
  202. Tue Dec 11 00:10:04 2018  heaviest cycle: 28 relations
  203. Tue Dec 11 00:10:17 2018  RelProcTime: 5150
  204. Tue Dec 11 00:10:17 2018  
  205. Tue Dec 11 00:10:17 2018  commencing linear algebra
  206. Tue Dec 11 00:10:18 2018  read 5767087 cycles
  207. Tue Dec 11 00:10:31 2018  cycles contain 18779795 unique relations
  208. Tue Dec 11 00:13:35 2018  read 18779795 relations
  209. Tue Dec 11 00:14:10 2018  using 20 quadratic characters above 4294917295
  210. Tue Dec 11 00:15:11 2018  building initial matrix
  211. Tue Dec 11 00:18:13 2018  memory use: 2398.2 MB
  212. Tue Dec 11 00:18:17 2018  read 5767087 cycles
  213. Tue Dec 11 00:18:18 2018  matrix is 5766910 x 5767087 (2848.9 MB) with weight 815207384 (141.36/col)
  214. Tue Dec 11 00:18:18 2018  sparse part has weight 683394522 (118.50/col)
  215. Tue Dec 11 00:19:18 2018  filtering completed in 2 passes
  216. Tue Dec 11 00:19:19 2018  matrix is 5766786 x 5766963 (2848.9 MB) with weight 815203154 (141.36/col)
  217. Tue Dec 11 00:19:19 2018  sparse part has weight 683393176 (118.50/col)
  218. Tue Dec 11 00:19:37 2018  matrix starts at (0, 0)
  219. Tue Dec 11 00:19:38 2018  matrix is 5766786 x 5766963 (2848.9 MB) with weight 815203154 (141.36/col)
  220. Tue Dec 11 00:19:38 2018  sparse part has weight 683393176 (118.50/col)
  221. Tue Dec 11 00:19:38 2018  saving the first 48 matrix rows for later
  222. Tue Dec 11 00:19:38 2018  matrix includes 64 packed rows
  223. Tue Dec 11 00:19:39 2018  matrix is 5766738 x 5766963 (2725.1 MB) with weight 705873043 (122.40/col)
  224. Tue Dec 11 00:19:39 2018  sparse part has weight 656693745 (113.87/col)
  225. Tue Dec 11 00:19:39 2018  using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
  226. Tue Dec 11 00:20:04 2018  commencing Lanczos iteration (8 threads)
  227. Tue Dec 11 00:20:04 2018  memory use: 2307.4 MB
  228. Tue Dec 11 00:20:15 2018  linear algebra at 0.0%, ETA 10h33m
  229. Tue Dec 11 00:20:18 2018  checkpointing every 570000 dimensions
  230. Tue Dec 11 10:59:32 2018  lanczos halted after 91194 iterations (dim = 5766736)
  231. Tue Dec 11 10:59:36 2018  recovered 37 nontrivial dependencies
  232. Tue Dec 11 10:59:37 2018  BLanczosTime: 38960
  233. Tue Dec 11 10:59:37 2018  
  234. Tue Dec 11 10:59:37 2018  commencing square root phase
  235. Tue Dec 11 10:59:37 2018  handling dependencies 1 to 64
  236. Tue Dec 11 10:59:37 2018  reading relations for dependency 1
  237. Tue Dec 11 10:59:38 2018  read 2884192 cycles
  238. Tue Dec 11 10:59:45 2018  cycles contain 9389482 unique relations
  239. Tue Dec 11 11:02:19 2018  read 9389482 relations
  240. Tue Dec 11 11:02:50 2018  multiplying 9389482 relations
  241. Tue Dec 11 11:04:53 2018  multiply complete, coefficients have about 238.21 million bits
  242. Tue Dec 11 11:04:54 2018  initial square root is modulo 353661647
  243. Tue Dec 11 11:07:02 2018  sqrtTime: 445
  244. Tue Dec 11 11:07:02 2018  p75 factor: 332989077809465113321921288067062067006962946658394888480125511587704689321
  245. Tue Dec 11 11:07:02 2018  p96 factor: 170462656470904172591742932791795692950206686516842027921804871604072549357423273909185141383461
  246. Tue Dec 11 11:07:02 2018  elapsed time 12:22:37
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