SHARE
TWEET

12301^59-1

a guest Apr 18th, 2017 92 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Apr 14 17:34:31 2017  Msieve v. 1.53 (SVN unknown)
  2. Fri Apr 14 17:34:31 2017  random seeds: b69dcdbc ee449c42
  3. Fri Apr 14 17:34:31 2017  factoring 1646567655210039000288095767644921118295743082919258060516520401092306844415757601694422313656162831139089237128683705211190457179971017452768733076015656496624625029005054302685465734055828748899565753384816826747043000743982635149655359 (238 digits)
  4. Fri Apr 14 17:34:32 2017  searching for 15-digit factors
  5. Fri Apr 14 17:34:33 2017  commencing number field sieve (238-digit input)
  6. Fri Apr 14 17:34:33 2017  R0: -12002867777697010537813175139358373530690225287601
  7. Fri Apr 14 17:34:33 2017  R1: 1
  8. Fri Apr 14 17:34:33 2017  A0: -12301
  9. Fri Apr 14 17:34:33 2017  A1: 0
  10. Fri Apr 14 17:34:33 2017  A2: 0
  11. Fri Apr 14 17:34:33 2017  A3: 0
  12. Fri Apr 14 17:34:33 2017  A4: 0
  13. Fri Apr 14 17:34:33 2017  A5: 1
  14. Fri Apr 14 17:34:33 2017  skew 6.58, size 6.581e-17, alpha -0.630, combined = 1.716e-13 rroots = 1
  15. Fri Apr 14 17:34:33 2017  
  16. Fri Apr 14 17:34:33 2017  commencing relation filtering
  17. Fri Apr 14 17:34:33 2017  setting target matrix density to 128.0
  18. Fri Apr 14 17:34:33 2017  estimated available RAM is 16003.1 MB
  19. Fri Apr 14 17:34:33 2017  commencing duplicate removal, pass 1
  20. Fri Apr 14 17:37:58 2017  error -1 reading relation 28484036
  21. Fri Apr 14 17:37:58 2017  error -1 reading relation 28484037
  22. Fri Apr 14 17:57:38 2017  skipped 15 relations with b > 2^32
  23. Fri Apr 14 17:57:38 2017  found 8072490 hash collisions in 191789938 relations
  24. Fri Apr 14 17:58:03 2017  commencing duplicate removal, pass 2
  25. Fri Apr 14 18:00:07 2017  found 0 duplicates and 191789938 unique relations
  26. Fri Apr 14 18:00:07 2017  memory use: 522.4 MB
  27. Fri Apr 14 18:00:07 2017  reading ideals above 134021120
  28. Fri Apr 14 18:00:07 2017  commencing singleton removal, initial pass
  29. Fri Apr 14 18:17:52 2017  memory use: 3012.0 MB
  30. Fri Apr 14 18:17:52 2017  reading all ideals from disk
  31. Fri Apr 14 18:18:15 2017  memory use: 3582.2 MB
  32. Fri Apr 14 18:18:22 2017  commencing in-memory singleton removal
  33. Fri Apr 14 18:18:28 2017  begin with 191789938 relations and 160344620 unique ideals
  34. Fri Apr 14 18:19:42 2017  reduce to 124352047 relations and 86035696 ideals in 14 passes
  35. Fri Apr 14 18:19:42 2017  max relations containing the same ideal: 43
  36. Fri Apr 14 18:19:48 2017  reading ideals above 720000
  37. Fri Apr 14 18:19:48 2017  commencing singleton removal, initial pass
  38. Fri Apr 14 18:34:54 2017  memory use: 2756.0 MB
  39. Fri Apr 14 18:34:54 2017  reading all ideals from disk
  40. Fri Apr 14 18:35:32 2017  memory use: 4913.4 MB
  41. Fri Apr 14 18:35:43 2017  keeping 100572552 ideals with weight <= 200, target excess is 646911
  42. Fri Apr 14 18:35:57 2017  commencing in-memory singleton removal
  43. Fri Apr 14 18:36:07 2017  begin with 124352047 relations and 100572552 unique ideals
  44. Fri Apr 14 18:37:19 2017  reduce to 124349781 relations and 100570286 ideals in 7 passes
  45. Fri Apr 14 18:37:19 2017  max relations containing the same ideal: 200
  46. Fri Apr 14 18:38:10 2017  removing 10819264 relations and 8819264 ideals in 2000000 cliques
  47. Fri Apr 14 18:38:13 2017  commencing in-memory singleton removal
  48. Fri Apr 14 18:38:23 2017  begin with 113530517 relations and 100570286 unique ideals
  49. Fri Apr 14 18:39:37 2017  reduce to 112856873 relations and 91064002 ideals in 8 passes
  50. Fri Apr 14 18:39:37 2017  max relations containing the same ideal: 195
  51. Fri Apr 14 18:40:24 2017  removing 8226983 relations and 6226983 ideals in 2000000 cliques
  52. Fri Apr 14 18:40:27 2017  commencing in-memory singleton removal
  53. Fri Apr 14 18:40:34 2017  begin with 104629890 relations and 91064002 unique ideals
  54. Fri Apr 14 18:41:42 2017  reduce to 104178893 relations and 84378204 ideals in 9 passes
  55. Fri Apr 14 18:41:42 2017  max relations containing the same ideal: 188
  56. Fri Apr 14 18:42:21 2017  removing 7452285 relations and 5452285 ideals in 2000000 cliques
  57. Fri Apr 14 18:42:24 2017  commencing in-memory singleton removal
  58. Fri Apr 14 18:42:31 2017  begin with 96726608 relations and 84378204 unique ideals
  59. Fri Apr 14 18:43:19 2017  reduce to 96329240 relations and 78521406 ideals in 7 passes
  60. Fri Apr 14 18:43:19 2017  max relations containing the same ideal: 179
  61. Fri Apr 14 18:43:57 2017  removing 7051579 relations and 5051579 ideals in 2000000 cliques
  62. Fri Apr 14 18:43:59 2017  commencing in-memory singleton removal
  63. Fri Apr 14 18:44:05 2017  begin with 89277661 relations and 78521406 unique ideals
  64. Fri Apr 14 18:44:50 2017  reduce to 88903873 relations and 73089024 ideals in 7 passes
  65. Fri Apr 14 18:44:50 2017  max relations containing the same ideal: 171
  66. Fri Apr 14 18:45:25 2017  removing 6797425 relations and 4797425 ideals in 2000000 cliques
  67. Fri Apr 14 18:45:27 2017  commencing in-memory singleton removal
  68. Fri Apr 14 18:45:32 2017  begin with 82106448 relations and 73089024 unique ideals
  69. Fri Apr 14 18:46:19 2017  reduce to 81741250 relations and 67919194 ideals in 8 passes
  70. Fri Apr 14 18:46:19 2017  max relations containing the same ideal: 163
  71. Fri Apr 14 18:46:51 2017  removing 6627635 relations and 4627635 ideals in 2000000 cliques
  72. Fri Apr 14 18:46:53 2017  commencing in-memory singleton removal
  73. Fri Apr 14 18:46:58 2017  begin with 75113615 relations and 67919194 unique ideals
  74. Fri Apr 14 18:47:35 2017  reduce to 74747918 relations and 62918059 ideals in 7 passes
  75. Fri Apr 14 18:47:35 2017  max relations containing the same ideal: 153
  76. Fri Apr 14 18:48:04 2017  removing 6498605 relations and 4498605 ideals in 2000000 cliques
  77. Fri Apr 14 18:48:07 2017  commencing in-memory singleton removal
  78. Fri Apr 14 18:48:11 2017  begin with 68249313 relations and 62918059 unique ideals
  79. Fri Apr 14 18:48:44 2017  reduce to 67875708 relations and 58037324 ideals in 7 passes
  80. Fri Apr 14 18:48:44 2017  max relations containing the same ideal: 144
  81. Fri Apr 14 18:49:11 2017  removing 6405796 relations and 4405796 ideals in 2000000 cliques
  82. Fri Apr 14 18:49:13 2017  commencing in-memory singleton removal
  83. Fri Apr 14 18:49:17 2017  begin with 61469912 relations and 58037324 unique ideals
  84. Fri Apr 14 18:49:47 2017  reduce to 61078950 relations and 53230762 ideals in 7 passes
  85. Fri Apr 14 18:49:47 2017  max relations containing the same ideal: 133
  86. Fri Apr 14 18:50:12 2017  removing 6338637 relations and 4338637 ideals in 2000000 cliques
  87. Fri Apr 14 18:50:14 2017  commencing in-memory singleton removal
  88. Fri Apr 14 18:50:17 2017  begin with 54740313 relations and 53230762 unique ideals
  89. Fri Apr 14 18:50:44 2017  reduce to 54320163 relations and 48460479 ideals in 7 passes
  90. Fri Apr 14 18:50:44 2017  max relations containing the same ideal: 125
  91. Fri Apr 14 18:51:05 2017  removing 6293931 relations and 4293931 ideals in 2000000 cliques
  92. Fri Apr 14 18:51:07 2017  commencing in-memory singleton removal
  93. Fri Apr 14 18:51:10 2017  begin with 48026232 relations and 48460479 unique ideals
  94. Fri Apr 14 18:51:33 2017  reduce to 47560498 relations and 43686136 ideals in 7 passes
  95. Fri Apr 14 18:51:33 2017  max relations containing the same ideal: 112
  96. Fri Apr 14 18:51:52 2017  removing 6283359 relations and 4283359 ideals in 2000000 cliques
  97. Fri Apr 14 18:51:54 2017  commencing in-memory singleton removal
  98. Fri Apr 14 18:51:56 2017  begin with 41277139 relations and 43686136 unique ideals
  99. Fri Apr 14 18:52:18 2017  reduce to 40734546 relations and 38840991 ideals in 8 passes
  100. Fri Apr 14 18:52:18 2017  max relations containing the same ideal: 99
  101. Fri Apr 14 18:52:34 2017  removing 4009688 relations and 2866550 ideals in 1143138 cliques
  102. Fri Apr 14 18:52:36 2017  commencing in-memory singleton removal
  103. Fri Apr 14 18:52:38 2017  begin with 36724858 relations and 38840991 unique ideals
  104. Fri Apr 14 18:52:55 2017  reduce to 36452293 relations and 35695058 ideals in 7 passes
  105. Fri Apr 14 18:52:55 2017  max relations containing the same ideal: 94
  106. Fri Apr 14 18:53:15 2017  relations with 0 large ideals: 12620
  107. Fri Apr 14 18:53:15 2017  relations with 1 large ideals: 7805
  108. Fri Apr 14 18:53:15 2017  relations with 2 large ideals: 121675
  109. Fri Apr 14 18:53:15 2017  relations with 3 large ideals: 837600
  110. Fri Apr 14 18:53:15 2017  relations with 4 large ideals: 3118672
  111. Fri Apr 14 18:53:15 2017  relations with 5 large ideals: 6943726
  112. Fri Apr 14 18:53:15 2017  relations with 6 large ideals: 9990289
  113. Fri Apr 14 18:53:15 2017  relations with 7+ large ideals: 15419906
  114. Fri Apr 14 18:53:15 2017  commencing 2-way merge
  115. Fri Apr 14 18:53:33 2017  reduce to 24579385 relation sets and 23822150 unique ideals
  116. Fri Apr 14 18:53:33 2017  commencing full merge
  117. Fri Apr 14 19:02:07 2017  memory use: 3017.5 MB
  118. Fri Apr 14 19:02:09 2017  found 10813542 cycles, need 10794350
  119. Fri Apr 14 19:02:12 2017  weight of 10794350 cycles is about 1381936373 (128.02/cycle)
  120. Fri Apr 14 19:02:12 2017  distribution of cycle lengths:
  121. Fri Apr 14 19:02:12 2017  1 relations: 320281
  122. Fri Apr 14 19:02:12 2017  2 relations: 546218
  123. Fri Apr 14 19:02:12 2017  3 relations: 692538
  124. Fri Apr 14 19:02:12 2017  4 relations: 747498
  125. Fri Apr 14 19:02:12 2017  5 relations: 789287
  126. Fri Apr 14 19:02:12 2017  6 relations: 799242
  127. Fri Apr 14 19:02:12 2017  7 relations: 794150
  128. Fri Apr 14 19:02:12 2017  8 relations: 768835
  129. Fri Apr 14 19:02:12 2017  9 relations: 727401
  130. Fri Apr 14 19:02:12 2017  10+ relations: 4608900
  131. Fri Apr 14 19:02:12 2017  heaviest cycle: 28 relations
  132. Fri Apr 14 19:02:15 2017  commencing cycle optimization
  133. Fri Apr 14 19:02:33 2017  start with 100290453 relations
  134. Fri Apr 14 19:06:14 2017  pruned 5148445 relations
  135. Fri Apr 14 19:06:14 2017  memory use: 2549.1 MB
  136. Fri Apr 14 19:06:14 2017  distribution of cycle lengths:
  137. Fri Apr 14 19:06:14 2017  1 relations: 320281
  138. Fri Apr 14 19:06:14 2017  2 relations: 562268
  139. Fri Apr 14 19:06:14 2017  3 relations: 725403
  140. Fri Apr 14 19:06:14 2017  4 relations: 783054
  141. Fri Apr 14 19:06:14 2017  5 relations: 834824
  142. Fri Apr 14 19:06:14 2017  6 relations: 844885
  143. Fri Apr 14 19:06:14 2017  7 relations: 842284
  144. Fri Apr 14 19:06:14 2017  8 relations: 811981
  145. Fri Apr 14 19:06:14 2017  9 relations: 767006
  146. Fri Apr 14 19:06:14 2017  10+ relations: 4302364
  147. Fri Apr 14 19:06:14 2017  heaviest cycle: 28 relations
  148. Fri Apr 14 19:06:32 2017  RelProcTime: 5519
  149. Fri Apr 14 19:06:32 2017  
  150. Fri Apr 14 19:06:32 2017  commencing linear algebra
  151. Fri Apr 14 19:06:36 2017  read 10794350 cycles
  152. Fri Apr 14 19:06:58 2017  cycles contain 36036004 unique relations
  153. Fri Apr 14 19:10:03 2017  read 36036004 relations
  154. Fri Apr 14 19:10:59 2017  using 20 quadratic characters above 4294917295
  155. Fri Apr 14 19:13:21 2017  building initial matrix
  156. Fri Apr 14 19:19:57 2017  memory use: 4908.4 MB
  157. Fri Apr 14 19:20:02 2017  read 10794350 cycles
  158. Fri Apr 14 19:20:03 2017  matrix is 10794173 x 10794350 (5326.4 MB) with weight 1562642548 (144.76/col)
  159. Fri Apr 14 19:20:03 2017  sparse part has weight 1277540399 (118.35/col)
  160. Fri Apr 14 19:22:16 2017  filtering completed in 2 passes
  161. Fri Apr 14 19:22:18 2017  matrix is 10794107 x 10794284 (5326.4 MB) with weight 1562640320 (144.77/col)
  162. Fri Apr 14 19:22:18 2017  sparse part has weight 1277539847 (118.35/col)
  163. Fri Apr 14 19:23:07 2017  matrix starts at (0, 0)
  164. Fri Apr 14 19:23:08 2017  matrix is 10794107 x 10794284 (5326.4 MB) with weight 1562640320 (144.77/col)
  165. Fri Apr 14 19:23:08 2017  sparse part has weight 1277539847 (118.35/col)
  166. Fri Apr 14 19:23:08 2017  saving the first 48 matrix rows for later
  167. Fri Apr 14 19:23:10 2017  matrix includes 64 packed rows
  168. Fri Apr 14 19:23:11 2017  matrix is 10794059 x 10794284 (5147.3 MB) with weight 1347558617 (124.84/col)
  169. Fri Apr 14 19:23:11 2017  sparse part has weight 1241401898 (115.01/col)
  170. Fri Apr 14 19:23:11 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  171. Fri Apr 14 19:23:57 2017  commencing Lanczos iteration (4 threads)
  172. Fri Apr 14 19:23:57 2017  memory use: 4360.4 MB
  173. Fri Apr 14 19:24:49 2017  linear algebra at 0.0%, ETA 98h52m
  174. Fri Apr 14 19:25:06 2017  checkpointing every 110000 dimensions
  175. Tue Apr 18 07:33:41 2017  lanczos halted after 170697 iterations (dim = 10794059)
  176. Tue Apr 18 07:33:59 2017  recovered 35 nontrivial dependencies
  177. Tue Apr 18 07:33:59 2017  BLanczosTime: 304047
  178. Tue Apr 18 07:33:59 2017  
  179. Tue Apr 18 07:33:59 2017  commencing square root phase
  180. Tue Apr 18 07:33:59 2017  handling dependencies 1 to 64
  181. Tue Apr 18 07:33:59 2017  reading relations for dependency 1
  182. Tue Apr 18 07:34:02 2017  read 5398010 cycles
  183. Tue Apr 18 07:34:11 2017  cycles contain 18020180 unique relations
  184. Tue Apr 18 07:36:21 2017  read 18020180 relations
  185. Tue Apr 18 07:37:25 2017  multiplying 18020180 relations
  186. Tue Apr 18 07:45:29 2017  multiply complete, coefficients have about 482.94 million bits
  187. Tue Apr 18 07:45:31 2017  initial square root is modulo 462952121
  188. Tue Apr 18 07:55:10 2017  GCD is N, no factor found
  189. Tue Apr 18 07:55:10 2017  reading relations for dependency 2
  190. Tue Apr 18 07:55:11 2017  read 5397368 cycles
  191. Tue Apr 18 07:55:20 2017  cycles contain 18021638 unique relations
  192. Tue Apr 18 07:57:26 2017  read 18021638 relations
  193. Tue Apr 18 07:58:41 2017  multiplying 18021638 relations
  194. Tue Apr 18 08:07:22 2017  multiply complete, coefficients have about 482.98 million bits
  195. Tue Apr 18 08:07:23 2017  initial square root is modulo 463726091
  196. Tue Apr 18 08:18:02 2017  p66 factor: 306429441119212982842160094679500662234521592175004993998537169117
  197. Tue Apr 18 08:18:02 2017  p172 factor: 5373399008907437443111523249428629587116534769141955817762052772664564995799203197079637125948336534748396015219065752233860621512112226157563812238766474000931184842407627
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