SHARE
TWEET

121__093_5m1

a guest Oct 22nd, 2019 82 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Oct 22 06:17:04 2019  
  2. Tue Oct 22 06:17:04 2019  
  3. Tue Oct 22 06:17:04 2019  Msieve v. 1.54 (SVN Unversioned directory)
  4. Tue Oct 22 06:17:04 2019  random seeds: 640f2c60 f6f9cf4c
  5. Tue Oct 22 06:17:04 2019  factoring 220326358284116574072430973861664069838147521994142368179913524717552318226617953431012218085957610097613329966371757886943586434641103174427479564447301020444986514470144093604828812083752619545506301 (201 digits)
  6. Tue Oct 22 06:17:05 2019  searching for 15-digit factors
  7. Tue Oct 22 06:17:06 2019  commencing number field sieve (201-digit input)
  8. Tue Oct 22 06:17:06 2019  R0: 121833470083881433250010647557311727182370424224093
  9. Tue Oct 22 06:17:06 2019  R1: -1
  10. Tue Oct 22 06:17:06 2019  A0: 1
  11. Tue Oct 22 06:17:06 2019  A1: 1
  12. Tue Oct 22 06:17:06 2019  A2: 1
  13. Tue Oct 22 06:17:06 2019  A3: 1
  14. Tue Oct 22 06:17:06 2019  A4: 1
  15. Tue Oct 22 06:17:06 2019  skew 1.00, size 1.891e-020, alpha 1.694, combined = 3.042e-012 rroots = 0
  16. Tue Oct 22 06:17:06 2019  
  17. Tue Oct 22 06:17:06 2019  commencing relation filtering
  18. Tue Oct 22 06:17:06 2019  setting target matrix density to 110.0
  19. Tue Oct 22 06:17:06 2019  estimated available RAM is 16335.3 MB
  20. Tue Oct 22 06:17:06 2019  commencing duplicate removal, pass 1
  21. Tue Oct 22 06:18:39 2019  error -1 reading relation 10031130
  22. Tue Oct 22 06:20:15 2019  error -5 reading relation 20529505
  23. Tue Oct 22 06:36:21 2019  error -15 reading relation 130280832
  24. Tue Oct 22 06:36:21 2019  error -5 reading relation 130312378
  25. Tue Oct 22 06:36:21 2019  error -9 reading relation 130326365
  26. Tue Oct 22 06:36:22 2019  error -9 reading relation 130366586
  27. Tue Oct 22 06:36:23 2019  skipped 119 relations with b > 2^32
  28. Tue Oct 22 06:36:23 2019  skipped 21007 relations with composite factors
  29. Tue Oct 22 06:36:23 2019  found 20377207 hash collisions in 130468144 relations
  30. Tue Oct 22 06:36:31 2019  added 3657732 free relations
  31. Tue Oct 22 06:36:31 2019  commencing duplicate removal, pass 2
  32. Tue Oct 22 06:38:49 2019  found 17252199 duplicates and 116873677 unique relations
  33. Tue Oct 22 06:38:49 2019  memory use: 660.8 MB
  34. Tue Oct 22 06:38:49 2019  reading ideals above 69926912
  35. Tue Oct 22 06:38:49 2019  commencing singleton removal, initial pass
  36. Tue Oct 22 06:53:25 2019  memory use: 1506.0 MB
  37. Tue Oct 22 06:53:25 2019  reading all ideals from disk
  38. Tue Oct 22 06:53:26 2019  memory use: 1905.4 MB
  39. Tue Oct 22 06:53:30 2019  commencing in-memory singleton removal
  40. Tue Oct 22 06:53:33 2019  begin with 116873677 relations and 81580925 unique ideals
  41. Tue Oct 22 06:54:10 2019  reduce to 86797271 relations and 49236942 ideals in 10 passes
  42. Tue Oct 22 06:54:10 2019  max relations containing the same ideal: 60
  43. Tue Oct 22 06:54:16 2019  reading ideals above 720000
  44. Tue Oct 22 06:54:17 2019  commencing singleton removal, initial pass
  45. Tue Oct 22 07:08:14 2019  memory use: 1506.0 MB
  46. Tue Oct 22 07:08:14 2019  reading all ideals from disk
  47. Tue Oct 22 07:08:53 2019  memory use: 3122.7 MB
  48. Tue Oct 22 07:09:01 2019  keeping 57000273 ideals with weight <= 200, target excess is 464551
  49. Tue Oct 22 07:09:09 2019  commencing in-memory singleton removal
  50. Tue Oct 22 07:09:15 2019  begin with 86797273 relations and 57000273 unique ideals
  51. Tue Oct 22 07:09:47 2019  reduce to 86796757 relations and 56999757 ideals in 5 passes
  52. Tue Oct 22 07:09:47 2019  max relations containing the same ideal: 200
  53. Tue Oct 22 07:10:17 2019  removing 6871935 relations and 4871935 ideals in 2000000 cliques
  54. Tue Oct 22 07:10:19 2019  commencing in-memory singleton removal
  55. Tue Oct 22 07:10:25 2019  begin with 79924822 relations and 56999757 unique ideals
  56. Tue Oct 22 07:11:07 2019  reduce to 79438350 relations and 51626471 ideals in 7 passes
  57. Tue Oct 22 07:11:07 2019  max relations containing the same ideal: 197
  58. Tue Oct 22 07:11:34 2019  removing 5675668 relations and 3675668 ideals in 2000000 cliques
  59. Tue Oct 22 07:11:36 2019  commencing in-memory singleton removal
  60. Tue Oct 22 07:11:41 2019  begin with 73762682 relations and 51626471 unique ideals
  61. Tue Oct 22 07:12:14 2019  reduce to 73450009 relations and 47629684 ideals in 6 passes
  62. Tue Oct 22 07:12:14 2019  max relations containing the same ideal: 190
  63. Tue Oct 22 07:12:40 2019  removing 5338947 relations and 3338947 ideals in 2000000 cliques
  64. Tue Oct 22 07:12:42 2019  commencing in-memory singleton removal
  65. Tue Oct 22 07:12:46 2019  begin with 68111062 relations and 47629684 unique ideals
  66. Tue Oct 22 07:13:17 2019  reduce to 67849937 relations and 44022634 ideals in 6 passes
  67. Tue Oct 22 07:13:17 2019  max relations containing the same ideal: 180
  68. Tue Oct 22 07:13:40 2019  removing 5146159 relations and 3146159 ideals in 2000000 cliques
  69. Tue Oct 22 07:13:42 2019  commencing in-memory singleton removal
  70. Tue Oct 22 07:13:46 2019  begin with 62703778 relations and 44022634 unique ideals
  71. Tue Oct 22 07:14:14 2019  reduce to 62467543 relations and 40633467 ideals in 6 passes
  72. Tue Oct 22 07:14:14 2019  max relations containing the same ideal: 173
  73. Tue Oct 22 07:14:36 2019  removing 5017151 relations and 3017151 ideals in 2000000 cliques
  74. Tue Oct 22 07:14:37 2019  commencing in-memory singleton removal
  75. Tue Oct 22 07:14:41 2019  begin with 57450392 relations and 40633467 unique ideals
  76. Tue Oct 22 07:15:02 2019  reduce to 57226563 relations and 37386020 ideals in 5 passes
  77. Tue Oct 22 07:15:02 2019  max relations containing the same ideal: 164
  78. Tue Oct 22 07:15:22 2019  removing 4921768 relations and 2921768 ideals in 2000000 cliques
  79. Tue Oct 22 07:15:24 2019  commencing in-memory singleton removal
  80. Tue Oct 22 07:15:27 2019  begin with 52304795 relations and 37386020 unique ideals
  81. Tue Oct 22 07:15:46 2019  reduce to 52087851 relations and 34240600 ideals in 5 passes
  82. Tue Oct 22 07:15:46 2019  max relations containing the same ideal: 154
  83. Tue Oct 22 07:16:04 2019  removing 4846441 relations and 2846441 ideals in 2000000 cliques
  84. Tue Oct 22 07:16:06 2019  commencing in-memory singleton removal
  85. Tue Oct 22 07:16:08 2019  begin with 47241410 relations and 34240600 unique ideals
  86. Tue Oct 22 07:16:25 2019  reduce to 47023460 relations and 31169051 ideals in 5 passes
  87. Tue Oct 22 07:16:25 2019  max relations containing the same ideal: 148
  88. Tue Oct 22 07:16:42 2019  removing 4782289 relations and 2782289 ideals in 2000000 cliques
  89. Tue Oct 22 07:16:43 2019  commencing in-memory singleton removal
  90. Tue Oct 22 07:16:46 2019  begin with 42241171 relations and 31169051 unique ideals
  91. Tue Oct 22 07:17:04 2019  reduce to 42019869 relations and 28157589 ideals in 6 passes
  92. Tue Oct 22 07:17:04 2019  max relations containing the same ideal: 137
  93. Tue Oct 22 07:17:18 2019  removing 4729334 relations and 2729334 ideals in 2000000 cliques
  94. Tue Oct 22 07:17:20 2019  commencing in-memory singleton removal
  95. Tue Oct 22 07:17:22 2019  begin with 37290535 relations and 28157589 unique ideals
  96. Tue Oct 22 07:17:38 2019  reduce to 37060569 relations and 25189564 ideals in 6 passes
  97. Tue Oct 22 07:17:38 2019  max relations containing the same ideal: 121
  98. Tue Oct 22 07:17:50 2019  removing 4683226 relations and 2683226 ideals in 2000000 cliques
  99. Tue Oct 22 07:17:52 2019  commencing in-memory singleton removal
  100. Tue Oct 22 07:17:54 2019  begin with 32377343 relations and 25189564 unique ideals
  101. Tue Oct 22 07:18:07 2019  reduce to 32134399 relations and 22253392 ideals in 6 passes
  102. Tue Oct 22 07:18:07 2019  max relations containing the same ideal: 111
  103. Tue Oct 22 07:18:18 2019  removing 4639907 relations and 2639907 ideals in 2000000 cliques
  104. Tue Oct 22 07:18:19 2019  commencing in-memory singleton removal
  105. Tue Oct 22 07:18:21 2019  begin with 27494492 relations and 22253392 unique ideals
  106. Tue Oct 22 07:18:30 2019  reduce to 27235767 relations and 19342979 ideals in 5 passes
  107. Tue Oct 22 07:18:30 2019  max relations containing the same ideal: 98
  108. Tue Oct 22 07:18:39 2019  removing 4597098 relations and 2597098 ideals in 2000000 cliques
  109. Tue Oct 22 07:18:40 2019  commencing in-memory singleton removal
  110. Tue Oct 22 07:18:42 2019  begin with 22638669 relations and 19342979 unique ideals
  111. Tue Oct 22 07:18:50 2019  reduce to 22356011 relations and 16448724 ideals in 6 passes
  112. Tue Oct 22 07:18:50 2019  max relations containing the same ideal: 88
  113. Tue Oct 22 07:18:58 2019  removing 4546389 relations and 2546389 ideals in 2000000 cliques
  114. Tue Oct 22 07:18:59 2019  commencing in-memory singleton removal
  115. Tue Oct 22 07:19:00 2019  begin with 17809622 relations and 16448724 unique ideals
  116. Tue Oct 22 07:19:07 2019  reduce to 17493953 relations and 13567984 ideals in 6 passes
  117. Tue Oct 22 07:19:07 2019  max relations containing the same ideal: 74
  118. Tue Oct 22 07:19:12 2019  removing 4483674 relations and 2483674 ideals in 2000000 cliques
  119. Tue Oct 22 07:19:13 2019  commencing in-memory singleton removal
  120. Tue Oct 22 07:19:14 2019  begin with 13010279 relations and 13567984 unique ideals
  121. Tue Oct 22 07:19:20 2019  reduce to 12643209 relations and 10691258 ideals in 7 passes
  122. Tue Oct 22 07:19:20 2019  max relations containing the same ideal: 59
  123. Tue Oct 22 07:19:23 2019  removing 3207430 relations and 1794359 ideals in 1413071 cliques
  124. Tue Oct 22 07:19:24 2019  commencing in-memory singleton removal
  125. Tue Oct 22 07:19:25 2019  begin with 9435779 relations and 10691258 unique ideals
  126. Tue Oct 22 07:19:30 2019  reduce to 9054879 relations and 8485937 ideals in 9 passes
  127. Tue Oct 22 07:19:30 2019  max relations containing the same ideal: 48
  128. Tue Oct 22 07:19:32 2019  removing 145851 relations and 115789 ideals in 30062 cliques
  129. Tue Oct 22 07:19:33 2019  commencing in-memory singleton removal
  130. Tue Oct 22 07:19:33 2019  begin with 8909028 relations and 8485937 unique ideals
  131. Tue Oct 22 07:19:36 2019  reduce to 8906310 relations and 8367416 ideals in 5 passes
  132. Tue Oct 22 07:19:36 2019  max relations containing the same ideal: 47
  133. Tue Oct 22 07:19:37 2019  relations with 0 large ideals: 35645
  134. Tue Oct 22 07:19:37 2019  relations with 1 large ideals: 14375
  135. Tue Oct 22 07:19:37 2019  relations with 2 large ideals: 151803
  136. Tue Oct 22 07:19:37 2019  relations with 3 large ideals: 689660
  137. Tue Oct 22 07:19:37 2019  relations with 4 large ideals: 1657486
  138. Tue Oct 22 07:19:37 2019  relations with 5 large ideals: 2639899
  139. Tue Oct 22 07:19:37 2019  relations with 6 large ideals: 2024736
  140. Tue Oct 22 07:19:37 2019  relations with 7+ large ideals: 1692706
  141. Tue Oct 22 07:19:37 2019  commencing 2-way merge
  142. Tue Oct 22 07:19:41 2019  reduce to 7079584 relation sets and 6540690 unique ideals
  143. Tue Oct 22 07:19:41 2019  commencing full merge
  144. Tue Oct 22 07:21:27 2019  memory use: 740.4 MB
  145. Tue Oct 22 07:21:27 2019  found 3024038 cycles, need 3002890
  146. Tue Oct 22 07:21:27 2019  weight of 3002890 cycles is about 331026961 (110.24/cycle)
  147. Tue Oct 22 07:21:27 2019  distribution of cycle lengths:
  148. Tue Oct 22 07:21:27 2019  1 relations: 80777
  149. Tue Oct 22 07:21:27 2019  2 relations: 149268
  150. Tue Oct 22 07:21:27 2019  3 relations: 218143
  151. Tue Oct 22 07:21:27 2019  4 relations: 246963
  152. Tue Oct 22 07:21:27 2019  5 relations: 257335
  153. Tue Oct 22 07:21:27 2019  6 relations: 252457
  154. Tue Oct 22 07:21:27 2019  7 relations: 236394
  155. Tue Oct 22 07:21:27 2019  8 relations: 215634
  156. Tue Oct 22 07:21:27 2019  9 relations: 192859
  157. Tue Oct 22 07:21:27 2019  10+ relations: 1153060
  158. Tue Oct 22 07:21:27 2019  heaviest cycle: 28 relations
  159. Tue Oct 22 07:21:28 2019  commencing cycle optimization
  160. Tue Oct 22 07:21:33 2019  start with 26974785 relations
  161. Tue Oct 22 07:22:35 2019  pruned 1869963 relations
  162. Tue Oct 22 07:22:35 2019  memory use: 643.5 MB
  163. Tue Oct 22 07:22:35 2019  distribution of cycle lengths:
  164. Tue Oct 22 07:22:35 2019  1 relations: 80777
  165. Tue Oct 22 07:22:35 2019  2 relations: 154483
  166. Tue Oct 22 07:22:35 2019  3 relations: 231301
  167. Tue Oct 22 07:22:35 2019  4 relations: 263803
  168. Tue Oct 22 07:22:35 2019  5 relations: 279384
  169. Tue Oct 22 07:22:35 2019  6 relations: 273072
  170. Tue Oct 22 07:22:35 2019  7 relations: 255474
  171. Tue Oct 22 07:22:35 2019  8 relations: 229530
  172. Tue Oct 22 07:22:35 2019  9 relations: 203409
  173. Tue Oct 22 07:22:35 2019  10+ relations: 1031657
  174. Tue Oct 22 07:22:35 2019  heaviest cycle: 28 relations
  175. Tue Oct 22 07:22:38 2019  RelProcTime: 3932
  176. Tue Oct 22 07:22:38 2019  
  177. Tue Oct 22 07:22:38 2019  commencing linear algebra
  178. Tue Oct 22 07:22:38 2019  read 3002890 cycles
  179. Tue Oct 22 07:22:44 2019  cycles contain 8674571 unique relations
  180. Tue Oct 22 07:25:18 2019  read 8674571 relations
  181. Tue Oct 22 07:25:31 2019  using 20 quadratic characters above 4294917295
  182. Tue Oct 22 07:26:10 2019  building initial matrix
  183. Tue Oct 22 07:27:50 2019  memory use: 1112.1 MB
  184. Tue Oct 22 07:28:11 2019  read 3002890 cycles
  185. Tue Oct 22 07:28:12 2019  matrix is 3002713 x 3002890 (1278.6 MB) with weight 368256964 (122.63/col)
  186. Tue Oct 22 07:28:12 2019  sparse part has weight 302141680 (100.62/col)
  187. Tue Oct 22 07:28:43 2019  filtering completed in 2 passes
  188. Tue Oct 22 07:28:44 2019  matrix is 3002528 x 3002701 (1278.6 MB) with weight 368248412 (122.64/col)
  189. Tue Oct 22 07:28:44 2019  sparse part has weight 302137523 (100.62/col)
  190. Tue Oct 22 07:28:51 2019  matrix starts at (0, 0)
  191. Tue Oct 22 07:28:52 2019  matrix is 3002528 x 3002701 (1278.6 MB) with weight 368248412 (122.64/col)
  192. Tue Oct 22 07:28:52 2019  sparse part has weight 302137523 (100.62/col)
  193. Tue Oct 22 07:28:52 2019  saving the first 112 matrix rows for later
  194. Tue Oct 22 07:28:53 2019  matrix includes 128 packed rows
  195. Tue Oct 22 07:28:53 2019  matrix is 3002416 x 3002701 (1179.0 MB) with weight 290146326 (96.63/col)
  196. Tue Oct 22 07:28:53 2019  sparse part has weight 273028429 (90.93/col)
  197. Tue Oct 22 07:28:54 2019  using block size 8192 and superblock size 294912 for processor cache size 6144 kB
  198. Tue Oct 22 07:29:04 2019  commencing Lanczos iteration (8 threads)
  199. Tue Oct 22 07:29:04 2019  memory use: 1308.4 MB
  200. Tue Oct 22 07:29:13 2019  linear algebra at 0.1%, ETA 4h22m
  201. Tue Oct 22 07:29:16 2019  checkpointing every 670000 dimensions
  202. Tue Oct 22 12:06:45 2019  lanczos halted after 23599 iterations (dim = 3002410)
  203. Tue Oct 22 12:06:53 2019  recovered 35 nontrivial dependencies
  204. Tue Oct 22 12:06:54 2019  BLanczosTime: 17056
  205. Tue Oct 22 12:06:54 2019  
  206. Tue Oct 22 12:06:54 2019  commencing square root phase
  207. Tue Oct 22 12:06:54 2019  handling dependencies 1 to 64
  208. Tue Oct 22 12:06:54 2019  reading relations for dependency 1
  209. Tue Oct 22 12:06:54 2019  read 1500239 cycles
  210. Tue Oct 22 12:06:57 2019  cycles contain 4334528 unique relations
  211. Tue Oct 22 12:08:48 2019  read 4334528 relations
  212. Tue Oct 22 12:09:05 2019  multiplying 4334528 relations
  213. Tue Oct 22 12:10:21 2019  multiply complete, coefficients have about 107.62 million bits
  214. Tue Oct 22 12:10:21 2019  initial square root is modulo 53098477
  215. Tue Oct 22 12:12:00 2019  sqrtTime: 306
  216. Tue Oct 22 12:12:00 2019  p86 factor: 16028093944368752904916870735735639427056107537126576399238652042071053984418945628651
  217. Tue Oct 22 12:12:00 2019  p116 factor: 13746260725001874901560150407721035314350279165581260981790551033668218860446453542078242194272789399054795438580151
  218. Tue Oct 22 12:12:00 2019  elapsed time 05:54:56
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