daily pastebin goal
33%
SHARE
TWEET

C165_4635303278743_17

a guest Sep 25th, 2017 152 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Wed Sep 20 14:38:02 2017  Msieve v. 1.53 (SVN unknown)
  2. Wed Sep 20 14:38:02 2017  random seeds: 80d3a533 dac252e9
  3. Wed Sep 20 14:38:02 2017  factoring 252200952570714959522276510841096370674323976995081889215727156126160616201246948514974489509681516961184893362356286486785968091610249508946327883536380191981616429 (165 digits)
  4. Wed Sep 20 14:38:03 2017  searching for 15-digit factors
  5. Wed Sep 20 14:38:03 2017  commencing number field sieve (165-digit input)
  6. Wed Sep 20 14:38:03 2017  R0: 99594295370402687259450073008396038407
  7. Wed Sep 20 14:38:03 2017  R1: -1
  8. Wed Sep 20 14:38:03 2017  A0: -4635303278743
  9. Wed Sep 20 14:38:03 2017  A1: 0
  10. Wed Sep 20 14:38:03 2017  A2: 0
  11. Wed Sep 20 14:38:03 2017  A3: 0
  12. Wed Sep 20 14:38:03 2017  A4: 0
  13. Wed Sep 20 14:38:03 2017  A5: 0
  14. Wed Sep 20 14:38:03 2017  A6: 1
  15. Wed Sep 20 14:38:03 2017  skew 129.13, size 2.034e-12, alpha -0.243, combined = 2.099e-13 rroots = 2
  16. Wed Sep 20 14:38:03 2017  
  17. Wed Sep 20 14:38:03 2017  commencing relation filtering
  18. Wed Sep 20 14:38:03 2017  setting target matrix density to 120.0
  19. Wed Sep 20 14:38:03 2017  estimated available RAM is 16003.1 MB
  20. Wed Sep 20 14:38:03 2017  commencing duplicate removal, pass 1
  21. Wed Sep 20 14:46:09 2017  error -1 reading relation 69151493
  22. Wed Sep 20 14:46:12 2017  error -15 reading relation 69506437
  23. Wed Sep 20 14:54:00 2017  error -5 reading relation 135694907
  24. Wed Sep 20 14:54:05 2017  error -1 reading relation 136435854
  25. Wed Sep 20 14:54:25 2017  error -15 reading relation 139233749
  26. Wed Sep 20 14:57:40 2017  error -1 reading relation 166896777
  27. Wed Sep 20 15:00:42 2017  skipped 1 relations with b > 2^32
  28. Wed Sep 20 15:00:42 2017  skipped 5 relations with composite factors
  29. Wed Sep 20 15:00:42 2017  found 8049656 hash collisions in 191492226 relations
  30. Wed Sep 20 15:00:52 2017  commencing duplicate removal, pass 2
  31. Wed Sep 20 15:01:47 2017  found 0 duplicates and 191492226 unique relations
  32. Wed Sep 20 15:01:47 2017  memory use: 522.4 MB
  33. Wed Sep 20 15:01:47 2017  reading ideals above 163905536
  34. Wed Sep 20 15:01:47 2017  commencing singleton removal, initial pass
  35. Wed Sep 20 15:18:50 2017  memory use: 3012.0 MB
  36. Wed Sep 20 15:18:51 2017  reading all ideals from disk
  37. Wed Sep 20 15:18:58 2017  memory use: 3374.2 MB
  38. Wed Sep 20 15:19:04 2017  commencing in-memory singleton removal
  39. Wed Sep 20 15:19:10 2017  begin with 191492226 relations and 158684105 unique ideals
  40. Wed Sep 20 15:20:20 2017  reduce to 124099575 relations and 84441387 ideals in 14 passes
  41. Wed Sep 20 15:20:20 2017  max relations containing the same ideal: 41
  42. Wed Sep 20 15:20:25 2017  reading ideals above 720000
  43. Wed Sep 20 15:20:25 2017  commencing singleton removal, initial pass
  44. Wed Sep 20 15:34:34 2017  memory use: 2756.0 MB
  45. Wed Sep 20 15:34:34 2017  reading all ideals from disk
  46. Wed Sep 20 15:34:46 2017  memory use: 4909.0 MB
  47. Wed Sep 20 15:34:58 2017  keeping 102179331 ideals with weight <= 200, target excess is 627722
  48. Wed Sep 20 15:35:11 2017  commencing in-memory singleton removal
  49. Wed Sep 20 15:35:21 2017  begin with 124099576 relations and 102179331 unique ideals
  50. Wed Sep 20 15:36:33 2017  reduce to 124094934 relations and 102174689 ideals in 7 passes
  51. Wed Sep 20 15:36:33 2017  max relations containing the same ideal: 200
  52. Wed Sep 20 15:37:24 2017  removing 11065904 relations and 9065904 ideals in 2000000 cliques
  53. Wed Sep 20 15:37:28 2017  commencing in-memory singleton removal
  54. Wed Sep 20 15:37:36 2017  begin with 113029030 relations and 102174689 unique ideals
  55. Wed Sep 20 15:38:51 2017  reduce to 112309321 relations and 92374645 ideals in 8 passes
  56. Wed Sep 20 15:38:51 2017  max relations containing the same ideal: 195
  57. Wed Sep 20 15:39:38 2017  removing 8429633 relations and 6429633 ideals in 2000000 cliques
  58. Wed Sep 20 15:39:41 2017  commencing in-memory singleton removal
  59. Wed Sep 20 15:39:49 2017  begin with 103879688 relations and 92374645 unique ideals
  60. Wed Sep 20 15:40:57 2017  reduce to 103394589 relations and 85451325 ideals in 8 passes
  61. Wed Sep 20 15:40:57 2017  max relations containing the same ideal: 185
  62. Wed Sep 20 15:41:40 2017  removing 7639035 relations and 5639035 ideals in 2000000 cliques
  63. Wed Sep 20 15:41:43 2017  commencing in-memory singleton removal
  64. Wed Sep 20 15:41:50 2017  begin with 95755554 relations and 85451325 unique ideals
  65. Wed Sep 20 15:42:44 2017  reduce to 95324666 relations and 79373675 ideals in 7 passes
  66. Wed Sep 20 15:42:44 2017  max relations containing the same ideal: 178
  67. Wed Sep 20 15:43:24 2017  removing 7245584 relations and 5245584 ideals in 2000000 cliques
  68. Wed Sep 20 15:43:27 2017  commencing in-memory singleton removal
  69. Wed Sep 20 15:43:34 2017  begin with 88079082 relations and 79373675 unique ideals
  70. Wed Sep 20 15:44:24 2017  reduce to 87666850 relations and 73708088 ideals in 7 passes
  71. Wed Sep 20 15:44:24 2017  max relations containing the same ideal: 169
  72. Wed Sep 20 15:45:01 2017  removing 7002068 relations and 5002068 ideals in 2000000 cliques
  73. Wed Sep 20 15:45:03 2017  commencing in-memory singleton removal
  74. Wed Sep 20 15:45:09 2017  begin with 80664782 relations and 73708088 unique ideals
  75. Wed Sep 20 15:45:55 2017  reduce to 80253906 relations and 68286901 ideals in 7 passes
  76. Wed Sep 20 15:45:55 2017  max relations containing the same ideal: 159
  77. Wed Sep 20 15:46:28 2017  removing 6840110 relations and 4840110 ideals in 2000000 cliques
  78. Wed Sep 20 15:46:31 2017  commencing in-memory singleton removal
  79. Wed Sep 20 15:46:36 2017  begin with 73413796 relations and 68286901 unique ideals
  80. Wed Sep 20 15:47:22 2017  reduce to 72995187 relations and 63019039 ideals in 8 passes
  81. Wed Sep 20 15:47:22 2017  max relations containing the same ideal: 148
  82. Wed Sep 20 15:47:53 2017  removing 6738109 relations and 4738109 ideals in 2000000 cliques
  83. Wed Sep 20 15:47:56 2017  commencing in-memory singleton removal
  84. Wed Sep 20 15:48:00 2017  begin with 66257078 relations and 63019039 unique ideals
  85. Wed Sep 20 15:48:32 2017  reduce to 65821315 relations and 57834623 ideals in 6 passes
  86. Wed Sep 20 15:48:32 2017  max relations containing the same ideal: 140
  87. Wed Sep 20 15:49:00 2017  removing 6666328 relations and 4666328 ideals in 2000000 cliques
  88. Wed Sep 20 15:49:02 2017  commencing in-memory singleton removal
  89. Wed Sep 20 15:49:06 2017  begin with 59154987 relations and 57834623 unique ideals
  90. Wed Sep 20 15:49:39 2017  reduce to 58685038 relations and 52686072 ideals in 7 passes
  91. Wed Sep 20 15:49:39 2017  max relations containing the same ideal: 129
  92. Wed Sep 20 15:50:04 2017  removing 6624520 relations and 4624520 ideals in 2000000 cliques
  93. Wed Sep 20 15:50:06 2017  commencing in-memory singleton removal
  94. Wed Sep 20 15:50:10 2017  begin with 52060518 relations and 52686072 unique ideals
  95. Wed Sep 20 15:50:42 2017  reduce to 51542945 relations and 47528725 ideals in 8 passes
  96. Wed Sep 20 15:50:42 2017  max relations containing the same ideal: 117
  97. Wed Sep 20 15:51:05 2017  removing 6613684 relations and 4613684 ideals in 2000000 cliques
  98. Wed Sep 20 15:51:07 2017  commencing in-memory singleton removal
  99. Wed Sep 20 15:51:10 2017  begin with 44929261 relations and 47528725 unique ideals
  100. Wed Sep 20 15:51:38 2017  reduce to 44338767 relations and 42304976 ideals in 8 passes
  101. Wed Sep 20 15:51:38 2017  max relations containing the same ideal: 105
  102. Wed Sep 20 15:51:57 2017  removing 4704873 relations and 3399240 ideals in 1305633 cliques
  103. Wed Sep 20 15:51:59 2017  commencing in-memory singleton removal
  104. Wed Sep 20 15:52:02 2017  begin with 39633894 relations and 42304976 unique ideals
  105. Wed Sep 20 15:52:29 2017  reduce to 39280427 relations and 38543228 ideals in 9 passes
  106. Wed Sep 20 15:52:29 2017  max relations containing the same ideal: 99
  107. Wed Sep 20 15:52:46 2017  removing 66644 relations and 57603 ideals in 9041 cliques
  108. Wed Sep 20 15:52:47 2017  commencing in-memory singleton removal
  109. Wed Sep 20 15:52:50 2017  begin with 39213783 relations and 38543228 unique ideals
  110. Wed Sep 20 15:52:59 2017  reduce to 39213726 relations and 38485568 ideals in 3 passes
  111. Wed Sep 20 15:52:59 2017  max relations containing the same ideal: 99
  112. Wed Sep 20 15:53:06 2017  relations with 0 large ideals: 24061
  113. Wed Sep 20 15:53:06 2017  relations with 1 large ideals: 7260
  114. Wed Sep 20 15:53:06 2017  relations with 2 large ideals: 107874
  115. Wed Sep 20 15:53:06 2017  relations with 3 large ideals: 769812
  116. Wed Sep 20 15:53:06 2017  relations with 4 large ideals: 2983511
  117. Wed Sep 20 15:53:06 2017  relations with 5 large ideals: 6932692
  118. Wed Sep 20 15:53:06 2017  relations with 6 large ideals: 10118033
  119. Wed Sep 20 15:53:06 2017  relations with 7+ large ideals: 18270483
  120. Wed Sep 20 15:53:06 2017  commencing 2-way merge
  121. Wed Sep 20 15:53:28 2017  reduce to 26219037 relation sets and 25490879 unique ideals
  122. Wed Sep 20 15:53:28 2017  commencing full merge
  123. Wed Sep 20 16:03:08 2017  memory use: 3357.2 MB
  124. Wed Sep 20 16:03:10 2017  found 11798467 cycles, need 11781079
  125. Wed Sep 20 16:03:13 2017  weight of 11781079 cycles is about 1414191299 (120.04/cycle)
  126. Wed Sep 20 16:03:13 2017  distribution of cycle lengths:
  127. Wed Sep 20 16:03:13 2017  1 relations: 510696
  128. Wed Sep 20 16:03:13 2017  2 relations: 710947
  129. Wed Sep 20 16:03:13 2017  3 relations: 827728
  130. Wed Sep 20 16:03:13 2017  4 relations: 859072
  131. Wed Sep 20 16:03:13 2017  5 relations: 884695
  132. Wed Sep 20 16:03:13 2017  6 relations: 872206
  133. Wed Sep 20 16:03:13 2017  7 relations: 854166
  134. Wed Sep 20 16:03:13 2017  8 relations: 813437
  135. Wed Sep 20 16:03:13 2017  9 relations: 764619
  136. Wed Sep 20 16:03:13 2017  10+ relations: 4683513
  137. Wed Sep 20 16:03:13 2017  heaviest cycle: 28 relations
  138. Wed Sep 20 16:03:16 2017  commencing cycle optimization
  139. Wed Sep 20 16:03:36 2017  start with 104425498 relations
  140. Wed Sep 20 16:07:20 2017  pruned 5007652 relations
  141. Wed Sep 20 16:07:20 2017  memory use: 2707.4 MB
  142. Wed Sep 20 16:07:20 2017  distribution of cycle lengths:
  143. Wed Sep 20 16:07:20 2017  1 relations: 510696
  144. Wed Sep 20 16:07:20 2017  2 relations: 729128
  145. Wed Sep 20 16:07:20 2017  3 relations: 864080
  146. Wed Sep 20 16:07:20 2017  4 relations: 896699
  147. Wed Sep 20 16:07:20 2017  5 relations: 930795
  148. Wed Sep 20 16:07:20 2017  6 relations: 916951
  149. Wed Sep 20 16:07:20 2017  7 relations: 900997
  150. Wed Sep 20 16:07:20 2017  8 relations: 853540
  151. Wed Sep 20 16:07:20 2017  9 relations: 801912
  152. Wed Sep 20 16:07:20 2017  10+ relations: 4376281
  153. Wed Sep 20 16:07:20 2017  heaviest cycle: 28 relations
  154. Wed Sep 20 16:07:39 2017  RelProcTime: 5376
  155. Wed Sep 20 16:07:39 2017  
  156. Wed Sep 20 16:07:39 2017  commencing linear algebra
  157. Wed Sep 20 16:07:40 2017  read 11781079 cycles
  158. Wed Sep 20 16:08:02 2017  cycles contain 38826073 unique relations
  159. Wed Sep 20 16:11:16 2017  read 38826073 relations
  160. Wed Sep 20 16:12:18 2017  using 20 quadratic characters above 4294917295
  161. Wed Sep 20 16:14:48 2017  building initial matrix
  162. Wed Sep 20 16:21:27 2017  memory use: 5027.8 MB
  163. Wed Sep 20 16:21:32 2017  read 11781079 cycles
  164. Wed Sep 20 16:21:34 2017  matrix is 11780902 x 11781079 (5512.0 MB) with weight 1591809500 (135.12/col)
  165. Wed Sep 20 16:21:34 2017  sparse part has weight 1315344733 (111.65/col)
  166. Wed Sep 20 16:23:48 2017  filtering completed in 2 passes
  167. Wed Sep 20 16:23:50 2017  matrix is 11780792 x 11780969 (5512.0 MB) with weight 1591805803 (135.12/col)
  168. Wed Sep 20 16:23:50 2017  sparse part has weight 1315343668 (111.65/col)
  169. Wed Sep 20 16:24:31 2017  matrix starts at (0, 0)
  170. Wed Sep 20 16:24:33 2017  matrix is 11780792 x 11780969 (5512.0 MB) with weight 1591805803 (135.12/col)
  171. Wed Sep 20 16:24:33 2017  sparse part has weight 1315343668 (111.65/col)
  172. Wed Sep 20 16:24:33 2017  saving the first 48 matrix rows for later
  173. Wed Sep 20 16:24:34 2017  matrix includes 64 packed rows
  174. Wed Sep 20 16:24:36 2017  matrix is 11780744 x 11780969 (5303.9 MB) with weight 1371923463 (116.45/col)
  175. Wed Sep 20 16:24:36 2017  sparse part has weight 1272582605 (108.02/col)
  176. Wed Sep 20 16:24:36 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  177. Wed Sep 20 16:25:24 2017  commencing Lanczos iteration (4 threads)
  178. Wed Sep 20 16:25:24 2017  memory use: 4495.1 MB
  179. Wed Sep 20 16:26:23 2017  linear algebra at 0.0%, ETA 120h56m
  180. Wed Sep 20 16:26:42 2017  checkpointing every 100000 dimensions
  181. Mon Sep 25 08:42:01 2017  lanczos halted after 186299 iterations (dim = 11780737)
  182. Mon Sep 25 08:42:11 2017  recovered 32 nontrivial dependencies
  183. Mon Sep 25 08:42:12 2017  BLanczosTime: 405273
  184. Mon Sep 25 08:42:12 2017  
  185. Mon Sep 25 08:42:12 2017  commencing square root phase
  186. Mon Sep 25 08:42:12 2017  handling dependencies 1 to 64
  187. Mon Sep 25 08:42:12 2017  reading relations for dependency 1
  188. Mon Sep 25 08:42:13 2017  read 5893980 cycles
  189. Mon Sep 25 08:42:24 2017  cycles contain 19419992 unique relations
  190. Mon Sep 25 08:44:12 2017  read 19419992 relations
  191. Mon Sep 25 08:45:26 2017  multiplying 19419992 relations
  192. Mon Sep 25 08:58:42 2017  multiply complete, coefficients have about 553.95 million bits
  193. Mon Sep 25 08:58:44 2017  initial square root is modulo 93283
  194. Mon Sep 25 09:13:11 2017  sqrtTime: 1859
  195. Mon Sep 25 09:13:11 2017  p73 factor: 1703685403004238969793162360053116148856490928614889903426193039551381599
  196. Mon Sep 25 09:13:11 2017  p93 factor: 148032584024016230812417741348656584090944625815567033182897029850437966490048194222503837171
  197. Mon Sep 25 09:13:11 2017  elapsed time 114:35:09
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