daily pastebin goal
52%
SHARE
TWEET

13339_244

a guest Jan 23rd, 2019 84 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu Jan 17 13:55:35 2019  
  2. Thu Jan 17 13:55:35 2019  
  3. Thu Jan 17 13:55:35 2019  Msieve v. 1.54 (SVN 1025)
  4. Thu Jan 17 13:55:35 2019  random seeds: 99bac521 7041ed0e
  5. Thu Jan 17 13:55:35 2019  factoring 13333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333339 (245 digits)
  6. Thu Jan 17 13:55:36 2019  searching for 15-digit factors
  7. Thu Jan 17 13:55:36 2019  commencing number field sieve (245-digit input)
  8. Thu Jan 17 13:55:36 2019  R0: -100000000000000000000000000000000000000000
  9. Thu Jan 17 13:55:36 2019  R1: 1
  10. Thu Jan 17 13:55:36 2019  A0: 425
  11. Thu Jan 17 13:55:36 2019  A1: 0
  12. Thu Jan 17 13:55:36 2019  A2: 0
  13. Thu Jan 17 13:55:36 2019  A3: 0
  14. Thu Jan 17 13:55:36 2019  A4: 0
  15. Thu Jan 17 13:55:36 2019  A5: 0
  16. Thu Jan 17 13:55:36 2019  A6: 1
  17. Thu Jan 17 13:55:36 2019  skew 1.00, size 2.806e-12, alpha 0.995, combined = 2.346e-13 rroots = 0
  18. Thu Jan 17 13:55:36 2019  
  19. Thu Jan 17 13:55:36 2019  commencing relation filtering
  20. Thu Jan 17 13:55:36 2019  setting target matrix density to 116.0
  21. Thu Jan 17 13:55:36 2019  estimated available RAM is 16007.4 MB
  22. Thu Jan 17 13:55:36 2019  commencing duplicate removal, pass 1
  23. Thu Jan 17 14:05:36 2019  error -15 reading relation 86525328
  24. Thu Jan 17 14:06:20 2019  error -15 reading relation 92746790
  25. Thu Jan 17 14:07:11 2019  error -15 reading relation 100147019
  26. Thu Jan 17 14:13:12 2019  error -15 reading relation 151395034
  27. Thu Jan 17 14:15:00 2019  error -1 reading relation 166771498
  28. Thu Jan 17 14:15:41 2019  error -11 reading relation 172582907
  29. Thu Jan 17 14:16:10 2019  skipped 18 relations with b > 2^32
  30. Thu Jan 17 14:16:10 2019  skipped 3 relations with composite factors
  31. Thu Jan 17 14:16:10 2019  found 6820007 hash collisions in 175786918 relations
  32. Thu Jan 17 14:16:21 2019  commencing duplicate removal, pass 2
  33. Thu Jan 17 14:17:10 2019  found 0 duplicates and 175786918 unique relations
  34. Thu Jan 17 14:17:10 2019  memory use: 522.4 MB
  35. Thu Jan 17 14:17:11 2019  reading ideals above 133890048
  36. Thu Jan 17 14:17:11 2019  commencing singleton removal, initial pass
  37. Thu Jan 17 14:33:01 2019  memory use: 3012.0 MB
  38. Thu Jan 17 14:33:01 2019  reading all ideals from disk
  39. Thu Jan 17 14:33:08 2019  memory use: 3178.6 MB
  40. Thu Jan 17 14:33:13 2019  commencing in-memory singleton removal
  41. Thu Jan 17 14:33:19 2019  begin with 175786918 relations and 155953191 unique ideals
  42. Thu Jan 17 14:34:27 2019  reduce to 101719038 relations and 73046562 ideals in 15 passes
  43. Thu Jan 17 14:34:27 2019  max relations containing the same ideal: 39
  44. Thu Jan 17 14:34:31 2019  reading ideals above 720000
  45. Thu Jan 17 14:34:32 2019  commencing singleton removal, initial pass
  46. Thu Jan 17 14:46:06 2019  memory use: 2756.0 MB
  47. Thu Jan 17 14:46:06 2019  reading all ideals from disk
  48. Thu Jan 17 14:46:16 2019  memory use: 4001.8 MB
  49. Thu Jan 17 14:46:25 2019  keeping 87696751 ideals with weight <= 200, target excess is 519666
  50. Thu Jan 17 14:46:36 2019  commencing in-memory singleton removal
  51. Thu Jan 17 14:46:44 2019  begin with 101719038 relations and 87696751 unique ideals
  52. Thu Jan 17 14:47:54 2019  reduce to 101717921 relations and 87695634 ideals in 8 passes
  53. Thu Jan 17 14:47:54 2019  max relations containing the same ideal: 200
  54. Thu Jan 17 14:48:36 2019  removing 11907135 relations and 9907136 ideals in 2000000 cliques
  55. Thu Jan 17 14:48:39 2019  commencing in-memory singleton removal
  56. Thu Jan 17 14:48:46 2019  begin with 89810786 relations and 87695634 unique ideals
  57. Thu Jan 17 14:49:55 2019  reduce to 88790728 relations and 76743173 ideals in 9 passes
  58. Thu Jan 17 14:49:55 2019  max relations containing the same ideal: 193
  59. Thu Jan 17 14:50:32 2019  removing 9013419 relations and 7013419 ideals in 2000000 cliques
  60. Thu Jan 17 14:50:35 2019  commencing in-memory singleton removal
  61. Thu Jan 17 14:50:40 2019  begin with 79777309 relations and 76743173 unique ideals
  62. Thu Jan 17 14:51:32 2019  reduce to 79090409 relations and 69027300 ideals in 8 passes
  63. Thu Jan 17 14:51:32 2019  max relations containing the same ideal: 179
  64. Thu Jan 17 14:52:04 2019  removing 8141461 relations and 6141461 ideals in 2000000 cliques
  65. Thu Jan 17 14:52:07 2019  commencing in-memory singleton removal
  66. Thu Jan 17 14:52:12 2019  begin with 70948948 relations and 69027300 unique ideals
  67. Thu Jan 17 14:52:59 2019  reduce to 70327746 relations and 62250137 ideals in 8 passes
  68. Thu Jan 17 14:52:59 2019  max relations containing the same ideal: 167
  69. Thu Jan 17 14:53:28 2019  removing 7689619 relations and 5689619 ideals in 2000000 cliques
  70. Thu Jan 17 14:53:30 2019  commencing in-memory singleton removal
  71. Thu Jan 17 14:53:34 2019  begin with 62638127 relations and 62250137 unique ideals
  72. Thu Jan 17 14:54:15 2019  reduce to 62031472 relations and 55938411 ideals in 8 passes
  73. Thu Jan 17 14:54:15 2019  max relations containing the same ideal: 152
  74. Thu Jan 17 14:54:41 2019  removing 7411925 relations and 5411925 ideals in 2000000 cliques
  75. Thu Jan 17 14:54:43 2019  commencing in-memory singleton removal
  76. Thu Jan 17 14:54:47 2019  begin with 54619547 relations and 55938411 unique ideals
  77. Thu Jan 17 14:55:22 2019  reduce to 53996369 relations and 49885815 ideals in 8 passes
  78. Thu Jan 17 14:55:22 2019  max relations containing the same ideal: 141
  79. Thu Jan 17 14:55:44 2019  removing 7227105 relations and 5227105 ideals in 2000000 cliques
  80. Thu Jan 17 14:55:47 2019  commencing in-memory singleton removal
  81. Thu Jan 17 14:55:50 2019  begin with 46769264 relations and 49885815 unique ideals
  82. Thu Jan 17 14:56:24 2019  reduce to 46092071 relations and 43959861 ideals in 9 passes
  83. Thu Jan 17 14:56:24 2019  max relations containing the same ideal: 131
  84. Thu Jan 17 14:56:43 2019  removing 5736162 relations and 4206765 ideals in 1529397 cliques
  85. Thu Jan 17 14:56:45 2019  commencing in-memory singleton removal
  86. Thu Jan 17 14:56:47 2019  begin with 40355909 relations and 43959861 unique ideals
  87. Thu Jan 17 14:57:13 2019  reduce to 39861734 relations and 39244624 ideals in 8 passes
  88. Thu Jan 17 14:57:13 2019  max relations containing the same ideal: 114
  89. Thu Jan 17 14:57:29 2019  removing 111365 relations and 97068 ideals in 14297 cliques
  90. Thu Jan 17 14:57:30 2019  commencing in-memory singleton removal
  91. Thu Jan 17 14:57:33 2019  begin with 39750369 relations and 39244624 unique ideals
  92. Thu Jan 17 14:57:48 2019  reduce to 39750165 relations and 39147352 ideals in 5 passes
  93. Thu Jan 17 14:57:48 2019  max relations containing the same ideal: 113
  94. Thu Jan 17 14:57:56 2019  relations with 0 large ideals: 19870
  95. Thu Jan 17 14:57:56 2019  relations with 1 large ideals: 4998
  96. Thu Jan 17 14:57:56 2019  relations with 2 large ideals: 69945
  97. Thu Jan 17 14:57:56 2019  relations with 3 large ideals: 547598
  98. Thu Jan 17 14:57:56 2019  relations with 4 large ideals: 2354335
  99. Thu Jan 17 14:57:56 2019  relations with 5 large ideals: 6080744
  100. Thu Jan 17 14:57:56 2019  relations with 6 large ideals: 9871491
  101. Thu Jan 17 14:57:56 2019  relations with 7+ large ideals: 20801184
  102. Thu Jan 17 14:57:56 2019  commencing 2-way merge
  103. Thu Jan 17 14:58:18 2019  reduce to 25992525 relation sets and 25389712 unique ideals
  104. Thu Jan 17 14:58:18 2019  commencing full merge
  105. Thu Jan 17 15:07:20 2019  memory use: 3351.9 MB
  106. Thu Jan 17 15:07:22 2019  found 11869853 cycles, need 11857912
  107. Thu Jan 17 15:07:25 2019  weight of 11857912 cycles is about 1376054232 (116.05/cycle)
  108. Thu Jan 17 15:07:25 2019  distribution of cycle lengths:
  109. Thu Jan 17 15:07:25 2019  1 relations: 564153
  110. Thu Jan 17 15:07:25 2019  2 relations: 782175
  111. Thu Jan 17 15:07:25 2019  3 relations: 899726
  112. Thu Jan 17 15:07:25 2019  4 relations: 923000
  113. Thu Jan 17 15:07:25 2019  5 relations: 928257
  114. Thu Jan 17 15:07:25 2019  6 relations: 903213
  115. Thu Jan 17 15:07:25 2019  7 relations: 867047
  116. Thu Jan 17 15:07:25 2019  8 relations: 815587
  117. Thu Jan 17 15:07:25 2019  9 relations: 758115
  118. Thu Jan 17 15:07:25 2019  10+ relations: 4416639
  119. Thu Jan 17 15:07:25 2019  heaviest cycle: 28 relations
  120. Thu Jan 17 15:07:28 2019  commencing cycle optimization
  121. Thu Jan 17 15:07:47 2019  start with 101279400 relations
  122. Thu Jan 17 15:11:14 2019  pruned 4379545 relations
  123. Thu Jan 17 15:11:14 2019  memory use: 2699.8 MB
  124. Thu Jan 17 15:11:14 2019  distribution of cycle lengths:
  125. Thu Jan 17 15:11:14 2019  1 relations: 564153
  126. Thu Jan 17 15:11:14 2019  2 relations: 801606
  127. Thu Jan 17 15:11:14 2019  3 relations: 938305
  128. Thu Jan 17 15:11:14 2019  4 relations: 960275
  129. Thu Jan 17 15:11:14 2019  5 relations: 972974
  130. Thu Jan 17 15:11:14 2019  6 relations: 942569
  131. Thu Jan 17 15:11:14 2019  7 relations: 906964
  132. Thu Jan 17 15:11:14 2019  8 relations: 848913
  133. Thu Jan 17 15:11:14 2019  9 relations: 786368
  134. Thu Jan 17 15:11:14 2019  10+ relations: 4135785
  135. Thu Jan 17 15:11:14 2019  heaviest cycle: 28 relations
  136. Thu Jan 17 15:11:35 2019  RelProcTime: 4559
  137. Thu Jan 17 15:11:35 2019  
  138. Thu Jan 17 15:11:35 2019  commencing linear algebra
  139. Thu Jan 17 15:11:37 2019  read 11857912 cycles
  140. Thu Jan 17 15:11:58 2019  cycles contain 39391604 unique relations
  141. Thu Jan 17 15:15:12 2019  read 39391604 relations
  142. Thu Jan 17 15:16:10 2019  using 20 quadratic characters above 4294917295
  143. Thu Jan 17 15:18:39 2019  building initial matrix
  144. Thu Jan 17 15:25:34 2019  memory use: 5215.4 MB
  145. Thu Jan 17 15:25:39 2019  read 11857912 cycles
  146. Thu Jan 17 15:25:41 2019  matrix is 11857735 x 11857912 (5364.5 MB) with weight 1542595422 (130.09/col)
  147. Thu Jan 17 15:25:41 2019  sparse part has weight 1287689659 (108.59/col)
  148. Thu Jan 17 15:27:53 2019  filtering completed in 2 passes
  149. Thu Jan 17 15:27:55 2019  matrix is 11857607 x 11857784 (5364.5 MB) with weight 1542591454 (130.09/col)
  150. Thu Jan 17 15:27:55 2019  sparse part has weight 1287688485 (108.59/col)
  151. Thu Jan 17 15:28:32 2019  matrix starts at (0, 0)
  152. Thu Jan 17 15:28:33 2019  matrix is 11857607 x 11857784 (5364.5 MB) with weight 1542591454 (130.09/col)
  153. Thu Jan 17 15:28:33 2019  sparse part has weight 1287688485 (108.59/col)
  154. Thu Jan 17 15:28:33 2019  saving the first 48 matrix rows for later
  155. Thu Jan 17 15:28:35 2019  matrix includes 64 packed rows
  156. Thu Jan 17 15:28:36 2019  matrix is 11857559 x 11857784 (5156.0 MB) with weight 1314697971 (110.87/col)
  157. Thu Jan 17 15:28:36 2019  sparse part has weight 1233034134 (103.99/col)
  158. Thu Jan 17 15:28:37 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  159. Thu Jan 17 15:29:16 2019  commencing Lanczos iteration (4 threads)
  160. Thu Jan 17 15:29:16 2019  memory use: 4932.9 MB
  161. Thu Jan 17 15:30:19 2019  linear algebra at 0.0%, ETA 132h20m
  162. Thu Jan 17 15:30:38 2019  checkpointing every 100000 dimensions
  163. Tue Jan 22 19:03:32 2019  lanczos halted after 187511 iterations (dim = 11857559)
  164. Tue Jan 22 19:03:42 2019  recovered 38 nontrivial dependencies
  165. Tue Jan 22 19:03:42 2019  BLanczosTime: 445927
  166. Tue Jan 22 19:03:42 2019  
  167. Tue Jan 22 19:03:42 2019  commencing square root phase
  168. Tue Jan 22 19:03:42 2019  handling dependencies 1 to 64
  169. Tue Jan 22 19:03:42 2019  reading relations for dependency 1
  170. Tue Jan 22 19:03:44 2019  read 5930477 cycles
  171. Tue Jan 22 19:03:54 2019  cycles contain 19700858 unique relations
  172. Tue Jan 22 19:05:40 2019  read 19700858 relations
  173. Tue Jan 22 19:06:59 2019  multiplying 19700858 relations
  174. Tue Jan 22 19:18:49 2019  multiply complete, coefficients have about 507.48 million bits
  175. Tue Jan 22 19:18:51 2019  initial square root is modulo 1275556033
  176. Tue Jan 22 19:31:40 2019  GCD is N, no factor found
  177. Tue Jan 22 19:31:40 2019  reading relations for dependency 2
  178. Tue Jan 22 19:31:41 2019  read 5927676 cycles
  179. Tue Jan 22 19:31:52 2019  cycles contain 19695186 unique relations
  180. Tue Jan 22 19:33:37 2019  read 19695186 relations
  181. Tue Jan 22 19:34:56 2019  multiplying 19695186 relations
  182. Tue Jan 22 19:46:47 2019  multiply complete, coefficients have about 507.32 million bits
  183. Tue Jan 22 19:46:49 2019  initial square root is modulo 1267628437
  184. Tue Jan 22 19:59:39 2019  GCD is 1, no factor found
  185. Tue Jan 22 19:59:39 2019  reading relations for dependency 3
  186. Tue Jan 22 19:59:40 2019  read 5928872 cycles
  187. Tue Jan 22 19:59:50 2019  cycles contain 19699262 unique relations
  188. Tue Jan 22 20:01:36 2019  read 19699262 relations
  189. Tue Jan 22 20:02:55 2019  multiplying 19699262 relations
  190. Tue Jan 22 20:14:45 2019  multiply complete, coefficients have about 507.43 million bits
  191. Tue Jan 22 20:14:48 2019  initial square root is modulo 1273279687
  192. Tue Jan 22 20:27:37 2019  sqrtTime: 5035
  193. Tue Jan 22 20:27:37 2019  p80 factor: 95468584983683198999268490197359433147178673681030107176948246680926618260356497
  194. Tue Jan 22 20:27:37 2019  p165 factor: 139661998086723191335442339583177820666161719005528103876339938070574991625445735959699461263248347680162323509738410005647604150640342637220613031997465946608377387
  195. Tue Jan 22 20:27:37 2019  elapsed time 126:32:02
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