SHARE
TWEET

33773_53m1

a guest Feb 19th, 2019 63 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Feb 15 09:46:15 2019  
  2. Fri Feb 15 09:46:15 2019  
  3. Fri Feb 15 09:46:15 2019  Msieve v. 1.53 (SVN 988M)
  4. Fri Feb 15 09:46:15 2019  random seeds: 4ddb0ef0 e0a8120a
  5. Fri Feb 15 09:46:15 2019  factoring 30593850496510278287389953417304317574725328915443568500101806245345098568679387366686214210179636247648424433270847296037311313899116832230790640329945500773239201089303776428722194264148209988418237737986390196694238940134737495727981 (236 digits)
  6. Fri Feb 15 09:46:16 2019  searching for 15-digit factors
  7. Fri Feb 15 09:46:17 2019  commencing number field sieve (236-digit input)
  8. Fri Feb 15 09:46:17 2019  R0: 57164546188882531337657369309139600515213
  9. Fri Feb 15 09:46:17 2019  R1: -1
  10. Fri Feb 15 09:46:17 2019  A0: -33773
  11. Fri Feb 15 09:46:17 2019  A1: 0
  12. Fri Feb 15 09:46:17 2019  A2: 0
  13. Fri Feb 15 09:46:17 2019  A3: 0
  14. Fri Feb 15 09:46:17 2019  A4: 0
  15. Fri Feb 15 09:46:17 2019  A5: 0
  16. Fri Feb 15 09:46:17 2019  A6: 1
  17. Fri Feb 15 09:46:17 2019  skew 5.68, size 1.914e-12, alpha 1.426, combined = 1.956e-13 rroots = 2
  18. Fri Feb 15 09:46:17 2019  
  19. Fri Feb 15 09:46:17 2019  commencing relation filtering
  20. Fri Feb 15 09:46:17 2019  estimated available RAM is 32768.0 MB
  21. Fri Feb 15 09:46:17 2019  commencing duplicate removal, pass 1
  22. Fri Feb 15 09:48:36 2019  error -11 reading relation 23144099
  23. Fri Feb 15 09:49:00 2019  error -15 reading relation 27164070
  24. Fri Feb 15 09:55:56 2019  error -15 reading relation 95799818
  25. Fri Feb 15 09:57:37 2019  error -1 reading relation 112303872
  26. Fri Feb 15 09:58:27 2019  error -15 reading relation 120576597
  27. Fri Feb 15 09:58:27 2019  error -1 reading relation 120625557
  28. Fri Feb 15 09:59:14 2019  error -15 reading relation 128274191
  29. Fri Feb 15 10:05:11 2019  skipped 5 relations with b > 2^32
  30. Fri Feb 15 10:05:11 2019  skipped 5 relations with composite factors
  31. Fri Feb 15 10:05:11 2019  found 7680493 hash collisions in 186877202 relations
  32. Fri Feb 15 10:05:22 2019  added 1218270 free relations
  33. Fri Feb 15 10:05:22 2019  commencing duplicate removal, pass 2
  34. Fri Feb 15 10:06:04 2019  found 0 duplicates and 188095472 unique relations
  35. Fri Feb 15 10:06:04 2019  memory use: 522.4 MB
  36. Fri Feb 15 10:06:04 2019  reading ideals above 133890048
  37. Fri Feb 15 10:06:04 2019  commencing singleton removal, initial pass
  38. Fri Feb 15 10:20:02 2019  memory use: 3012.0 MB
  39. Fri Feb 15 10:20:03 2019  reading all ideals from disk
  40. Fri Feb 15 10:20:04 2019  memory use: 3675.0 MB
  41. Fri Feb 15 10:20:11 2019  commencing in-memory singleton removal
  42. Fri Feb 15 10:20:18 2019  begin with 188095472 relations and 163483125 unique ideals
  43. Fri Feb 15 10:21:42 2019  reduce to 121485843 relations and 90132389 ideals in 15 passes
  44. Fri Feb 15 10:21:42 2019  max relations containing the same ideal: 38
  45. Fri Feb 15 10:21:52 2019  reading ideals above 720000
  46. Fri Feb 15 10:21:52 2019  commencing singleton removal, initial pass
  47. Fri Feb 15 10:33:56 2019  memory use: 2756.0 MB
  48. Fri Feb 15 10:33:56 2019  reading all ideals from disk
  49. Fri Feb 15 10:34:00 2019  memory use: 4844.8 MB
  50. Fri Feb 15 10:34:10 2019  keeping 104689738 ideals with weight <= 200, target excess is 613288
  51. Fri Feb 15 10:34:21 2019  commencing in-memory singleton removal
  52. Fri Feb 15 10:34:29 2019  begin with 121485843 relations and 104689738 unique ideals
  53. Fri Feb 15 10:35:22 2019  reduce to 121485508 relations and 104689403 ideals in 6 passes
  54. Fri Feb 15 10:35:22 2019  max relations containing the same ideal: 200
  55. Fri Feb 15 10:36:08 2019  removing 11795080 relations and 9795080 ideals in 2000000 cliques
  56. Fri Feb 15 10:36:12 2019  commencing in-memory singleton removal
  57. Fri Feb 15 10:36:19 2019  begin with 109690428 relations and 104689403 unique ideals
  58. Fri Feb 15 10:37:30 2019  reduce to 108732464 relations and 93915323 ideals in 9 passes
  59. Fri Feb 15 10:37:30 2019  max relations containing the same ideal: 197
  60. Fri Feb 15 10:38:12 2019  removing 9048120 relations and 7048120 ideals in 2000000 cliques
  61. Fri Feb 15 10:38:15 2019  commencing in-memory singleton removal
  62. Fri Feb 15 10:38:22 2019  begin with 99684344 relations and 93915323 unique ideals
  63. Fri Feb 15 10:39:27 2019  reduce to 99049479 relations and 86219855 ideals in 9 passes
  64. Fri Feb 15 10:39:27 2019  max relations containing the same ideal: 184
  65. Fri Feb 15 10:40:05 2019  removing 8210925 relations and 6210925 ideals in 2000000 cliques
  66. Fri Feb 15 10:40:08 2019  commencing in-memory singleton removal
  67. Fri Feb 15 10:40:14 2019  begin with 90838554 relations and 86219855 unique ideals
  68. Fri Feb 15 10:41:06 2019  reduce to 90272642 relations and 79431816 ideals in 8 passes
  69. Fri Feb 15 10:41:06 2019  max relations containing the same ideal: 172
  70. Fri Feb 15 10:41:41 2019  removing 7790165 relations and 5790165 ideals in 2000000 cliques
  71. Fri Feb 15 10:41:44 2019  commencing in-memory singleton removal
  72. Fri Feb 15 10:41:49 2019  begin with 82482477 relations and 79431816 unique ideals
  73. Fri Feb 15 10:42:30 2019  reduce to 81937580 relations and 73085416 ideals in 7 passes
  74. Fri Feb 15 10:42:30 2019  max relations containing the same ideal: 164
  75. Fri Feb 15 10:43:03 2019  removing 7536759 relations and 5536759 ideals in 2000000 cliques
  76. Fri Feb 15 10:43:05 2019  commencing in-memory singleton removal
  77. Fri Feb 15 10:43:10 2019  begin with 74400821 relations and 73085416 unique ideals
  78. Fri Feb 15 10:43:52 2019  reduce to 73851080 relations and 66986734 ideals in 8 passes
  79. Fri Feb 15 10:43:52 2019  max relations containing the same ideal: 152
  80. Fri Feb 15 10:44:21 2019  removing 7377007 relations and 5377007 ideals in 2000000 cliques
  81. Fri Feb 15 10:44:24 2019  commencing in-memory singleton removal
  82. Fri Feb 15 10:44:28 2019  begin with 66474073 relations and 66986734 unique ideals
  83. Fri Feb 15 10:45:05 2019  reduce to 65901367 relations and 61023082 ideals in 8 passes
  84. Fri Feb 15 10:45:05 2019  max relations containing the same ideal: 141
  85. Fri Feb 15 10:45:31 2019  removing 7279172 relations and 5279172 ideals in 2000000 cliques
  86. Fri Feb 15 10:45:34 2019  commencing in-memory singleton removal
  87. Fri Feb 15 10:45:37 2019  begin with 58622195 relations and 61023082 unique ideals
  88. Fri Feb 15 10:46:10 2019  reduce to 57999674 relations and 55104779 ideals in 8 passes
  89. Fri Feb 15 10:46:10 2019  max relations containing the same ideal: 129
  90. Fri Feb 15 10:46:33 2019  removing 7235703 relations and 5235703 ideals in 2000000 cliques
  91. Fri Feb 15 10:46:35 2019  commencing in-memory singleton removal
  92. Fri Feb 15 10:46:39 2019  begin with 50763971 relations and 55104779 unique ideals
  93. Fri Feb 15 10:47:06 2019  reduce to 50058424 relations and 49142188 ideals in 8 passes
  94. Fri Feb 15 10:47:06 2019  max relations containing the same ideal: 119
  95. Fri Feb 15 10:47:27 2019  removing 1157124 relations and 952303 ideals in 204821 cliques
  96. Fri Feb 15 10:47:28 2019  commencing in-memory singleton removal
  97. Fri Feb 15 10:47:31 2019  begin with 48901300 relations and 49142188 unique ideals
  98. Fri Feb 15 10:47:51 2019  reduce to 48883347 relations and 48171858 ideals in 6 passes
  99. Fri Feb 15 10:47:51 2019  max relations containing the same ideal: 119
  100. Fri Feb 15 10:47:59 2019  relations with 0 large ideals: 23381
  101. Fri Feb 15 10:47:59 2019  relations with 1 large ideals: 5660
  102. Fri Feb 15 10:47:59 2019  relations with 2 large ideals: 85385
  103. Fri Feb 15 10:47:59 2019  relations with 3 large ideals: 670436
  104. Fri Feb 15 10:47:59 2019  relations with 4 large ideals: 2875096
  105. Fri Feb 15 10:47:59 2019  relations with 5 large ideals: 7458242
  106. Fri Feb 15 10:47:59 2019  relations with 6 large ideals: 12169564
  107. Fri Feb 15 10:47:59 2019  relations with 7+ large ideals: 25595583
  108. Fri Feb 15 10:47:59 2019  commencing 2-way merge
  109. Fri Feb 15 10:48:27 2019  reduce to 32552548 relation sets and 31841059 unique ideals
  110. Fri Feb 15 10:48:27 2019  commencing full merge
  111. Fri Feb 15 10:55:50 2019  memory use: 3801.4 MB
  112. Fri Feb 15 10:55:58 2019  found 17438908 cycles, need 17341259
  113. Fri Feb 15 10:55:58 2019  weight of 17341259 cycles is about 1214009610 (70.01/cycle)
  114. Fri Feb 15 10:55:58 2019  distribution of cycle lengths:
  115. Fri Feb 15 10:55:58 2019  1 relations: 2022062
  116. Fri Feb 15 10:55:58 2019  2 relations: 2188188
  117. Fri Feb 15 10:55:58 2019  3 relations: 2216816
  118. Fri Feb 15 10:55:58 2019  4 relations: 2033440
  119. Fri Feb 15 10:55:58 2019  5 relations: 1842145
  120. Fri Feb 15 10:55:58 2019  6 relations: 1610572
  121. Fri Feb 15 10:55:58 2019  7 relations: 1370501
  122. Fri Feb 15 10:55:58 2019  8 relations: 1116416
  123. Fri Feb 15 10:55:58 2019  9 relations: 870322
  124. Fri Feb 15 10:55:58 2019  10+ relations: 2070797
  125. Fri Feb 15 10:55:58 2019  heaviest cycle: 20 relations
  126. Fri Feb 15 10:56:06 2019  commencing cycle optimization
  127. Fri Feb 15 10:56:32 2019  start with 90686573 relations
  128. Fri Feb 15 10:58:55 2019  pruned 2288150 relations
  129. Fri Feb 15 10:58:55 2019  memory use: 2962.9 MB
  130. Fri Feb 15 10:58:55 2019  distribution of cycle lengths:
  131. Fri Feb 15 10:58:55 2019  1 relations: 2022062
  132. Fri Feb 15 10:58:55 2019  2 relations: 2233548
  133. Fri Feb 15 10:58:55 2019  3 relations: 2295804
  134. Fri Feb 15 10:58:55 2019  4 relations: 2086114
  135. Fri Feb 15 10:58:55 2019  5 relations: 1891882
  136. Fri Feb 15 10:58:55 2019  6 relations: 1638131
  137. Fri Feb 15 10:58:55 2019  7 relations: 1383749
  138. Fri Feb 15 10:58:55 2019  8 relations: 1106717
  139. Fri Feb 15 10:58:55 2019  9 relations: 848055
  140. Fri Feb 15 10:58:55 2019  10+ relations: 1835197
  141. Fri Feb 15 10:58:55 2019  heaviest cycle: 20 relations
  142. Fri Feb 15 10:59:28 2019  RelProcTime: 4391
  143. Fri Feb 15 10:59:28 2019  
  144. Fri Feb 15 10:59:28 2019  commencing linear algebra
  145. Fri Feb 15 10:59:31 2019  read 17341259 cycles
  146. Fri Feb 15 10:59:55 2019  cycles contain 48477865 unique relations
  147. Fri Feb 15 11:02:59 2019  read 48477865 relations
  148. Fri Feb 15 11:04:15 2019  using 20 quadratic characters above 4294917295
  149. Fri Feb 15 11:07:06 2019  building initial matrix
  150. Fri Feb 15 11:12:58 2019  memory use: 6025.1 MB
  151. Fri Feb 15 11:13:10 2019  read 17341259 cycles
  152. Fri Feb 15 11:13:11 2019  matrix is 17341082 x 17341259 (5212.1 MB) with weight 1507188811 (86.91/col)
  153. Fri Feb 15 11:13:11 2019  sparse part has weight 1175573300 (67.79/col)
  154. Fri Feb 15 11:15:06 2019  filtering completed in 2 passes
  155. Fri Feb 15 11:15:09 2019  matrix is 17338065 x 17338242 (5211.9 MB) with weight 1507118520 (86.92/col)
  156. Fri Feb 15 11:15:09 2019  sparse part has weight 1175557912 (67.80/col)
  157. Fri Feb 15 11:15:50 2019  matrix starts at (0, 0)
  158. Fri Feb 15 11:15:51 2019  matrix is 17338065 x 17338242 (5211.9 MB) with weight 1507118520 (86.92/col)
  159. Fri Feb 15 11:15:51 2019  sparse part has weight 1175557912 (67.80/col)
  160. Fri Feb 15 11:15:51 2019  saving the first 48 matrix rows for later
  161. Fri Feb 15 11:15:53 2019  matrix includes 64 packed rows
  162. Fri Feb 15 11:15:54 2019  matrix is 17338017 x 17338242 (4991.5 MB) with weight 1214545576 (70.05/col)
  163. Fri Feb 15 11:15:54 2019  sparse part has weight 1135101791 (65.47/col)
  164. Fri Feb 15 11:15:54 2019  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  165. Fri Feb 15 11:17:00 2019  commencing Lanczos iteration (8 threads)
  166. Fri Feb 15 11:17:00 2019  memory use: 4197.6 MB
  167. Fri Feb 15 11:17:29 2019  linear algebra at 0.0%, ETA 88h49m
  168. Fri Feb 15 11:17:38 2019  checkpointing every 200000 dimensions
  169. Tue Feb 19 02:15:45 2019  lanczos halted after 274178 iterations (dim = 17338015)
  170. Tue Feb 19 02:15:58 2019  recovered 35 nontrivial dependencies
  171. Tue Feb 19 02:16:01 2019  BLanczosTime: 314193
  172. Tue Feb 19 02:16:01 2019  
  173. Tue Feb 19 02:16:01 2019  commencing square root phase
  174. Tue Feb 19 02:16:01 2019  handling dependencies 1 to 64
  175. Tue Feb 19 02:16:01 2019  reading relations for dependency 1
  176. Tue Feb 19 02:16:04 2019  read 8665569 cycles
  177. Tue Feb 19 02:16:15 2019  cycles contain 24232860 unique relations
  178. Tue Feb 19 02:17:53 2019  read 24232860 relations
  179. Tue Feb 19 02:19:34 2019  multiplying 24232860 relations
  180. Tue Feb 19 02:32:58 2019  multiply complete, coefficients have about 638.76 million bits
  181. Tue Feb 19 02:33:00 2019  initial square root is modulo 537853
  182. Tue Feb 19 02:46:33 2019  sqrtTime: 1832
  183. Tue Feb 19 02:46:33 2019  p112 factor: 6600221056834843059317095762789050892586332543191749347093826371417801068845670949066903231337772855367023616879
  184. Tue Feb 19 02:46:33 2019  p124 factor: 4635276641958664384897248463937234565110844710444444942113974784814473533715904826529645388484253989048748022187861322714339
  185. Tue Feb 19 02:46:33 2019  elapsed time 89:00:18
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