Guest User

C165_4635303278743_17

a guest
Sep 25th, 2017
200
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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