SHARE
TWEET

4p3_1359L

a guest Dec 31st, 2019 89 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Dec 26 09:10:57 2019  
  2. Thu Dec 26 09:10:57 2019  
  3. Thu Dec 26 09:10:57 2019  Msieve v. 1.54 (SVN 1025)
  4. Thu Dec 26 09:10:57 2019  random seeds: b2a3e236 ceb41b17
  5. Thu Dec 26 09:10:57 2019  factoring 60190356346211193594882370473529365175823504826278689903371941657133003832934912999239630801124201917868056826300412156643994763985276132965377889448534591342383011581012147 (173 digits)
  6. Thu Dec 26 09:10:57 2019  searching for 15-digit factors
  7. Thu Dec 26 09:10:58 2019  commencing number field sieve (173-digit input)
  8. Thu Dec 26 09:10:58 2019  R0: -1951255590440204060421830042889348
  9. Thu Dec 26 09:10:58 2019  R1: 11154886236400069
  10. Thu Dec 26 09:10:58 2019  A0: 623094731902384523685347127274037712230875
  11. Thu Dec 26 09:10:58 2019  A1: 1796988702710449009621490115233875975
  12. Thu Dec 26 09:10:58 2019  A2: 57582021024993121188386842344
  13. Thu Dec 26 09:10:58 2019  A3: -7898455727790213720109
  14. Thu Dec 26 09:10:58 2019  A4: -57406474928509
  15. Thu Dec 26 09:10:58 2019  A5: 2127924
  16. Thu Dec 26 09:10:58 2019  skew 28663462.70, size 6.095e-17, alpha -8.286, combined = 2.108e-13 rroots = 5
  17. Thu Dec 26 09:10:58 2019  
  18. Thu Dec 26 09:10:58 2019  commencing relation filtering
  19. Thu Dec 26 09:10:58 2019  setting max relations to 343800000
  20. Thu Dec 26 09:10:58 2019  setting target matrix density to 132.0
  21. Thu Dec 26 09:10:58 2019  estimated available RAM is 16007.4 MB
  22. Thu Dec 26 09:10:58 2019  commencing duplicate removal, pass 1
  23. Thu Dec 26 09:15:15 2019  error -15 reading relation 29265219
  24. Thu Dec 26 09:22:48 2019  error -1 reading relation 81206343
  25. Thu Dec 26 09:39:39 2019  error -15 reading relation 196898897
  26. Thu Dec 26 09:47:02 2019  error -15 reading relation 247706225
  27. Thu Dec 26 09:52:35 2019  error -1 reading relation 285761137
  28. Thu Dec 26 09:53:23 2019  error -11 reading relation 291261464
  29. Thu Dec 26 09:54:05 2019  error -15 reading relation 296155770
  30. Thu Dec 26 09:54:05 2019  error -1 reading relation 296204695
  31. Thu Dec 26 09:58:33 2019  error -15 reading relation 326711798
  32. Thu Dec 26 10:01:02 2019  skipped 2 relations with b > 2^32
  33. Thu Dec 26 10:01:02 2019  skipped 2 relations with composite factors
  34. Thu Dec 26 10:01:02 2019  found 24804856 hash collisions in 343799987 relations
  35. Thu Dec 26 10:01:02 2019  commencing duplicate removal, pass 2
  36. Thu Dec 26 10:03:13 2019  found 27 duplicates and 343799960 unique relations
  37. Thu Dec 26 10:03:13 2019  memory use: 1257.5 MB
  38. Thu Dec 26 10:03:13 2019  reading ideals above 213581824
  39. Thu Dec 26 10:03:13 2019  commencing singleton removal, initial pass
  40. Thu Dec 26 10:40:22 2019  memory use: 6024.0 MB
  41. Thu Dec 26 10:40:22 2019  reading all ideals from disk
  42. Thu Dec 26 10:40:38 2019  memory use: 5889.2 MB
  43. Thu Dec 26 10:41:00 2019  commencing in-memory singleton removal
  44. Thu Dec 26 10:41:23 2019  begin with 343799960 relations and 298250025 unique ideals
  45. Thu Dec 26 10:45:18 2019  reduce to 200564713 relations and 137631853 ideals in 15 passes
  46. Thu Dec 26 10:45:18 2019  max relations containing the same ideal: 48
  47. Thu Dec 26 10:45:34 2019  reading ideals above 720000
  48. Thu Dec 26 10:45:34 2019  commencing singleton removal, initial pass
  49. Thu Dec 26 11:14:27 2019  memory use: 3012.0 MB
  50. Thu Dec 26 11:14:27 2019  reading all ideals from disk
  51. Thu Dec 26 11:14:48 2019  memory use: 7905.5 MB
  52. Thu Dec 26 11:15:20 2019  keeping 160192165 ideals with weight <= 200, target excess is 1012083
  53. Thu Dec 26 11:15:55 2019  commencing in-memory singleton removal
  54. Thu Dec 26 11:16:18 2019  begin with 200564713 relations and 160192165 unique ideals
  55. Thu Dec 26 11:19:37 2019  reduce to 200552516 relations and 160179968 ideals in 8 passes
  56. Thu Dec 26 11:19:37 2019  max relations containing the same ideal: 200
  57. Thu Dec 26 11:21:36 2019  removing 13323332 relations and 11323332 ideals in 2000000 cliques
  58. Thu Dec 26 11:21:41 2019  commencing in-memory singleton removal
  59. Thu Dec 26 11:22:03 2019  begin with 187229184 relations and 160179968 unique ideals
  60. Thu Dec 26 11:25:09 2019  reduce to 186605732 relations and 148225042 ideals in 8 passes
  61. Thu Dec 26 11:25:09 2019  max relations containing the same ideal: 198
  62. Thu Dec 26 11:26:58 2019  removing 9915469 relations and 7915469 ideals in 2000000 cliques
  63. Thu Dec 26 11:27:03 2019  commencing in-memory singleton removal
  64. Thu Dec 26 11:27:23 2019  begin with 176690263 relations and 148225042 unique ideals
  65. Thu Dec 26 11:29:50 2019  reduce to 176294527 relations and 139909460 ideals in 7 passes
  66. Thu Dec 26 11:29:50 2019  max relations containing the same ideal: 193
  67. Thu Dec 26 11:31:19 2019  removing 8840034 relations and 6840034 ideals in 2000000 cliques
  68. Thu Dec 26 11:31:23 2019  commencing in-memory singleton removal
  69. Thu Dec 26 11:31:37 2019  begin with 167454493 relations and 139909460 unique ideals
  70. Thu Dec 26 11:33:27 2019  reduce to 167115845 relations and 132727015 ideals in 7 passes
  71. Thu Dec 26 11:33:27 2019  max relations containing the same ideal: 190
  72. Thu Dec 26 11:34:44 2019  removing 8249701 relations and 6249701 ideals in 2000000 cliques
  73. Thu Dec 26 11:34:49 2019  commencing in-memory singleton removal
  74. Thu Dec 26 11:35:02 2019  begin with 158866144 relations and 132727015 unique ideals
  75. Thu Dec 26 11:36:41 2019  reduce to 158557292 relations and 126164990 ideals in 7 passes
  76. Thu Dec 26 11:36:41 2019  max relations containing the same ideal: 186
  77. Thu Dec 26 11:37:54 2019  removing 7872806 relations and 5872806 ideals in 2000000 cliques
  78. Thu Dec 26 11:37:58 2019  commencing in-memory singleton removal
  79. Thu Dec 26 11:38:09 2019  begin with 150684486 relations and 126164990 unique ideals
  80. Thu Dec 26 11:39:41 2019  reduce to 150388516 relations and 119992744 ideals in 7 passes
  81. Thu Dec 26 11:39:41 2019  max relations containing the same ideal: 178
  82. Thu Dec 26 11:40:50 2019  removing 7603844 relations and 5603844 ideals in 2000000 cliques
  83. Thu Dec 26 11:40:54 2019  commencing in-memory singleton removal
  84. Thu Dec 26 11:41:05 2019  begin with 142784672 relations and 119992744 unique ideals
  85. Thu Dec 26 11:42:32 2019  reduce to 142496662 relations and 114097350 ideals in 7 passes
  86. Thu Dec 26 11:42:32 2019  max relations containing the same ideal: 172
  87. Thu Dec 26 11:43:38 2019  removing 7404238 relations and 5404238 ideals in 2000000 cliques
  88. Thu Dec 26 11:43:42 2019  commencing in-memory singleton removal
  89. Thu Dec 26 11:43:52 2019  begin with 135092424 relations and 114097350 unique ideals
  90. Thu Dec 26 11:45:14 2019  reduce to 134806857 relations and 108403783 ideals in 7 passes
  91. Thu Dec 26 11:45:14 2019  max relations containing the same ideal: 166
  92. Thu Dec 26 11:46:16 2019  removing 7256105 relations and 5256105 ideals in 2000000 cliques
  93. Thu Dec 26 11:46:20 2019  commencing in-memory singleton removal
  94. Thu Dec 26 11:46:29 2019  begin with 127550752 relations and 108403783 unique ideals
  95. Thu Dec 26 11:47:33 2019  reduce to 127263453 relations and 102856456 ideals in 6 passes
  96. Thu Dec 26 11:47:33 2019  max relations containing the same ideal: 161
  97. Thu Dec 26 11:48:30 2019  removing 7138109 relations and 5138109 ideals in 2000000 cliques
  98. Thu Dec 26 11:48:33 2019  commencing in-memory singleton removal
  99. Thu Dec 26 11:48:42 2019  begin with 120125344 relations and 102856456 unique ideals
  100. Thu Dec 26 11:49:51 2019  reduce to 119834021 relations and 97422931 ideals in 7 passes
  101. Thu Dec 26 11:49:51 2019  max relations containing the same ideal: 153
  102. Thu Dec 26 11:50:46 2019  removing 7048638 relations and 5048638 ideals in 2000000 cliques
  103. Thu Dec 26 11:50:49 2019  commencing in-memory singleton removal
  104. Thu Dec 26 11:50:57 2019  begin with 112785383 relations and 97422931 unique ideals
  105. Thu Dec 26 11:52:02 2019  reduce to 112487218 relations and 92071631 ideals in 7 passes
  106. Thu Dec 26 11:52:02 2019  max relations containing the same ideal: 149
  107. Thu Dec 26 11:52:53 2019  removing 6977986 relations and 4977986 ideals in 2000000 cliques
  108. Thu Dec 26 11:52:56 2019  commencing in-memory singleton removal
  109. Thu Dec 26 11:53:04 2019  begin with 105509232 relations and 92071631 unique ideals
  110. Thu Dec 26 11:54:03 2019  reduce to 105202567 relations and 86782108 ideals in 7 passes
  111. Thu Dec 26 11:54:03 2019  max relations containing the same ideal: 143
  112. Thu Dec 26 11:54:51 2019  removing 6923925 relations and 4923925 ideals in 2000000 cliques
  113. Thu Dec 26 11:54:53 2019  commencing in-memory singleton removal
  114. Thu Dec 26 11:55:01 2019  begin with 98278642 relations and 86782108 unique ideals
  115. Thu Dec 26 11:55:56 2019  reduce to 97959403 relations and 81533596 ideals in 7 passes
  116. Thu Dec 26 11:55:56 2019  max relations containing the same ideal: 135
  117. Thu Dec 26 11:56:41 2019  removing 6885165 relations and 4885165 ideals in 2000000 cliques
  118. Thu Dec 26 11:56:44 2019  commencing in-memory singleton removal
  119. Thu Dec 26 11:56:50 2019  begin with 91074238 relations and 81533596 unique ideals
  120. Thu Dec 26 11:57:40 2019  reduce to 90741065 relations and 76309290 ideals in 7 passes
  121. Thu Dec 26 11:57:40 2019  max relations containing the same ideal: 129
  122. Thu Dec 26 11:58:21 2019  removing 6861529 relations and 4861529 ideals in 2000000 cliques
  123. Thu Dec 26 11:58:24 2019  commencing in-memory singleton removal
  124. Thu Dec 26 11:58:30 2019  begin with 83879536 relations and 76309290 unique ideals
  125. Thu Dec 26 11:59:16 2019  reduce to 83526145 relations and 71087583 ideals in 7 passes
  126. Thu Dec 26 11:59:16 2019  max relations containing the same ideal: 121
  127. Thu Dec 26 11:59:53 2019  removing 6849788 relations and 4849788 ideals in 2000000 cliques
  128. Thu Dec 26 11:59:56 2019  commencing in-memory singleton removal
  129. Thu Dec 26 12:00:02 2019  begin with 76676357 relations and 71087583 unique ideals
  130. Thu Dec 26 12:00:42 2019  reduce to 76300410 relations and 65853954 ideals in 7 passes
  131. Thu Dec 26 12:00:42 2019  max relations containing the same ideal: 113
  132. Thu Dec 26 12:01:17 2019  removing 6845668 relations and 4845668 ideals in 2000000 cliques
  133. Thu Dec 26 12:01:20 2019  commencing in-memory singleton removal
  134. Thu Dec 26 12:01:25 2019  begin with 69454742 relations and 65853954 unique ideals
  135. Thu Dec 26 12:02:01 2019  reduce to 69047484 relations and 60591752 ideals in 7 passes
  136. Thu Dec 26 12:02:01 2019  max relations containing the same ideal: 105
  137. Thu Dec 26 12:02:32 2019  removing 6856716 relations and 4856716 ideals in 2000000 cliques
  138. Thu Dec 26 12:02:35 2019  commencing in-memory singleton removal
  139. Thu Dec 26 12:02:39 2019  begin with 62190768 relations and 60591752 unique ideals
  140. Thu Dec 26 12:03:11 2019  reduce to 61742739 relations and 55275914 ideals in 7 passes
  141. Thu Dec 26 12:03:11 2019  max relations containing the same ideal: 97
  142. Thu Dec 26 12:03:40 2019  removing 6879547 relations and 4879547 ideals in 2000000 cliques
  143. Thu Dec 26 12:03:42 2019  commencing in-memory singleton removal
  144. Thu Dec 26 12:03:46 2019  begin with 54863192 relations and 55275914 unique ideals
  145. Thu Dec 26 12:04:18 2019  reduce to 54358733 relations and 49878278 ideals in 8 passes
  146. Thu Dec 26 12:04:18 2019  max relations containing the same ideal: 90
  147. Thu Dec 26 12:04:42 2019  removing 6918244 relations and 4918244 ideals in 2000000 cliques
  148. Thu Dec 26 12:04:45 2019  commencing in-memory singleton removal
  149. Thu Dec 26 12:04:48 2019  begin with 47440489 relations and 49878278 unique ideals
  150. Thu Dec 26 12:05:15 2019  reduce to 46856628 relations and 44358323 ideals in 8 passes
  151. Thu Dec 26 12:05:15 2019  max relations containing the same ideal: 83
  152. Thu Dec 26 12:05:36 2019  removing 5002991 relations and 3678703 ideals in 1324288 cliques
  153. Thu Dec 26 12:05:38 2019  commencing in-memory singleton removal
  154. Thu Dec 26 12:05:41 2019  begin with 41853637 relations and 44358323 unique ideals
  155. Thu Dec 26 12:06:05 2019  reduce to 41494287 relations and 40311523 ideals in 8 passes
  156. Thu Dec 26 12:06:05 2019  max relations containing the same ideal: 76
  157. Thu Dec 26 12:06:24 2019  removing 67859 relations and 59112 ideals in 8747 cliques
  158. Thu Dec 26 12:06:26 2019  commencing in-memory singleton removal
  159. Thu Dec 26 12:06:29 2019  begin with 41426428 relations and 40311523 unique ideals
  160. Thu Dec 26 12:06:38 2019  reduce to 41426361 relations and 40252344 ideals in 3 passes
  161. Thu Dec 26 12:06:38 2019  max relations containing the same ideal: 76
  162. Thu Dec 26 12:06:45 2019  relations with 0 large ideals: 0
  163. Thu Dec 26 12:06:45 2019  relations with 1 large ideals: 24016
  164. Thu Dec 26 12:06:45 2019  relations with 2 large ideals: 341156
  165. Thu Dec 26 12:06:45 2019  relations with 3 large ideals: 1953551
  166. Thu Dec 26 12:06:45 2019  relations with 4 large ideals: 5864160
  167. Thu Dec 26 12:06:45 2019  relations with 5 large ideals: 10303839
  168. Thu Dec 26 12:06:45 2019  relations with 6 large ideals: 11157459
  169. Thu Dec 26 12:06:45 2019  relations with 7+ large ideals: 11782180
  170. Thu Dec 26 12:06:45 2019  commencing 2-way merge
  171. Thu Dec 26 12:07:09 2019  reduce to 26205092 relation sets and 25031075 unique ideals
  172. Thu Dec 26 12:07:09 2019  commencing full merge
  173. Thu Dec 26 12:17:23 2019  memory use: 3101.3 MB
  174. Thu Dec 26 12:17:28 2019  found 11532760 cycles, need 11479275
  175. Thu Dec 26 12:17:30 2019  weight of 11479275 cycles is about 1515496126 (132.02/cycle)
  176. Thu Dec 26 12:17:30 2019  distribution of cycle lengths:
  177. Thu Dec 26 12:17:30 2019  1 relations: 366114
  178. Thu Dec 26 12:17:30 2019  2 relations: 593643
  179. Thu Dec 26 12:17:30 2019  3 relations: 721549
  180. Thu Dec 26 12:17:30 2019  4 relations: 766628
  181. Thu Dec 26 12:17:30 2019  5 relations: 811074
  182. Thu Dec 26 12:17:30 2019  6 relations: 819825
  183. Thu Dec 26 12:17:30 2019  7 relations: 812078
  184. Thu Dec 26 12:17:30 2019  8 relations: 795803
  185. Thu Dec 26 12:17:30 2019  9 relations: 757254
  186. Thu Dec 26 12:17:30 2019  10+ relations: 5035307
  187. Thu Dec 26 12:17:30 2019  heaviest cycle: 28 relations
  188. Thu Dec 26 12:17:34 2019  commencing cycle optimization
  189. Thu Dec 26 12:17:59 2019  start with 107971327 relations
  190. Thu Dec 26 12:22:34 2019  pruned 5090056 relations
  191. Thu Dec 26 12:22:34 2019  memory use: 2821.0 MB
  192. Thu Dec 26 12:22:34 2019  distribution of cycle lengths:
  193. Thu Dec 26 12:22:34 2019  1 relations: 366114
  194. Thu Dec 26 12:22:34 2019  2 relations: 610545
  195. Thu Dec 26 12:22:34 2019  3 relations: 753530
  196. Thu Dec 26 12:22:34 2019  4 relations: 800173
  197. Thu Dec 26 12:22:34 2019  5 relations: 852771
  198. Thu Dec 26 12:22:34 2019  6 relations: 861226
  199. Thu Dec 26 12:22:34 2019  7 relations: 857929
  200. Thu Dec 26 12:22:34 2019  8 relations: 837592
  201. Thu Dec 26 12:22:34 2019  9 relations: 797122
  202. Thu Dec 26 12:22:34 2019  10+ relations: 4742273
  203. Thu Dec 26 12:22:34 2019  heaviest cycle: 28 relations
  204. Thu Dec 26 12:23:00 2019  RelProcTime: 11522
  205. Thu Dec 26 12:23:00 2019  
  206. Thu Dec 26 12:23:00 2019  commencing linear algebra
  207. Thu Dec 26 12:23:07 2019  read 11479275 cycles
  208. Thu Dec 26 12:23:38 2019  cycles contain 40782811 unique relations
  209. Thu Dec 26 12:28:03 2019  read 40782811 relations
  210. Thu Dec 26 12:29:32 2019  using 20 quadratic characters above 4294917295
  211. Thu Dec 26 12:32:32 2019  building initial matrix
  212. Thu Dec 26 12:43:29 2019  memory use: 5765.2 MB
  213. Thu Dec 26 12:43:36 2019  read 11479275 cycles
  214. Thu Dec 26 12:43:39 2019  matrix is 11479096 x 11479275 (5877.1 MB) with weight 1815999332 (158.20/col)
  215. Thu Dec 26 12:43:39 2019  sparse part has weight 1402892573 (122.21/col)
  216. Thu Dec 26 12:46:44 2019  filtering completed in 2 passes
  217. Thu Dec 26 12:46:47 2019  matrix is 11478911 x 11479090 (5877.1 MB) with weight 1815989577 (158.20/col)
  218. Thu Dec 26 12:46:47 2019  sparse part has weight 1402889801 (122.21/col)
  219. Thu Dec 26 12:47:33 2019  matrix starts at (0, 0)
  220. Thu Dec 26 12:47:35 2019  matrix is 11478911 x 11479090 (5877.1 MB) with weight 1815989577 (158.20/col)
  221. Thu Dec 26 12:47:35 2019  sparse part has weight 1402889801 (122.21/col)
  222. Thu Dec 26 12:47:35 2019  saving the first 48 matrix rows for later
  223. Thu Dec 26 12:47:38 2019  matrix includes 64 packed rows
  224. Thu Dec 26 12:47:39 2019  matrix is 11478863 x 11479090 (5776.9 MB) with weight 1570541408 (136.82/col)
  225. Thu Dec 26 12:47:39 2019  sparse part has weight 1399582648 (121.92/col)
  226. Thu Dec 26 12:47:39 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  227. Thu Dec 26 12:48:34 2019  commencing Lanczos iteration (4 threads)
  228. Thu Dec 26 12:48:34 2019  memory use: 5380.6 MB
  229. Thu Dec 26 12:50:40 2019  linear algebra at 0.0%, ETA 253h57m
  230. Thu Dec 26 12:51:21 2019  checkpointing every 50000 dimensions
  231. Tue Dec 31 02:09:06 2019  lanczos halted after 181527 iterations (dim = 11478861)
  232. Tue Dec 31 02:09:26 2019  recovered 31 nontrivial dependencies
  233. Tue Dec 31 02:09:26 2019  BLanczosTime: 395186
  234. Tue Dec 31 02:09:26 2019  
  235. Tue Dec 31 02:09:26 2019  commencing square root phase
  236. Tue Dec 31 02:09:26 2019  handling dependencies 1 to 64
  237. Tue Dec 31 02:09:26 2019  reading relations for dependency 1
  238. Tue Dec 31 02:09:27 2019  read 5741780 cycles
  239. Tue Dec 31 02:09:37 2019  cycles contain 20395718 unique relations
  240. Tue Dec 31 02:11:46 2019  read 20395718 relations
  241. Tue Dec 31 02:13:08 2019  multiplying 20395718 relations
  242. Tue Dec 31 02:36:42 2019  multiply complete, coefficients have about 1202.92 million bits
  243. Tue Dec 31 02:36:49 2019  initial square root is modulo 248893
  244. Tue Dec 31 03:02:56 2019  GCD is N, no factor found
  245. Tue Dec 31 03:02:56 2019  reading relations for dependency 2
  246. Tue Dec 31 03:02:57 2019  read 5736826 cycles
  247. Tue Dec 31 03:03:07 2019  cycles contain 20381876 unique relations
  248. Tue Dec 31 03:05:16 2019  read 20381876 relations
  249. Tue Dec 31 03:06:28 2019  multiplying 20381876 relations
  250. Tue Dec 31 03:29:48 2019  multiply complete, coefficients have about 1202.10 million bits
  251. Tue Dec 31 03:29:55 2019  initial square root is modulo 246899
  252. Tue Dec 31 04:03:21 2019  sqrtTime: 6835
  253. Tue Dec 31 04:03:21 2019  p65 factor: 21255164469097804505462986870472021698326127575146186438860137373
  254. Tue Dec 31 04:03:21 2019  p109 factor: 2831799134451300249826678807004798585755454079679885944455861382472061280365684158105962390910622842454660239
  255. Tue Dec 31 04:03:21 2019  elapsed time 114:52:24
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