daily pastebin goal
43%
SHARE
TWEET

26417_53m1

a guest Oct 15th, 2018 59 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Oct 14 08:32:56 2018  
  2. Sun Oct 14 08:32:56 2018  
  3. Sun Oct 14 08:32:56 2018  Msieve v. 1.53 (SVN 988M)
  4. Sun Oct 14 08:32:56 2018  random seeds: d4d2cfb0 a06dac4d
  5. Sun Oct 14 08:32:56 2018  factoring 86687852073717623228079026207232937612138800042042612430385197338178241800597908639519439594522978265337618814714872910946896163326249555414703768795363889499560478202764191021703787848753510288538065329388138948349546647024988821 (230 digits)
  6. Sun Oct 14 08:32:57 2018  searching for 15-digit factors
  7. Sun Oct 14 08:32:58 2018  commencing number field sieve (230-digit input)
  8. Sun Oct 14 08:32:58 2018  R0: 6265438417981622288241417616661206738097
  9. Sun Oct 14 08:32:58 2018  R1: -1
  10. Sun Oct 14 08:32:58 2018  A0: -26417
  11. Sun Oct 14 08:32:58 2018  A1: 0
  12. Sun Oct 14 08:32:58 2018  A2: 0
  13. Sun Oct 14 08:32:58 2018  A3: 0
  14. Sun Oct 14 08:32:58 2018  A4: 0
  15. Sun Oct 14 08:32:58 2018  A5: 0
  16. Sun Oct 14 08:32:58 2018  A6: 1
  17. Sun Oct 14 08:32:58 2018  skew 5.46, size 7.521e-12, alpha -1.051, combined = 5.216e-13 rroots = 2
  18. Sun Oct 14 08:32:58 2018  
  19. Sun Oct 14 08:32:58 2018  commencing relation filtering
  20. Sun Oct 14 08:32:58 2018  setting target matrix density to 130.0
  21. Sun Oct 14 08:32:58 2018  estimated available RAM is 131072.0 MB
  22. Sun Oct 14 08:32:58 2018  commencing duplicate removal, pass 1
  23. Sun Oct 14 08:37:07 2018  error -9 reading relation 40891304
  24. ...
  25. Sun Oct 14 08:57:27 2018  error -9 reading relation 242540457
  26. Sun Oct 14 08:57:29 2018  skipped 3 relations with b > 2^32
  27. Sun Oct 14 08:57:29 2018  skipped 305 relations with composite factors
  28. Sun Oct 14 08:57:29 2018  found 45159364 hash collisions in 242867353 relations
  29. Sun Oct 14 08:57:39 2018  added 1218554 free relations
  30. Sun Oct 14 08:57:39 2018  commencing duplicate removal, pass 2
  31. Sun Oct 14 09:00:46 2018  found 42767620 duplicates and 201318287 unique relations
  32. Sun Oct 14 09:00:46 2018  memory use: 1321.5 MB
  33. Sun Oct 14 09:00:46 2018  reading ideals above 720000
  34. Sun Oct 14 09:00:46 2018  commencing singleton removal, initial pass
  35. Sun Oct 14 09:21:26 2018  memory use: 5512.0 MB
  36. Sun Oct 14 09:21:26 2018  reading all ideals from disk
  37. Sun Oct 14 09:21:29 2018  memory use: 7779.0 MB
  38. Sun Oct 14 09:21:46 2018  keeping 174756576 ideals with weight <= 200, target excess is 1014844
  39. Sun Oct 14 09:22:05 2018  commencing in-memory singleton removal
  40. Sun Oct 14 09:22:17 2018  begin with 201318287 relations and 174756576 unique ideals
  41. Sun Oct 14 09:24:28 2018  reduce to 135158962 relations and 102157492 ideals in 12 passes
  42. Sun Oct 14 09:24:28 2018  max relations containing the same ideal: 161
  43. Sun Oct 14 09:25:17 2018  removing 10121756 relations and 8121756 ideals in 2000000 cliques
  44. Sun Oct 14 09:25:20 2018  commencing in-memory singleton removal
  45. Sun Oct 14 09:25:28 2018  begin with 125037206 relations and 102157492 unique ideals
  46. Sun Oct 14 09:26:43 2018  reduce to 124475631 relations and 93463588 ideals in 8 passes
  47. Sun Oct 14 09:26:43 2018  max relations containing the same ideal: 154
  48. Sun Oct 14 09:27:27 2018  removing 7697617 relations and 5697617 ideals in 2000000 cliques
  49. Sun Oct 14 09:27:30 2018  commencing in-memory singleton removal
  50. Sun Oct 14 09:27:37 2018  begin with 116778014 relations and 93463588 unique ideals
  51. Sun Oct 14 09:28:46 2018  reduce to 116401611 relations and 87383368 ideals in 8 passes
  52. Sun Oct 14 09:28:46 2018  max relations containing the same ideal: 147
  53. Sun Oct 14 09:29:28 2018  removing 6993796 relations and 4993796 ideals in 2000000 cliques
  54. Sun Oct 14 09:29:31 2018  commencing in-memory singleton removal
  55. Sun Oct 14 09:29:38 2018  begin with 109407815 relations and 87383368 unique ideals
  56. Sun Oct 14 09:30:34 2018  reduce to 109082181 relations and 82058537 ideals in 7 passes
  57. Sun Oct 14 09:30:34 2018  max relations containing the same ideal: 143
  58. Sun Oct 14 09:31:14 2018  removing 6629304 relations and 4629304 ideals in 2000000 cliques
  59. Sun Oct 14 09:31:16 2018  commencing in-memory singleton removal
  60. Sun Oct 14 09:31:22 2018  begin with 102452877 relations and 82058537 unique ideals
  61. Sun Oct 14 09:32:15 2018  reduce to 102150243 relations and 77121564 ideals in 7 passes
  62. Sun Oct 14 09:32:15 2018  max relations containing the same ideal: 138
  63. Sun Oct 14 09:32:52 2018  removing 6402033 relations and 4402033 ideals in 2000000 cliques
  64. Sun Oct 14 09:32:54 2018  commencing in-memory singleton removal
  65. Sun Oct 14 09:33:00 2018  begin with 95748210 relations and 77121564 unique ideals
  66. Sun Oct 14 09:33:49 2018  reduce to 95457732 relations and 72423778 ideals in 7 passes
  67. Sun Oct 14 09:33:49 2018  max relations containing the same ideal: 131
  68. Sun Oct 14 09:34:24 2018  removing 6241338 relations and 4241338 ideals in 2000000 cliques
  69. Sun Oct 14 09:34:26 2018  commencing in-memory singleton removal
  70. Sun Oct 14 09:34:32 2018  begin with 89216394 relations and 72423778 unique ideals
  71. Sun Oct 14 09:35:11 2018  reduce to 88929722 relations and 67890359 ideals in 6 passes
  72. Sun Oct 14 09:35:11 2018  max relations containing the same ideal: 124
  73. Sun Oct 14 09:35:43 2018  removing 6123817 relations and 4123817 ideals in 2000000 cliques
  74. Sun Oct 14 09:35:45 2018  commencing in-memory singleton removal
  75. Sun Oct 14 09:35:50 2018  begin with 82805905 relations and 67890359 unique ideals
  76. Sun Oct 14 09:36:32 2018  reduce to 82517289 relations and 63472104 ideals in 7 passes
  77. Sun Oct 14 09:36:32 2018  max relations containing the same ideal: 118
  78. Sun Oct 14 09:37:02 2018  removing 6033252 relations and 4033252 ideals in 2000000 cliques
  79. Sun Oct 14 09:37:04 2018  commencing in-memory singleton removal
  80. Sun Oct 14 09:37:09 2018  begin with 76484037 relations and 63472104 unique ideals
  81. Sun Oct 14 09:37:42 2018  reduce to 76190694 relations and 59139207 ideals in 6 passes
  82. Sun Oct 14 09:37:42 2018  max relations containing the same ideal: 111
  83. Sun Oct 14 09:38:09 2018  removing 5969640 relations and 3969640 ideals in 2000000 cliques
  84. Sun Oct 14 09:38:11 2018  commencing in-memory singleton removal
  85. Sun Oct 14 09:38:15 2018  begin with 70221054 relations and 59139207 unique ideals
  86. Sun Oct 14 09:38:50 2018  reduce to 69918891 relations and 54860422 ideals in 7 passes
  87. Sun Oct 14 09:38:50 2018  max relations containing the same ideal: 106
  88. Sun Oct 14 09:39:16 2018  removing 5920012 relations and 3920012 ideals in 2000000 cliques
  89. Sun Oct 14 09:39:18 2018  commencing in-memory singleton removal
  90. Sun Oct 14 09:39:22 2018  begin with 63998879 relations and 54860422 unique ideals
  91. Sun Oct 14 09:39:49 2018  reduce to 63681477 relations and 50615139 ideals in 6 passes
  92. Sun Oct 14 09:39:49 2018  max relations containing the same ideal: 100
  93. Sun Oct 14 09:40:12 2018  removing 5884661 relations and 3884661 ideals in 2000000 cliques
  94. Sun Oct 14 09:40:14 2018  commencing in-memory singleton removal
  95. Sun Oct 14 09:40:17 2018  begin with 57796816 relations and 50615139 unique ideals
  96. Sun Oct 14 09:40:45 2018  reduce to 57460322 relations and 46384799 ideals in 7 passes
  97. Sun Oct 14 09:40:45 2018  max relations containing the same ideal: 94
  98. Sun Oct 14 09:41:07 2018  removing 5859458 relations and 3859458 ideals in 2000000 cliques
  99. Sun Oct 14 09:41:08 2018  commencing in-memory singleton removal
  100. Sun Oct 14 09:41:11 2018  begin with 51600864 relations and 46384799 unique ideals
  101. Sun Oct 14 09:41:33 2018  reduce to 51238454 relations and 42152261 ideals in 6 passes
  102. Sun Oct 14 09:41:33 2018  max relations containing the same ideal: 85
  103. Sun Oct 14 09:41:52 2018  removing 5845707 relations and 3845707 ideals in 2000000 cliques
  104. Sun Oct 14 09:41:53 2018  commencing in-memory singleton removal
  105. Sun Oct 14 09:41:56 2018  begin with 45392747 relations and 42152261 unique ideals
  106. Sun Oct 14 09:42:17 2018  reduce to 44993243 relations and 37893985 ideals in 7 passes
  107. Sun Oct 14 09:42:17 2018  max relations containing the same ideal: 78
  108. Sun Oct 14 09:42:34 2018  removing 5837871 relations and 3837871 ideals in 2000000 cliques
  109. Sun Oct 14 09:42:36 2018  commencing in-memory singleton removal
  110. Sun Oct 14 09:42:38 2018  begin with 39155372 relations and 37893985 unique ideals
  111. Sun Oct 14 09:42:56 2018  reduce to 38707774 relations and 33591886 ideals in 7 passes
  112. Sun Oct 14 09:42:56 2018  max relations containing the same ideal: 68
  113. Sun Oct 14 09:43:10 2018  removing 5844346 relations and 3844346 ideals in 2000000 cliques
  114. Sun Oct 14 09:43:12 2018  commencing in-memory singleton removal
  115. Sun Oct 14 09:43:14 2018  begin with 32863428 relations and 33591886 unique ideals
  116. Sun Oct 14 09:43:33 2018  reduce to 32336036 relations and 29197304 ideals in 9 passes
  117. Sun Oct 14 09:43:33 2018  max relations containing the same ideal: 62
  118. Sun Oct 14 09:43:45 2018  removing 5775694 relations and 3814182 ideals in 1961512 cliques
  119. Sun Oct 14 09:43:47 2018  commencing in-memory singleton removal
  120. Sun Oct 14 09:43:48 2018  begin with 26560342 relations and 29197304 unique ideals
  121. Sun Oct 14 09:44:02 2018  reduce to 25912617 relations and 24702480 ideals in 8 passes
  122. Sun Oct 14 09:44:02 2018  max relations containing the same ideal: 54
  123. Sun Oct 14 09:44:11 2018  removing 195907 relations and 162990 ideals in 32917 cliques
  124. Sun Oct 14 09:44:12 2018  commencing in-memory singleton removal
  125. Sun Oct 14 09:44:13 2018  begin with 25716710 relations and 24702480 unique ideals
  126. Sun Oct 14 09:44:23 2018  reduce to 25715466 relations and 24538244 ideals in 6 passes
  127. Sun Oct 14 09:44:23 2018  max relations containing the same ideal: 54
  128. Sun Oct 14 09:44:26 2018  relations with 0 large ideals: 38812
  129. Sun Oct 14 09:44:26 2018  relations with 1 large ideals: 36377
  130. Sun Oct 14 09:44:26 2018  relations with 2 large ideals: 409473
  131. Sun Oct 14 09:44:26 2018  relations with 3 large ideals: 1948088
  132. Sun Oct 14 09:44:26 2018  relations with 4 large ideals: 4834506
  133. Sun Oct 14 09:44:26 2018  relations with 5 large ideals: 6991193
  134. Sun Oct 14 09:44:26 2018  relations with 6 large ideals: 6183029
  135. Sun Oct 14 09:44:26 2018  relations with 7+ large ideals: 5273988
  136. Sun Oct 14 09:44:26 2018  commencing 2-way merge
  137. Sun Oct 14 09:44:39 2018  reduce to 17219511 relation sets and 16042289 unique ideals
  138. Sun Oct 14 09:44:39 2018  commencing full merge
  139. Sun Oct 14 09:50:15 2018  memory use: 2043.6 MB
  140. Sun Oct 14 09:50:18 2018  found 7483794 cycles, need 7450489
  141. Sun Oct 14 09:50:18 2018  weight of 7450489 cycles is about 969389814 (130.11/cycle)
  142. Sun Oct 14 09:50:18 2018  distribution of cycle lengths:
  143. Sun Oct 14 09:50:18 2018  1 relations: 201895
  144. Sun Oct 14 09:50:18 2018  2 relations: 344196
  145. Sun Oct 14 09:50:18 2018  3 relations: 435323
  146. Sun Oct 14 09:50:18 2018  4 relations: 477894
  147. Sun Oct 14 09:50:18 2018  5 relations: 510451
  148. Sun Oct 14 09:50:18 2018  6 relations: 523223
  149. Sun Oct 14 09:50:18 2018  7 relations: 524724
  150. Sun Oct 14 09:50:18 2018  8 relations: 514095
  151. Sun Oct 14 09:50:18 2018  9 relations: 491462
  152. Sun Oct 14 09:50:18 2018  10+ relations: 3427226
  153. Sun Oct 14 09:50:18 2018  heaviest cycle: 28 relations
  154. Sun Oct 14 09:50:21 2018  commencing cycle optimization
  155. Sun Oct 14 09:50:37 2018  start with 73096620 relations
  156. Sun Oct 14 09:53:49 2018  pruned 3978529 relations
  157. Sun Oct 14 09:53:49 2018  memory use: 1810.2 MB
  158. Sun Oct 14 09:53:49 2018  distribution of cycle lengths:
  159. Sun Oct 14 09:53:49 2018  1 relations: 201895
  160. Sun Oct 14 09:53:49 2018  2 relations: 353612
  161. Sun Oct 14 09:53:49 2018  3 relations: 455705
  162. Sun Oct 14 09:53:49 2018  4 relations: 501332
  163. Sun Oct 14 09:53:49 2018  5 relations: 541524
  164. Sun Oct 14 09:53:49 2018  6 relations: 554715
  165. Sun Oct 14 09:53:49 2018  7 relations: 559999
  166. Sun Oct 14 09:53:49 2018  8 relations: 546822
  167. Sun Oct 14 09:53:49 2018  9 relations: 523054
  168. Sun Oct 14 09:53:49 2018  10+ relations: 3211831
  169. Sun Oct 14 09:53:49 2018  heaviest cycle: 28 relations
  170. Sun Oct 14 09:54:06 2018  RelProcTime: 4868
  171. Sun Oct 14 09:54:06 2018  
  172. Sun Oct 14 09:54:06 2018  commencing linear algebra
  173. Sun Oct 14 09:54:07 2018  read 7450489 cycles
  174. Sun Oct 14 09:54:24 2018  cycles contain 25142503 unique relations
  175. Sun Oct 14 09:57:49 2018  read 25142503 relations
  176. Sun Oct 14 09:58:37 2018  using 20 quadratic characters above 4294917295
  177. Sun Oct 14 10:00:00 2018  building initial matrix
  178. Sun Oct 14 10:04:12 2018  memory use: 3254.5 MB
  179. Sun Oct 14 10:04:18 2018  read 7450489 cycles
  180. Sun Oct 14 10:04:18 2018  matrix is 7450312 x 7450489 (3733.6 MB) with weight 1098746480 (147.47/col)
  181. Sun Oct 14 10:04:18 2018  sparse part has weight 896788590 (120.37/col)
  182. Sun Oct 14 10:05:34 2018  filtering completed in 2 passes
  183. Sun Oct 14 10:05:35 2018  matrix is 7450167 x 7450344 (3733.6 MB) with weight 1098740378 (147.48/col)
  184. Sun Oct 14 10:05:35 2018  sparse part has weight 896786602 (120.37/col)
  185. Sun Oct 14 10:06:00 2018  matrix starts at (0, 0)
  186. Sun Oct 14 10:06:00 2018  matrix is 7450167 x 7450344 (3733.6 MB) with weight 1098740378 (147.48/col)
  187. Sun Oct 14 10:06:00 2018  sparse part has weight 896786602 (120.37/col)
  188. Sun Oct 14 10:06:00 2018  saving the first 48 matrix rows for later
  189. Sun Oct 14 10:06:01 2018  matrix includes 64 packed rows
  190. Sun Oct 14 10:06:02 2018  matrix is 7450119 x 7450344 (3602.9 MB) with weight 950597397 (127.59/col)
  191. Sun Oct 14 10:06:02 2018  sparse part has weight 869970265 (116.77/col)
  192. Sun Oct 14 10:06:02 2018  using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
  193. Sun Oct 14 10:06:37 2018  commencing Lanczos iteration (8 threads)
  194. Sun Oct 14 10:06:37 2018  memory use: 3047.4 MB
  195. Sun Oct 14 10:06:51 2018  linear algebra at 0.0%, ETA 17h41m
  196. Sun Oct 14 10:06:56 2018  checkpointing every 410000 dimensions
  197. Mon Oct 15 05:21:57 2018  lanczos halted after 117807 iterations (dim = 7450117)
  198. Mon Oct 15 05:22:02 2018  recovered 34 nontrivial dependencies
  199. Mon Oct 15 05:22:03 2018  BLanczosTime: 70077
  200. Mon Oct 15 05:22:03 2018  
  201. Mon Oct 15 05:22:03 2018  commencing square root phase
  202. Mon Oct 15 05:22:03 2018  handling dependencies 1 to 64
  203. Mon Oct 15 05:22:03 2018  reading relations for dependency 1
  204. Mon Oct 15 05:22:05 2018  read 3724478 cycles
  205. Mon Oct 15 05:22:13 2018  cycles contain 12571274 unique relations
  206. Mon Oct 15 05:24:56 2018  read 12571274 relations
  207. Mon Oct 15 05:25:44 2018  multiplying 12571274 relations
  208. Mon Oct 15 05:31:26 2018  multiply complete, coefficients have about 325.77 million bits
  209. Mon Oct 15 05:31:27 2018  initial square root is modulo 700429
  210. Mon Oct 15 05:37:06 2018  GCD is N, no factor found
  211. Mon Oct 15 05:37:06 2018  reading relations for dependency 2
  212. Mon Oct 15 05:37:07 2018  read 3721290 cycles
  213. Mon Oct 15 05:37:15 2018  cycles contain 12563172 unique relations
  214. Mon Oct 15 05:39:57 2018  read 12563172 relations
  215. Mon Oct 15 05:40:45 2018  multiplying 12563172 relations
  216. Mon Oct 15 05:46:26 2018  multiply complete, coefficients have about 325.55 million bits
  217. Mon Oct 15 05:46:26 2018  initial square root is modulo 694189
  218. Mon Oct 15 05:52:07 2018  GCD is N, no factor found
  219. Mon Oct 15 05:52:07 2018  reading relations for dependency 3
  220. Mon Oct 15 05:52:08 2018  read 3720856 cycles
  221. Mon Oct 15 05:52:15 2018  cycles contain 12562852 unique relations
  222. Mon Oct 15 05:54:58 2018  read 12562852 relations
  223. Mon Oct 15 05:55:46 2018  multiplying 12562852 relations
  224. Mon Oct 15 06:01:26 2018  multiply complete, coefficients have about 325.55 million bits
  225. Mon Oct 15 06:01:27 2018  initial square root is modulo 694189
  226. Mon Oct 15 06:07:08 2018  sqrtTime: 2705
  227. Mon Oct 15 06:07:08 2018  p60 factor: 694885204378324989707465687739839175170687096002705975381973
  228. Mon Oct 15 06:07:08 2018  p171 factor: 124751328028738799186770055677736055827541651096329443411304750816649903109479492440801951705418543024648087127505792635116298310951458326912979892587288989052537136445377
  229. Mon Oct 15 06:07:08 2018  elapsed time 21:34:12
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