SHARE
TWEET

141__383_5m1

a guest Jun 8th, 2019 63 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Jun  7 20:35:12 2019  
  2. Fri Jun  7 20:35:12 2019  
  3. Fri Jun  7 20:35:12 2019  Msieve v. 1.54 (SVN 1025)
  4. Fri Jun  7 20:35:12 2019  random seeds: e8472504 4b013d54
  5. Fri Jun  7 20:35:12 2019  factoring 451658682674031395316515447123295569975845488927957008227236496947050093876487917829549389408041173955673667252782628964299485772717813106649810441929527480001 (159 digits)
  6. Fri Jun  7 20:35:12 2019  searching for 15-digit factors
  7. Fri Jun  7 20:35:13 2019  commencing number field sieve (159-digit input)
  8. Fri Jun  7 20:35:13 2019  R0: 141429586653822096143879021184810654866663026400383
  9. Fri Jun  7 20:35:13 2019  R1: -1
  10. Fri Jun  7 20:35:13 2019  A0: 1
  11. Fri Jun  7 20:35:13 2019  A1: 1
  12. Fri Jun  7 20:35:13 2019  A2: 1
  13. Fri Jun  7 20:35:13 2019  A3: 1
  14. Fri Jun  7 20:35:13 2019  A4: 1
  15. Fri Jun  7 20:35:13 2019  skew 1.00, size 1.782e-20, alpha 1.694, combined = 2.941e-12 rroots = 0
  16. Fri Jun  7 20:35:13 2019  
  17. Fri Jun  7 20:35:13 2019  commencing relation filtering
  18. Fri Jun  7 20:35:13 2019  setting target matrix density to 116.0
  19. Fri Jun  7 20:35:13 2019  estimated available RAM is 16007.4 MB
  20. Fri Jun  7 20:35:13 2019  commencing duplicate removal, pass 1
  21. Fri Jun  7 20:40:02 2019  error -15 reading relation 45854793
  22. Fri Jun  7 20:42:42 2019  error -15 reading relation 71189131
  23. Fri Jun  7 20:47:58 2019  skipped 86 relations with b > 2^32
  24. Fri Jun  7 20:47:58 2019  skipped 2 relations with composite factors
  25. Fri Jun  7 20:47:58 2019  found 6207713 hash collisions in 119781449 relations
  26. Fri Jun  7 20:47:58 2019  commencing duplicate removal, pass 2
  27. Fri Jun  7 20:48:26 2019  found 0 duplicates and 119781449 unique relations
  28. Fri Jun  7 20:48:26 2019  memory use: 378.4 MB
  29. Fri Jun  7 20:48:26 2019  reading ideals above 69926912
  30. Fri Jun  7 20:48:26 2019  commencing singleton removal, initial pass
  31. Fri Jun  7 20:57:52 2019  memory use: 2756.0 MB
  32. Fri Jun  7 20:57:52 2019  reading all ideals from disk
  33. Fri Jun  7 20:57:55 2019  memory use: 1953.3 MB
  34. Fri Jun  7 20:57:58 2019  commencing in-memory singleton removal
  35. Fri Jun  7 20:58:02 2019  begin with 119781449 relations and 82192206 unique ideals
  36. Fri Jun  7 20:58:37 2019  reduce to 90312783 relations and 50600500 ideals in 10 passes
  37. Fri Jun  7 20:58:37 2019  max relations containing the same ideal: 63
  38. Fri Jun  7 20:58:41 2019  reading ideals above 720000
  39. Fri Jun  7 20:58:41 2019  commencing singleton removal, initial pass
  40. Fri Jun  7 21:07:19 2019  memory use: 1506.0 MB
  41. Fri Jun  7 21:07:19 2019  reading all ideals from disk
  42. Fri Jun  7 21:07:27 2019  memory use: 3249.2 MB
  43. Fri Jun  7 21:07:34 2019  keeping 58343766 ideals with weight <= 200, target excess is 484612
  44. Fri Jun  7 21:07:42 2019  commencing in-memory singleton removal
  45. Fri Jun  7 21:07:48 2019  begin with 90312783 relations and 58343766 unique ideals
  46. Fri Jun  7 21:08:14 2019  reduce to 90312496 relations and 58343479 ideals in 4 passes
  47. Fri Jun  7 21:08:14 2019  max relations containing the same ideal: 200
  48. Fri Jun  7 21:08:41 2019  removing 6742117 relations and 4742117 ideals in 2000000 cliques
  49. Fri Jun  7 21:08:43 2019  commencing in-memory singleton removal
  50. Fri Jun  7 21:08:48 2019  begin with 83570379 relations and 58343479 unique ideals
  51. Fri Jun  7 21:09:31 2019  reduce to 83117847 relations and 53135808 ideals in 7 passes
  52. Fri Jun  7 21:09:31 2019  max relations containing the same ideal: 198
  53. Fri Jun  7 21:09:56 2019  removing 5590799 relations and 3590799 ideals in 2000000 cliques
  54. Fri Jun  7 21:09:59 2019  commencing in-memory singleton removal
  55. Fri Jun  7 21:10:03 2019  begin with 77527048 relations and 53135808 unique ideals
  56. Fri Jun  7 21:10:38 2019  reduce to 77236709 relations and 49247257 ideals in 7 passes
  57. Fri Jun  7 21:10:38 2019  max relations containing the same ideal: 190
  58. Fri Jun  7 21:10:59 2019  removing 5265899 relations and 3265899 ideals in 2000000 cliques
  59. Fri Jun  7 21:11:01 2019  commencing in-memory singleton removal
  60. Fri Jun  7 21:11:05 2019  begin with 71970810 relations and 49247257 unique ideals
  61. Fri Jun  7 21:11:30 2019  reduce to 71731216 relations and 45735672 ideals in 6 passes
  62. Fri Jun  7 21:11:30 2019  max relations containing the same ideal: 189
  63. Fri Jun  7 21:11:50 2019  removing 5080907 relations and 3080907 ideals in 2000000 cliques
  64. Fri Jun  7 21:11:52 2019  commencing in-memory singleton removal
  65. Fri Jun  7 21:11:55 2019  begin with 66650309 relations and 45735672 unique ideals
  66. Fri Jun  7 21:12:19 2019  reduce to 66435334 relations and 42434206 ideals in 6 passes
  67. Fri Jun  7 21:12:19 2019  max relations containing the same ideal: 177
  68. Fri Jun  7 21:12:37 2019  removing 4957571 relations and 2957571 ideals in 2000000 cliques
  69. Fri Jun  7 21:12:39 2019  commencing in-memory singleton removal
  70. Fri Jun  7 21:12:42 2019  begin with 61477763 relations and 42434206 unique ideals
  71. Fri Jun  7 21:13:04 2019  reduce to 61276098 relations and 39269464 ideals in 6 passes
  72. Fri Jun  7 21:13:04 2019  max relations containing the same ideal: 167
  73. Fri Jun  7 21:13:20 2019  removing 4863892 relations and 2863892 ideals in 2000000 cliques
  74. Fri Jun  7 21:13:22 2019  commencing in-memory singleton removal
  75. Fri Jun  7 21:13:25 2019  begin with 56412206 relations and 39269464 unique ideals
  76. Fri Jun  7 21:13:45 2019  reduce to 56217169 relations and 36204907 ideals in 6 passes
  77. Fri Jun  7 21:13:45 2019  max relations containing the same ideal: 160
  78. Fri Jun  7 21:14:00 2019  removing 4788214 relations and 2788214 ideals in 2000000 cliques
  79. Fri Jun  7 21:14:02 2019  commencing in-memory singleton removal
  80. Fri Jun  7 21:14:04 2019  begin with 51428955 relations and 36204907 unique ideals
  81. Fri Jun  7 21:14:19 2019  reduce to 51234979 relations and 33216816 ideals in 5 passes
  82. Fri Jun  7 21:14:19 2019  max relations containing the same ideal: 149
  83. Fri Jun  7 21:14:33 2019  removing 4726922 relations and 2726922 ideals in 2000000 cliques
  84. Fri Jun  7 21:14:34 2019  commencing in-memory singleton removal
  85. Fri Jun  7 21:14:37 2019  begin with 46508057 relations and 33216816 unique ideals
  86. Fri Jun  7 21:14:53 2019  reduce to 46312327 relations and 30287933 ideals in 6 passes
  87. Fri Jun  7 21:14:53 2019  max relations containing the same ideal: 140
  88. Fri Jun  7 21:15:05 2019  removing 4673902 relations and 2673902 ideals in 2000000 cliques
  89. Fri Jun  7 21:15:07 2019  commencing in-memory singleton removal
  90. Fri Jun  7 21:15:09 2019  begin with 41638425 relations and 30287933 unique ideals
  91. Fri Jun  7 21:15:23 2019  reduce to 41438856 relations and 27407708 ideals in 6 passes
  92. Fri Jun  7 21:15:23 2019  max relations containing the same ideal: 130
  93. Fri Jun  7 21:15:34 2019  removing 4629064 relations and 2629064 ideals in 2000000 cliques
  94. Fri Jun  7 21:15:36 2019  commencing in-memory singleton removal
  95. Fri Jun  7 21:15:37 2019  begin with 36809792 relations and 27407708 unique ideals
  96. Fri Jun  7 21:15:50 2019  reduce to 36603513 relations and 24564755 ideals in 6 passes
  97. Fri Jun  7 21:15:50 2019  max relations containing the same ideal: 118
  98. Fri Jun  7 21:15:59 2019  removing 4587479 relations and 2587479 ideals in 2000000 cliques
  99. Fri Jun  7 21:16:01 2019  commencing in-memory singleton removal
  100. Fri Jun  7 21:16:02 2019  begin with 32016034 relations and 24564755 unique ideals
  101. Fri Jun  7 21:16:11 2019  reduce to 31798254 relations and 21750711 ideals in 5 passes
  102. Fri Jun  7 21:16:11 2019  max relations containing the same ideal: 110
  103. Fri Jun  7 21:16:20 2019  removing 4548082 relations and 2548082 ideals in 2000000 cliques
  104. Fri Jun  7 21:16:21 2019  commencing in-memory singleton removal
  105. Fri Jun  7 21:16:22 2019  begin with 27250172 relations and 21750711 unique ideals
  106. Fri Jun  7 21:16:31 2019  reduce to 27017176 relations and 18959581 ideals in 6 passes
  107. Fri Jun  7 21:16:31 2019  max relations containing the same ideal: 95
  108. Fri Jun  7 21:16:38 2019  removing 4504679 relations and 2504679 ideals in 2000000 cliques
  109. Fri Jun  7 21:16:40 2019  commencing in-memory singleton removal
  110. Fri Jun  7 21:16:41 2019  begin with 22512497 relations and 18959581 unique ideals
  111. Fri Jun  7 21:16:48 2019  reduce to 22257131 relations and 16187305 ideals in 6 passes
  112. Fri Jun  7 21:16:48 2019  max relations containing the same ideal: 83
  113. Fri Jun  7 21:16:54 2019  removing 4459273 relations and 2459273 ideals in 2000000 cliques
  114. Fri Jun  7 21:16:55 2019  commencing in-memory singleton removal
  115. Fri Jun  7 21:16:56 2019  begin with 17797858 relations and 16187305 unique ideals
  116. Fri Jun  7 21:17:01 2019  reduce to 17514396 relations and 13428596 ideals in 6 passes
  117. Fri Jun  7 21:17:01 2019  max relations containing the same ideal: 71
  118. Fri Jun  7 21:17:06 2019  removing 4399565 relations and 2399565 ideals in 2000000 cliques
  119. Fri Jun  7 21:17:07 2019  commencing in-memory singleton removal
  120. Fri Jun  7 21:17:07 2019  begin with 13114831 relations and 13428596 unique ideals
  121. Fri Jun  7 21:17:12 2019  reduce to 12791167 relations and 10684227 ideals in 7 passes
  122. Fri Jun  7 21:17:12 2019  max relations containing the same ideal: 62
  123. Fri Jun  7 21:17:15 2019  removing 3412168 relations and 1867378 ideals in 1544790 cliques
  124. Fri Jun  7 21:17:16 2019  commencing in-memory singleton removal
  125. Fri Jun  7 21:17:16 2019  begin with 9378999 relations and 10684227 unique ideals
  126. Fri Jun  7 21:17:20 2019  reduce to 9025001 relations and 8436433 ideals in 7 passes
  127. Fri Jun  7 21:17:20 2019  max relations containing the same ideal: 48
  128. Fri Jun  7 21:17:22 2019  removing 128203 relations and 101785 ideals in 26418 cliques
  129. Fri Jun  7 21:17:22 2019  commencing in-memory singleton removal
  130. Fri Jun  7 21:17:22 2019  begin with 8896798 relations and 8436433 unique ideals
  131. Fri Jun  7 21:17:25 2019  reduce to 8894722 relations and 8332564 ideals in 5 passes
  132. Fri Jun  7 21:17:25 2019  max relations containing the same ideal: 48
  133. Fri Jun  7 21:17:26 2019  relations with 0 large ideals: 36901
  134. Fri Jun  7 21:17:26 2019  relations with 1 large ideals: 16356
  135. Fri Jun  7 21:17:26 2019  relations with 2 large ideals: 161632
  136. Fri Jun  7 21:17:26 2019  relations with 3 large ideals: 691308
  137. Fri Jun  7 21:17:26 2019  relations with 4 large ideals: 1628037
  138. Fri Jun  7 21:17:26 2019  relations with 5 large ideals: 2623678
  139. Fri Jun  7 21:17:26 2019  relations with 6 large ideals: 2029018
  140. Fri Jun  7 21:17:26 2019  relations with 7+ large ideals: 1707792
  141. Fri Jun  7 21:17:26 2019  commencing 2-way merge
  142. Fri Jun  7 21:17:29 2019  reduce to 7391341 relation sets and 6829183 unique ideals
  143. Fri Jun  7 21:17:29 2019  commencing full merge
  144. Fri Jun  7 21:19:10 2019  memory use: 751.6 MB
  145. Fri Jun  7 21:19:10 2019  found 3029150 cycles, need 3025383
  146. Fri Jun  7 21:19:11 2019  weight of 3025383 cycles is about 351014583 (116.02/cycle)
  147. Fri Jun  7 21:19:11 2019  distribution of cycle lengths:
  148. Fri Jun  7 21:19:11 2019  1 relations: 79427
  149. Fri Jun  7 21:19:11 2019  2 relations: 149724
  150. Fri Jun  7 21:19:11 2019  3 relations: 216106
  151. Fri Jun  7 21:19:11 2019  4 relations: 239309
  152. Fri Jun  7 21:19:11 2019  5 relations: 244779
  153. Fri Jun  7 21:19:11 2019  6 relations: 237997
  154. Fri Jun  7 21:19:11 2019  7 relations: 221997
  155. Fri Jun  7 21:19:11 2019  8 relations: 203767
  156. Fri Jun  7 21:19:11 2019  9 relations: 184939
  157. Fri Jun  7 21:19:11 2019  10+ relations: 1247338
  158. Fri Jun  7 21:19:11 2019  heaviest cycle: 28 relations
  159. Fri Jun  7 21:19:11 2019  commencing cycle optimization
  160. Fri Jun  7 21:19:16 2019  start with 28514978 relations
  161. Fri Jun  7 21:20:11 2019  pruned 2173150 relations
  162. Fri Jun  7 21:20:11 2019  memory use: 656.6 MB
  163. Fri Jun  7 21:20:11 2019  distribution of cycle lengths:
  164. Fri Jun  7 21:20:11 2019  1 relations: 79427
  165. Fri Jun  7 21:20:11 2019  2 relations: 155552
  166. Fri Jun  7 21:20:11 2019  3 relations: 230626
  167. Fri Jun  7 21:20:11 2019  4 relations: 257199
  168. Fri Jun  7 21:20:11 2019  5 relations: 267947
  169. Fri Jun  7 21:20:11 2019  6 relations: 258563
  170. Fri Jun  7 21:20:11 2019  7 relations: 241832
  171. Fri Jun  7 21:20:11 2019  8 relations: 219058
  172. Fri Jun  7 21:20:11 2019  9 relations: 196922
  173. Fri Jun  7 21:20:11 2019  10+ relations: 1118257
  174. Fri Jun  7 21:20:11 2019  heaviest cycle: 28 relations
  175. Fri Jun  7 21:20:15 2019  RelProcTime: 2702
  176. Fri Jun  7 21:20:15 2019  
  177. Fri Jun  7 21:20:15 2019  commencing linear algebra
  178. Fri Jun  7 21:20:16 2019  read 3025383 cycles
  179. Fri Jun  7 21:20:21 2019  cycles contain 8656602 unique relations
  180. Fri Jun  7 21:21:08 2019  read 8656602 relations
  181. Fri Jun  7 21:21:17 2019  using 20 quadratic characters above 4294917295
  182. Fri Jun  7 21:21:49 2019  building initial matrix
  183. Fri Jun  7 21:23:17 2019  memory use: 1116.4 MB
  184. Fri Jun  7 21:23:18 2019  read 3025383 cycles
  185. Fri Jun  7 21:23:18 2019  matrix is 3025206 x 3025383 (1334.7 MB) with weight 384156136 (126.98/col)
  186. Fri Jun  7 21:23:18 2019  sparse part has weight 316617147 (104.65/col)
  187. Fri Jun  7 21:23:42 2019  filtering completed in 2 passes
  188. Fri Jun  7 21:23:43 2019  matrix is 3025136 x 3025313 (1334.7 MB) with weight 384153966 (126.98/col)
  189. Fri Jun  7 21:23:43 2019  sparse part has weight 316616533 (104.66/col)
  190. Fri Jun  7 21:23:53 2019  matrix starts at (0, 0)
  191. Fri Jun  7 21:23:53 2019  matrix is 3025136 x 3025313 (1334.7 MB) with weight 384153966 (126.98/col)
  192. Fri Jun  7 21:23:53 2019  sparse part has weight 316616533 (104.66/col)
  193. Fri Jun  7 21:23:53 2019  saving the first 48 matrix rows for later
  194. Fri Jun  7 21:23:54 2019  matrix includes 64 packed rows
  195. Fri Jun  7 21:23:54 2019  matrix is 3025088 x 3025313 (1275.6 MB) with weight 327678886 (108.31/col)
  196. Fri Jun  7 21:23:54 2019  sparse part has weight 304150303 (100.54/col)
  197. Fri Jun  7 21:23:54 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  198. Fri Jun  7 21:24:02 2019  commencing Lanczos iteration (4 threads)
  199. Fri Jun  7 21:24:02 2019  memory use: 1206.9 MB
  200. Fri Jun  7 21:24:12 2019  linear algebra at 0.1%, ETA 4h58m
  201. Fri Jun  7 21:24:15 2019  checkpointing every 610000 dimensions
  202. Sat Jun  8 02:28:19 2019  lanczos halted after 47838 iterations (dim = 3025086)
  203. Sat Jun  8 02:28:22 2019  recovered 37 nontrivial dependencies
  204. Sat Jun  8 02:28:22 2019  BLanczosTime: 18487
  205. Sat Jun  8 02:28:22 2019  
  206. Sat Jun  8 02:28:22 2019  commencing square root phase
  207. Sat Jun  8 02:28:22 2019  handling dependencies 1 to 64
  208. Sat Jun  8 02:28:22 2019  reading relations for dependency 1
  209. Sat Jun  8 02:28:22 2019  read 1512105 cycles
  210. Sat Jun  8 02:28:24 2019  cycles contain 4328774 unique relations
  211. Sat Jun  8 02:28:54 2019  read 4328774 relations
  212. Sat Jun  8 02:29:06 2019  multiplying 4328774 relations
  213. Sat Jun  8 02:30:02 2019  multiply complete, coefficients have about 107.57 million bits
  214. Sat Jun  8 02:30:02 2019  initial square root is modulo 52655807
  215. Sat Jun  8 02:31:15 2019  sqrtTime: 173
  216. Sat Jun  8 02:31:15 2019  p59 factor: 15873547844277355685384481431884282490545969921828101556111
  217. Sat Jun  8 02:31:15 2019  p101 factor: 28453543411018911172290236828689947655628475891953489902961166871224132617666843287459449956201634991
  218. Sat Jun  8 02:31:15 2019  elapsed time 05:56:03
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