SHARE
TWEET

11503_59m1

a guest Oct 14th, 2019 101 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Oct 11 22:06:09 2019  
  2. Fri Oct 11 22:06:09 2019  
  3. Fri Oct 11 22:06:09 2019  Msieve v. 1.53 (SVN 988M)
  4. Fri Oct 11 22:06:09 2019  random seeds: 7cc147a3 a4556ab2
  5. Fri Oct 11 22:06:09 2019  factoring 7312093389440377826027268033611415904704149659415161063087179068433682714426782227715675947124724024520002814546351762106940878141582829916186765262410398018715887395851946428694916168558276163464400505519670237993029104326049467811 (232 digits)
  6. Fri Oct 11 22:06:10 2019  searching for 15-digit factors
  7. Fri Oct 11 22:06:11 2019  commencing number field sieve (232-digit input)
  8. Fri Oct 11 22:06:11 2019  R0: 40561237622486633661016857470608414854049
  9. Fri Oct 11 22:06:11 2019  R1: -1
  10. Fri Oct 11 22:06:11 2019  A0: -11503
  11. Fri Oct 11 22:06:11 2019  A1: 0
  12. Fri Oct 11 22:06:11 2019  A2: 0
  13. Fri Oct 11 22:06:11 2019  A3: 0
  14. Fri Oct 11 22:06:11 2019  A4: 0
  15. Fri Oct 11 22:06:11 2019  A5: 0
  16. Fri Oct 11 22:06:11 2019  A6: 1
  17. Fri Oct 11 22:06:11 2019  skew 4.75, size 2.987e-12, alpha 0.659, combined = 2.682e-13 rroots = 2
  18. Fri Oct 11 22:06:11 2019  
  19. Fri Oct 11 22:06:11 2019  commencing relation filtering
  20. Fri Oct 11 22:06:11 2019  setting target matrix density to 124.0
  21. Fri Oct 11 22:06:11 2019  estimated available RAM is 32768.0 MB
  22. Fri Oct 11 22:06:11 2019  commencing duplicate removal, pass 1
  23. Fri Oct 11 22:10:33 2019  error -1 reading relation 41680313
  24. [9028 more error lines]
  25. Fri Oct 11 22:24:26 2019  error -15 reading relation 176828888
  26. Fri Oct 11 22:26:32 2019  skipped 32 relations with b > 2^32
  27. Fri Oct 11 22:26:32 2019  skipped 3039 relations with composite factors
  28. Fri Oct 11 22:26:32 2019  found 8583147 hash collisions in 197852776 relations
  29. Fri Oct 11 22:26:42 2019  added 1218479 free relations
  30. Fri Oct 11 22:26:42 2019  commencing duplicate removal, pass 2
  31. Fri Oct 11 22:27:27 2019  found 0 duplicates and 199071255 unique relations
  32. Fri Oct 11 22:27:27 2019  memory use: 522.4 MB
  33. Fri Oct 11 22:27:27 2019  reading ideals above 136642560
  34. Fri Oct 11 22:27:27 2019  commencing singleton removal, initial pass
  35. Fri Oct 11 22:41:49 2019  memory use: 3012.0 MB
  36. Fri Oct 11 22:41:49 2019  reading all ideals from disk
  37. Fri Oct 11 22:41:51 2019  memory use: 3614.3 MB
  38. Fri Oct 11 22:41:58 2019  commencing in-memory singleton removal
  39. Fri Oct 11 22:42:04 2019  begin with 199071255 relations and 161833358 unique ideals
  40. Fri Oct 11 22:43:30 2019  reduce to 133413964 relations and 89819765 ideals in 14 passes
  41. Fri Oct 11 22:43:30 2019  max relations containing the same ideal: 44
  42. Fri Oct 11 22:43:40 2019  reading ideals above 720000
  43. Fri Oct 11 22:43:40 2019  commencing singleton removal, initial pass
  44. Fri Oct 11 22:56:47 2019  memory use: 2756.0 MB
  45. Fri Oct 11 22:56:47 2019  reading all ideals from disk
  46. Fri Oct 11 22:56:50 2019  memory use: 5240.1 MB
  47. Fri Oct 11 22:57:01 2019  keeping 104598893 ideals with weight <= 200, target excess is 682848
  48. Fri Oct 11 22:57:13 2019  commencing in-memory singleton removal
  49. Fri Oct 11 22:57:22 2019  begin with 133413965 relations and 104598893 unique ideals
  50. Fri Oct 11 22:58:22 2019  reduce to 133413656 relations and 104598584 ideals in 6 passes
  51. Fri Oct 11 22:58:22 2019  max relations containing the same ideal: 200
  52. Fri Oct 11 22:59:11 2019  removing 10449003 relations and 8449003 ideals in 2000000 cliques
  53. Fri Oct 11 22:59:15 2019  commencing in-memory singleton removal
  54. Fri Oct 11 22:59:23 2019  begin with 122964653 relations and 104598584 unique ideals
  55. Fri Oct 11 23:00:45 2019  reduce to 122372312 relations and 95545985 ideals in 9 passes
  56. Fri Oct 11 23:00:45 2019  max relations containing the same ideal: 197
  57. Fri Oct 11 23:01:30 2019  removing 7954720 relations and 5954720 ideals in 2000000 cliques
  58. Fri Oct 11 23:01:33 2019  commencing in-memory singleton removal
  59. Fri Oct 11 23:01:41 2019  begin with 114417592 relations and 95545985 unique ideals
  60. Fri Oct 11 23:02:40 2019  reduce to 114023603 relations and 89190703 ideals in 7 passes
  61. Fri Oct 11 23:02:40 2019  max relations containing the same ideal: 191
  62. Fri Oct 11 23:03:22 2019  removing 7213320 relations and 5213320 ideals in 2000000 cliques
  63. Fri Oct 11 23:03:25 2019  commencing in-memory singleton removal
  64. Fri Oct 11 23:03:32 2019  begin with 106810283 relations and 89190703 unique ideals
  65. Fri Oct 11 23:04:34 2019  reduce to 106466425 relations and 83627908 ideals in 8 passes
  66. Fri Oct 11 23:04:34 2019  max relations containing the same ideal: 183
  67. Fri Oct 11 23:05:14 2019  removing 6826673 relations and 4826673 ideals in 2000000 cliques
  68. Fri Oct 11 23:05:16 2019  commencing in-memory singleton removal
  69. Fri Oct 11 23:05:23 2019  begin with 99639752 relations and 83627908 unique ideals
  70. Fri Oct 11 23:06:14 2019  reduce to 99318656 relations and 78474608 ideals in 7 passes
  71. Fri Oct 11 23:06:14 2019  max relations containing the same ideal: 175
  72. Fri Oct 11 23:06:52 2019  removing 6581211 relations and 4581211 ideals in 2000000 cliques
  73. Fri Oct 11 23:06:54 2019  commencing in-memory singleton removal
  74. Fri Oct 11 23:07:00 2019  begin with 92737445 relations and 78474608 unique ideals
  75. Fri Oct 11 23:07:47 2019  reduce to 92429796 relations and 73580164 ideals in 7 passes
  76. Fri Oct 11 23:07:47 2019  max relations containing the same ideal: 167
  77. Fri Oct 11 23:08:22 2019  removing 6407017 relations and 4407017 ideals in 2000000 cliques
  78. Fri Oct 11 23:08:24 2019  commencing in-memory singleton removal
  79. Fri Oct 11 23:08:30 2019  begin with 86022779 relations and 73580164 unique ideals
  80. Fri Oct 11 23:09:14 2019  reduce to 85720161 relations and 68864749 ideals in 7 passes
  81. Fri Oct 11 23:09:14 2019  max relations containing the same ideal: 160
  82. Fri Oct 11 23:09:46 2019  removing 6280875 relations and 4280875 ideals in 2000000 cliques
  83. Fri Oct 11 23:09:48 2019  commencing in-memory singleton removal
  84. Fri Oct 11 23:09:53 2019  begin with 79439286 relations and 68864749 unique ideals
  85. Fri Oct 11 23:10:34 2019  reduce to 79136150 relations and 64274677 ideals in 7 passes
  86. Fri Oct 11 23:10:34 2019  max relations containing the same ideal: 155
  87. Fri Oct 11 23:11:03 2019  removing 6177430 relations and 4177430 ideals in 2000000 cliques
  88. Fri Oct 11 23:11:05 2019  commencing in-memory singleton removal
  89. Fri Oct 11 23:11:10 2019  begin with 72958720 relations and 64274677 unique ideals
  90. Fri Oct 11 23:11:46 2019  reduce to 72650491 relations and 59782283 ideals in 7 passes
  91. Fri Oct 11 23:11:46 2019  max relations containing the same ideal: 147
  92. Fri Oct 11 23:12:14 2019  removing 6097080 relations and 4097080 ideals in 2000000 cliques
  93. Fri Oct 11 23:12:16 2019  commencing in-memory singleton removal
  94. Fri Oct 11 23:12:20 2019  begin with 66553411 relations and 59782283 unique ideals
  95. Fri Oct 11 23:12:49 2019  reduce to 66233518 relations and 55357704 ideals in 6 passes
  96. Fri Oct 11 23:12:49 2019  max relations containing the same ideal: 136
  97. Fri Oct 11 23:13:14 2019  removing 6037100 relations and 4037100 ideals in 2000000 cliques
  98. Fri Oct 11 23:13:16 2019  commencing in-memory singleton removal
  99. Fri Oct 11 23:13:20 2019  begin with 60196418 relations and 55357704 unique ideals
  100. Fri Oct 11 23:13:45 2019  reduce to 59861547 relations and 50977213 ideals in 6 passes
  101. Fri Oct 11 23:13:45 2019  max relations containing the same ideal: 123
  102. Fri Oct 11 23:14:08 2019  removing 5984182 relations and 3984182 ideals in 2000000 cliques
  103. Fri Oct 11 23:14:10 2019  commencing in-memory singleton removal
  104. Fri Oct 11 23:14:13 2019  begin with 53877365 relations and 50977213 unique ideals
  105. Fri Oct 11 23:14:36 2019  reduce to 53515525 relations and 46620973 ideals in 6 passes
  106. Fri Oct 11 23:14:36 2019  max relations containing the same ideal: 113
  107. Fri Oct 11 23:14:56 2019  removing 5954874 relations and 3954874 ideals in 2000000 cliques
  108. Fri Oct 11 23:14:58 2019  commencing in-memory singleton removal
  109. Fri Oct 11 23:15:01 2019  begin with 47560651 relations and 46620973 unique ideals
  110. Fri Oct 11 23:15:24 2019  reduce to 47160714 relations and 42253538 ideals in 7 passes
  111. Fri Oct 11 23:15:24 2019  max relations containing the same ideal: 105
  112. Fri Oct 11 23:15:42 2019  removing 5947020 relations and 3947020 ideals in 2000000 cliques
  113. Fri Oct 11 23:15:44 2019  commencing in-memory singleton removal
  114. Fri Oct 11 23:15:46 2019  begin with 41213694 relations and 42253538 unique ideals
  115. Fri Oct 11 23:16:06 2019  reduce to 40749203 relations and 37825706 ideals in 7 passes
  116. Fri Oct 11 23:16:06 2019  max relations containing the same ideal: 95
  117. Fri Oct 11 23:16:22 2019  removing 5975071 relations and 3975071 ideals in 2000000 cliques
  118. Fri Oct 11 23:16:23 2019  commencing in-memory singleton removal
  119. Fri Oct 11 23:16:25 2019  begin with 34774132 relations and 37825706 unique ideals
  120. Fri Oct 11 23:16:44 2019  reduce to 34199175 relations and 33252059 ideals in 8 passes
  121. Fri Oct 11 23:16:44 2019  max relations containing the same ideal: 86
  122. Fri Oct 11 23:16:57 2019  removing 734149 relations and 579137 ideals in 155012 cliques
  123. Fri Oct 11 23:16:58 2019  commencing in-memory singleton removal
  124. Fri Oct 11 23:17:00 2019  begin with 33465026 relations and 33252059 unique ideals
  125. Fri Oct 11 23:17:11 2019  reduce to 33453118 relations and 32660967 ideals in 5 passes
  126. Fri Oct 11 23:17:11 2019  max relations containing the same ideal: 84
  127. Fri Oct 11 23:17:16 2019  relations with 0 large ideals: 25753
  128. Fri Oct 11 23:17:16 2019  relations with 1 large ideals: 11637
  129. Fri Oct 11 23:17:16 2019  relations with 2 large ideals: 151435
  130. Fri Oct 11 23:17:16 2019  relations with 3 large ideals: 970549
  131. Fri Oct 11 23:17:16 2019  relations with 4 large ideals: 3357145
  132. Fri Oct 11 23:17:16 2019  relations with 5 large ideals: 6920208
  133. Fri Oct 11 23:17:16 2019  relations with 6 large ideals: 8918429
  134. Fri Oct 11 23:17:16 2019  relations with 7+ large ideals: 13097962
  135. Fri Oct 11 23:17:16 2019  commencing 2-way merge
  136. Fri Oct 11 23:17:34 2019  reduce to 22901009 relation sets and 22108858 unique ideals
  137. Fri Oct 11 23:17:34 2019  commencing full merge
  138. Fri Oct 11 23:25:34 2019  memory use: 2862.6 MB
  139. Fri Oct 11 23:25:39 2019  found 10161410 cycles, need 10123058
  140. Fri Oct 11 23:25:39 2019  weight of 10123058 cycles is about 1255990952 (124.07/cycle)
  141. Fri Oct 11 23:25:39 2019  distribution of cycle lengths:
  142. Fri Oct 11 23:25:39 2019  1 relations: 318359
  143. Fri Oct 11 23:25:39 2019  2 relations: 522355
  144. Fri Oct 11 23:25:39 2019  3 relations: 654490
  145. Fri Oct 11 23:25:39 2019  4 relations: 711499
  146. Fri Oct 11 23:25:39 2019  5 relations: 753123
  147. Fri Oct 11 23:25:39 2019  6 relations: 766435
  148. Fri Oct 11 23:25:39 2019  7 relations: 759628
  149. Fri Oct 11 23:25:39 2019  8 relations: 733549
  150. Fri Oct 11 23:25:39 2019  9 relations: 690056
  151. Fri Oct 11 23:25:39 2019  10+ relations: 4213564
  152. Fri Oct 11 23:25:39 2019  heaviest cycle: 28 relations
  153. Fri Oct 11 23:25:43 2019  commencing cycle optimization
  154. Fri Oct 11 23:26:07 2019  start with 92414189 relations
  155. Fri Oct 11 23:30:01 2019  pruned 4773629 relations
  156. Fri Oct 11 23:30:02 2019  memory use: 2346.3 MB
  157. Fri Oct 11 23:30:02 2019  distribution of cycle lengths:
  158. Fri Oct 11 23:30:02 2019  1 relations: 318359
  159. Fri Oct 11 23:30:02 2019  2 relations: 536633
  160. Fri Oct 11 23:30:02 2019  3 relations: 684634
  161. Fri Oct 11 23:30:02 2019  4 relations: 745604
  162. Fri Oct 11 23:30:02 2019  5 relations: 798314
  163. Fri Oct 11 23:30:02 2019  6 relations: 810448
  164. Fri Oct 11 23:30:02 2019  7 relations: 807627
  165. Fri Oct 11 23:30:02 2019  8 relations: 775856
  166. Fri Oct 11 23:30:02 2019  9 relations: 728224
  167. Fri Oct 11 23:30:02 2019  10+ relations: 3917359
  168. Fri Oct 11 23:30:02 2019  heaviest cycle: 28 relations
  169. Fri Oct 11 23:30:25 2019  RelProcTime: 5054
  170. Fri Oct 11 23:30:25 2019  
  171. Fri Oct 11 23:30:25 2019  commencing linear algebra
  172. Fri Oct 11 23:30:27 2019  read 10123058 cycles
  173. Fri Oct 11 23:30:49 2019  cycles contain 33098354 unique relations
  174. Fri Oct 11 23:32:58 2019  read 33098354 relations
  175. Fri Oct 11 23:34:07 2019  using 20 quadratic characters above 4294917295
  176. Fri Oct 11 23:36:04 2019  building initial matrix
  177. Fri Oct 11 23:41:55 2019  memory use: 4161.6 MB
  178. Fri Oct 11 23:42:05 2019  read 10123058 cycles
  179. Fri Oct 11 23:42:06 2019  matrix is 10122881 x 10123058 (4856.8 MB) with weight 1389168451 (137.23/col)
  180. Fri Oct 11 23:42:06 2019  sparse part has weight 1161830758 (114.77/col)
  181. Fri Oct 11 23:43:52 2019  filtering completed in 2 passes
  182. Fri Oct 11 23:43:54 2019  matrix is 10122773 x 10122950 (4856.8 MB) with weight 1389165333 (137.23/col)
  183. Fri Oct 11 23:43:54 2019  sparse part has weight 1161830008 (114.77/col)
  184. Fri Oct 11 23:44:27 2019  matrix starts at (0, 0)
  185. Fri Oct 11 23:44:28 2019  matrix is 10122773 x 10122950 (4856.8 MB) with weight 1389165333 (137.23/col)
  186. Fri Oct 11 23:44:28 2019  sparse part has weight 1161830008 (114.77/col)
  187. Fri Oct 11 23:44:28 2019  saving the first 48 matrix rows for later
  188. Fri Oct 11 23:44:30 2019  matrix includes 64 packed rows
  189. Fri Oct 11 23:44:31 2019  matrix is 10122725 x 10122950 (4660.7 MB) with weight 1199331703 (118.48/col)
  190. Fri Oct 11 23:44:31 2019  sparse part has weight 1120551535 (110.69/col)
  191. Fri Oct 11 23:44:31 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  192. Fri Oct 11 23:45:21 2019  commencing Lanczos iteration (8 threads)
  193. Fri Oct 11 23:45:21 2019  memory use: 3951.4 MB
  194. Fri Oct 11 23:45:42 2019  linear algebra at 0.0%, ETA 37h 4m
  195. Fri Oct 11 23:45:48 2019  checkpointing every 290000 dimensions
  196. Sun Oct 13 11:25:55 2019  lanczos halted after 160077 iterations (dim = 10122724)
  197. Sun Oct 13 11:26:04 2019  recovered 33 nontrivial dependencies
  198. Sun Oct 13 11:26:06 2019  BLanczosTime: 129341
  199. Sun Oct 13 11:26:06 2019  
  200. Sun Oct 13 11:26:06 2019  commencing square root phase
  201. Sun Oct 13 11:26:06 2019  handling dependencies 1 to 64
  202. Sun Oct 13 11:26:06 2019  reading relations for dependency 1
  203. Sun Oct 13 11:26:08 2019  read 5060467 cycles
  204. Sun Oct 13 11:26:18 2019  cycles contain 16545338 unique relations
  205. Sun Oct 13 11:27:29 2019  read 16545338 relations
  206. Sun Oct 13 11:28:40 2019  multiplying 16545338 relations
  207. Sun Oct 13 11:37:35 2019  multiply complete, coefficients have about 432.02 million bits
  208. Sun Oct 13 11:37:36 2019  initial square root is modulo 56465011
  209. Sun Oct 13 11:47:01 2019  GCD is 1, no factor found
  210. Sun Oct 13 11:47:01 2019  reading relations for dependency 2
  211. Sun Oct 13 11:47:03 2019  read 5061985 cycles
  212. Sun Oct 13 11:47:13 2019  cycles contain 16551410 unique relations
  213. Sun Oct 13 11:48:24 2019  read 16551410 relations
  214. Sun Oct 13 11:49:35 2019  multiplying 16551410 relations
  215. Sun Oct 13 11:58:41 2019  multiply complete, coefficients have about 432.17 million bits
  216. Sun Oct 13 11:58:42 2019  initial square root is modulo 56825023
  217. Sun Oct 13 12:08:14 2019  sqrtTime: 2528
  218. Sun Oct 13 12:08:14 2019  p90 factor: 626122935255933130090953870358188059786380205099662988821642549460808952017464181128587489
  219. Sun Oct 13 12:08:14 2019  p143 factor: 11678366943149106684482644658600978080628967817258325627469895196798682316339705367001949484517268282727977569198407208509640640645165915517699
  220. Sun Oct 13 12:08:14 2019  elapsed time 38:02:05
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top