Advertisement
debrouxl

8111_61_minus1

May 31st, 2016
543
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.49 KB | None | 0 0
  1. Sat Apr 18 08:03:45 2015
  2. Sat Apr 18 08:03:45 2015
  3. Sat Apr 18 08:03:45 2015 Msieve v. 1.53 (SVN 984M)
  4. Sat Apr 18 08:03:45 2015 random seeds: 6d3ae13a 615447be
  5. Sat Apr 18 08:03:45 2015 MPI process 0 of 1
  6. Sat Apr 18 08:03:45 2015 factoring 3503625118337693707147821691306753486187905738512305939013122204307225332995867544432888248003319769753652600455530583150296916086257164970400856087607371250090190357641922064209737116471871112765677925810727225465044246731556097195361 (235 digits)
  7. Sat Apr 18 08:03:45 2015 commencing number field sieve (235-digit input)
  8. Sat Apr 18 08:03:45 2015 R0: -1232378218995552242939215349728228845601
  9. Sat Apr 18 08:03:45 2015 R1: 1
  10. Sat Apr 18 08:03:45 2015 A0: -1
  11. Sat Apr 18 08:03:45 2015 A1: 0
  12. Sat Apr 18 08:03:45 2015 A2: 0
  13. Sat Apr 18 08:03:45 2015 A3: 0
  14. Sat Apr 18 08:03:45 2015 A4: 0
  15. Sat Apr 18 08:03:45 2015 A5: 0
  16. Sat Apr 18 08:03:45 2015 A6: 8111
  17. Sat Apr 18 08:03:45 2015 skew 1.00, size 6.877e-12, alpha -0.120, combined = 4.535e-13 rroots = 2
  18. Sat Apr 18 08:03:45 2015
  19. Sat Apr 18 08:03:45 2015 commencing relation filtering
  20. Sat Apr 18 08:03:45 2015 setting target matrix density to 90.0
  21. Sat Apr 18 08:03:45 2015 estimated available RAM is 16055.3 MB
  22. Sat Apr 18 08:03:45 2015 commencing duplicate removal, pass 1
  23. Sat Apr 18 08:12:03 2015 error -5 reading relation 52026152
  24. Sat Apr 18 08:12:13 2015 error -9 reading relation 53152415
  25. Sat Apr 18 08:13:14 2015 error -9 reading relation 59454922
  26. Sat Apr 18 08:14:43 2015 error -5 reading relation 69063990
  27. Sat Apr 18 08:14:44 2015 error -9 reading relation 69083210
  28. Sat Apr 18 08:15:10 2015 error -11 reading relation 72181942
  29. Sat Apr 18 08:19:40 2015 error -1 reading relation 100954695
  30. Sat Apr 18 08:19:44 2015 error -5 reading relation 101237614
  31. Sat Apr 18 08:20:11 2015 error -5 reading relation 104445593
  32. Sat Apr 18 08:20:46 2015 error -1 reading relation 108078291
  33. Sat Apr 18 08:21:06 2015 error -15 reading relation 110349481
  34. Sat Apr 18 08:21:06 2015 error -9 reading relation 110358678
  35. Sat Apr 18 08:21:07 2015 error -9 reading relation 110400591
  36. Sat Apr 18 08:21:13 2015 error -15 reading relation 111031092
  37. Sat Apr 18 08:21:23 2015 error -5 reading relation 111969563
  38. Sat Apr 18 08:21:38 2015 error -9 reading relation 113560580
  39. Sat Apr 18 08:26:10 2015 error -9 reading relation 143887990
  40. Sat Apr 18 08:26:43 2015 error -15 reading relation 147674676
  41. Sat Apr 18 08:26:45 2015 error -15 reading relation 147901383
  42. Sat Apr 18 08:33:14 2015 error -15 reading relation 188265531
  43. Sat Apr 18 08:33:14 2015 error -9 reading relation 188294975
  44. Sat Apr 18 08:35:03 2015 error -9 reading relation 200684384
  45. Sat Apr 18 08:35:56 2015 error -9 reading relation 206365516
  46. Sat Apr 18 08:36:15 2015 error -11 reading relation 208383603
  47. Sat Apr 18 08:36:56 2015 error -9 reading relation 212680161
  48. Sat Apr 18 08:37:06 2015 error -9 reading relation 214016324
  49. Sat Apr 18 08:37:06 2015 error -9 reading relation 214016739
  50. Sat Apr 18 08:37:06 2015 error -9 reading relation 214017115
  51. Sat Apr 18 08:37:28 2015 error -9 reading relation 216558946
  52. Sat Apr 18 08:37:34 2015 skipped 484 relations with b > 2^32
  53. Sat Apr 18 08:37:34 2015 skipped 32 relations with composite factors
  54. Sat Apr 18 08:37:34 2015 found 36251103 hash collisions in 217226721 relations
  55. Sat Apr 18 08:37:50 2015 added 1218516 free relations
  56. Sat Apr 18 08:37:50 2015 commencing duplicate removal, pass 2
  57. Sat Apr 18 08:42:33 2015 found 33326284 duplicates and 185118953 unique relations
  58. Sat Apr 18 08:42:33 2015 memory use: 1321.5 MB
  59. Sat Apr 18 08:42:33 2015 reading ideals above 129957888
  60. Sat Apr 18 08:42:33 2015 commencing singleton removal, initial pass
  61. Sat Apr 18 09:07:11 2015 memory use: 3012.0 MB
  62. Sat Apr 18 09:07:11 2015 reading all ideals from disk
  63. Sat Apr 18 09:07:41 2015 memory use: 3165.9 MB
  64. Sat Apr 18 09:07:48 2015 commencing in-memory singleton removal
  65. Sat Apr 18 09:07:54 2015 begin with 185118953 relations and 157140067 unique ideals
  66. Sat Apr 18 09:09:18 2015 reduce to 113827620 relations and 77892119 ideals in 15 passes
  67. Sat Apr 18 09:09:18 2015 max relations containing the same ideal: 43
  68. Sat Apr 18 09:09:25 2015 reading ideals above 720000
  69. Sat Apr 18 09:09:25 2015 commencing singleton removal, initial pass
  70. Sat Apr 18 09:31:48 2015 memory use: 2756.0 MB
  71. Sat Apr 18 09:31:48 2015 reading all ideals from disk
  72. Sat Apr 18 09:32:33 2015 memory use: 4413.5 MB
  73. Sat Apr 18 09:32:46 2015 keeping 92071525 ideals with weight <= 200, target excess is 569221
  74. Sat Apr 18 09:32:59 2015 commencing in-memory singleton removal
  75. Sat Apr 18 09:33:09 2015 begin with 113827621 relations and 92071525 unique ideals
  76. Sat Apr 18 09:34:26 2015 reduce to 113827335 relations and 92071238 ideals in 7 passes
  77. Sat Apr 18 09:34:26 2015 max relations containing the same ideal: 200
  78. Sat Apr 18 09:35:15 2015 removing 11077866 relations and 9077866 ideals in 2000000 cliques
  79. Sat Apr 18 09:35:18 2015 commencing in-memory singleton removal
  80. Sat Apr 18 09:35:28 2015 begin with 102749469 relations and 92071238 unique ideals
  81. Sat Apr 18 09:36:55 2015 reduce to 101963702 relations and 82190281 ideals in 9 passes
  82. Sat Apr 18 09:36:55 2015 max relations containing the same ideal: 194
  83. Sat Apr 18 09:37:43 2015 removing 8378490 relations and 6378490 ideals in 2000000 cliques
  84. Sat Apr 18 09:37:46 2015 commencing in-memory singleton removal
  85. Sat Apr 18 09:37:54 2015 begin with 93585212 relations and 82190281 unique ideals
  86. Sat Apr 18 09:38:57 2015 reduce to 93057773 relations and 75274067 ideals in 7 passes
  87. Sat Apr 18 09:38:57 2015 max relations containing the same ideal: 184
  88. Sat Apr 18 09:39:43 2015 removing 7587709 relations and 5587709 ideals in 2000000 cliques
  89. Sat Apr 18 09:39:46 2015 commencing in-memory singleton removal
  90. Sat Apr 18 09:39:55 2015 begin with 85470064 relations and 75274067 unique ideals
  91. Sat Apr 18 09:40:51 2015 reduce to 85002760 relations and 69209864 ideals in 7 passes
  92. Sat Apr 18 09:40:51 2015 max relations containing the same ideal: 175
  93. Sat Apr 18 09:41:32 2015 removing 7177790 relations and 5177790 ideals in 2000000 cliques
  94. Sat Apr 18 09:41:34 2015 commencing in-memory singleton removal
  95. Sat Apr 18 09:41:40 2015 begin with 77824970 relations and 69209864 unique ideals
  96. Sat Apr 18 09:42:43 2015 reduce to 77379236 relations and 63576676 ideals in 8 passes
  97. Sat Apr 18 09:42:43 2015 max relations containing the same ideal: 166
  98. Sat Apr 18 09:43:21 2015 removing 6933024 relations and 4933024 ideals in 2000000 cliques
  99. Sat Apr 18 09:43:24 2015 commencing in-memory singleton removal
  100. Sat Apr 18 09:43:30 2015 begin with 70446212 relations and 63576676 unique ideals
  101. Sat Apr 18 09:44:25 2015 reduce to 70003878 relations and 58191440 ideals in 8 passes
  102. Sat Apr 18 09:44:25 2015 max relations containing the same ideal: 154
  103. Sat Apr 18 09:45:00 2015 removing 6766165 relations and 4766165 ideals in 2000000 cliques
  104. Sat Apr 18 09:45:02 2015 commencing in-memory singleton removal
  105. Sat Apr 18 09:45:07 2015 begin with 63237713 relations and 58191440 unique ideals
  106. Sat Apr 18 09:45:48 2015 reduce to 62784918 relations and 52961126 ideals in 7 passes
  107. Sat Apr 18 09:45:48 2015 max relations containing the same ideal: 144
  108. Sat Apr 18 09:46:18 2015 removing 6650580 relations and 4650580 ideals in 2000000 cliques
  109. Sat Apr 18 09:46:20 2015 commencing in-memory singleton removal
  110. Sat Apr 18 09:46:24 2015 begin with 56134338 relations and 52961126 unique ideals
  111. Sat Apr 18 09:47:12 2015 reduce to 55658655 relations and 47821932 ideals in 9 passes
  112. Sat Apr 18 09:47:12 2015 max relations containing the same ideal: 132
  113. Sat Apr 18 09:47:40 2015 removing 6566859 relations and 4566859 ideals in 2000000 cliques
  114. Sat Apr 18 09:47:42 2015 commencing in-memory singleton removal
  115. Sat Apr 18 09:47:47 2015 begin with 49091796 relations and 47821932 unique ideals
  116. Sat Apr 18 09:48:24 2015 reduce to 48582747 relations and 42730536 ideals in 8 passes
  117. Sat Apr 18 09:48:24 2015 max relations containing the same ideal: 122
  118. Sat Apr 18 09:48:45 2015 removing 6506168 relations and 4506168 ideals in 2000000 cliques
  119. Sat Apr 18 09:48:48 2015 commencing in-memory singleton removal
  120. Sat Apr 18 09:48:52 2015 begin with 42076579 relations and 42730536 unique ideals
  121. Sat Apr 18 09:49:18 2015 reduce to 41514664 relations and 37642871 ideals in 7 passes
  122. Sat Apr 18 09:49:18 2015 max relations containing the same ideal: 107
  123. Sat Apr 18 09:49:38 2015 removing 6458411 relations and 4458411 ideals in 2000000 cliques
  124. Sat Apr 18 09:49:40 2015 commencing in-memory singleton removal
  125. Sat Apr 18 09:49:43 2015 begin with 35056253 relations and 37642871 unique ideals
  126. Sat Apr 18 09:50:07 2015 reduce to 34412647 relations and 32514396 ideals in 8 passes
  127. Sat Apr 18 09:50:07 2015 max relations containing the same ideal: 95
  128. Sat Apr 18 09:50:22 2015 removing 4364001 relations and 3126047 ideals in 1237954 cliques
  129. Sat Apr 18 09:50:24 2015 commencing in-memory singleton removal
  130. Sat Apr 18 09:50:26 2015 begin with 30048646 relations and 32514396 unique ideals
  131. Sat Apr 18 09:50:47 2015 reduce to 29682660 relations and 29010573 ideals in 7 passes
  132. Sat Apr 18 09:50:47 2015 max relations containing the same ideal: 84
  133. Sat Apr 18 09:51:00 2015 removing 82537 relations and 70747 ideals in 11790 cliques
  134. Sat Apr 18 09:51:01 2015 commencing in-memory singleton removal
  135. Sat Apr 18 09:51:04 2015 begin with 29600123 relations and 29010573 unique ideals
  136. Sat Apr 18 09:51:14 2015 reduce to 29600007 relations and 28939709 ideals in 4 passes
  137. Sat Apr 18 09:51:14 2015 max relations containing the same ideal: 84
  138. Sat Apr 18 09:51:21 2015 relations with 0 large ideals: 21657
  139. Sat Apr 18 09:51:21 2015 relations with 1 large ideals: 7694
  140. Sat Apr 18 09:51:21 2015 relations with 2 large ideals: 102358
  141. Sat Apr 18 09:51:21 2015 relations with 3 large ideals: 706119
  142. Sat Apr 18 09:51:21 2015 relations with 4 large ideals: 2620064
  143. Sat Apr 18 09:51:21 2015 relations with 5 large ideals: 5776046
  144. Sat Apr 18 09:51:21 2015 relations with 6 large ideals: 7910959
  145. Sat Apr 18 09:51:21 2015 relations with 7+ large ideals: 12455110
  146. Sat Apr 18 09:51:21 2015 commencing 2-way merge
  147. Sat Apr 18 09:51:39 2015 reduce to 19495719 relation sets and 18835421 unique ideals
  148. Sat Apr 18 09:51:39 2015 commencing full merge
  149. Sat Apr 18 09:58:02 2015 memory use: 2456.7 MB
  150. Sat Apr 18 09:58:03 2015 found 9783116 cycles, need 9697621
  151. Sat Apr 18 09:58:07 2015 weight of 9697621 cycles is about 873314475 (90.05/cycle)
  152. Sat Apr 18 09:58:07 2015 distribution of cycle lengths:
  153. Sat Apr 18 09:58:07 2015 1 relations: 625614
  154. Sat Apr 18 09:58:07 2015 2 relations: 858275
  155. Sat Apr 18 09:58:07 2015 3 relations: 959994
  156. Sat Apr 18 09:58:07 2015 4 relations: 953227
  157. Sat Apr 18 09:58:07 2015 5 relations: 944966
  158. Sat Apr 18 09:58:07 2015 6 relations: 897019
  159. Sat Apr 18 09:58:07 2015 7 relations: 828122
  160. Sat Apr 18 09:58:07 2015 8 relations: 735041
  161. Sat Apr 18 09:58:07 2015 9 relations: 633165
  162. Sat Apr 18 09:58:07 2015 10+ relations: 2262198
  163. Sat Apr 18 09:58:07 2015 heaviest cycle: 24 relations
  164. Sat Apr 18 09:58:09 2015 commencing cycle optimization
  165. Sat Apr 18 09:58:27 2015 start with 65136074 relations
  166. Sat Apr 18 10:00:20 2015 pruned 2320603 relations
  167. Sat Apr 18 10:00:21 2015 memory use: 1908.5 MB
  168. Sat Apr 18 10:00:21 2015 distribution of cycle lengths:
  169. Sat Apr 18 10:00:21 2015 1 relations: 625614
  170. Sat Apr 18 10:00:21 2015 2 relations: 877705
  171. Sat Apr 18 10:00:21 2015 3 relations: 998472
  172. Sat Apr 18 10:00:21 2015 4 relations: 988444
  173. Sat Apr 18 10:00:21 2015 5 relations: 985176
  174. Sat Apr 18 10:00:21 2015 6 relations: 930649
  175. Sat Apr 18 10:00:21 2015 7 relations: 857740
  176. Sat Apr 18 10:00:21 2015 8 relations: 752895
  177. Sat Apr 18 10:00:21 2015 9 relations: 641663
  178. Sat Apr 18 10:00:21 2015 10+ relations: 2039263
  179. Sat Apr 18 10:00:21 2015 heaviest cycle: 23 relations
  180. Sat Apr 18 10:00:35 2015 RelProcTime: 7010
  181. Sat Apr 18 10:00:35 2015
  182. Sat Apr 18 10:00:35 2015 commencing linear algebra
  183. Sat Apr 18 10:00:39 2015 initialized process (0,0) of 1 x 1 grid
  184. Sat Apr 18 10:00:40 2015 read 9697621 cycles
  185. Sat Apr 18 10:00:57 2015 cycles contain 29246978 unique relations
  186. Sat Apr 18 10:07:30 2015 read 29246978 relations
  187. Sat Apr 18 10:08:13 2015 using 20 quadratic characters above 4294917295
  188. Sat Apr 18 10:10:13 2015 building initial matrix
  189. Sat Apr 18 10:15:35 2015 memory use: 3826.1 MB
  190. Sat Apr 18 10:15:43 2015 read 9697621 cycles
  191. Sat Apr 18 10:15:44 2015 matrix is 9697443 x 9697621 (3574.7 MB) with weight 1052637902 (108.55/col)
  192. Sat Apr 18 10:15:44 2015 sparse part has weight 830405122 (85.63/col)
  193. Sat Apr 18 10:17:25 2015 filtering completed in 2 passes
  194. Sat Apr 18 10:17:27 2015 matrix is 9696744 x 9696922 (3574.6 MB) with weight 1052612764 (108.55/col)
  195. Sat Apr 18 10:17:27 2015 sparse part has weight 830396145 (85.64/col)
  196. Sat Apr 18 10:18:29 2015 matrix starts at (0, 0)
  197. Sat Apr 18 10:18:31 2015 matrix is 9696744 x 9696922 (3574.6 MB) with weight 1052612764 (108.55/col)
  198. Sat Apr 18 10:18:31 2015 sparse part has weight 830396145 (85.64/col)
  199. Sat Apr 18 10:18:31 2015 saving the first 48 matrix rows for later
  200. Sat Apr 18 10:18:32 2015 matrix includes 64 packed rows
  201. Sat Apr 18 10:18:33 2015 matrix is 9696696 x 9696922 (3420.9 MB) with weight 864689488 (89.17/col)
  202. Sat Apr 18 10:18:33 2015 sparse part has weight 799812268 (82.48/col)
  203. Sat Apr 18 10:18:33 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  204. Sat Apr 18 10:19:09 2015 commencing Lanczos iteration (4 threads)
  205. Sat Apr 18 10:19:09 2015 memory use: 2859.2 MB
  206. Sat Apr 18 10:20:02 2015 linear algebra at 0.0%, ETA 90h39m
  207. Sat Apr 18 10:20:16 2015 checkpointing every 120000 dimensions
  208. Wed Apr 22 00:48:07 2015 lanczos halted after 153337 iterations (dim = 9696692)
  209. Wed Apr 22 00:48:19 2015 recovered 32 nontrivial dependencies
  210. Wed Apr 22 00:48:20 2015 BLanczosTime: 312465
  211. Wed Apr 22 00:48:20 2015
  212. Wed Apr 22 00:48:20 2015 commencing square root phase
  213. Wed Apr 22 00:48:20 2015 handling dependencies 1 to 64
  214. Wed Apr 22 00:48:20 2015 reading relations for dependency 1
  215. Wed Apr 22 00:48:29 2015 read 4846606 cycles
  216. Wed Apr 22 00:48:36 2015 cycles contain 14621564 unique relations
  217. Wed Apr 22 00:53:43 2015 read 14621564 relations
  218. Wed Apr 22 00:54:54 2015 multiplying 14621564 relations
  219. Wed Apr 22 01:13:15 2015 multiply complete, coefficients have about 537.28 million bits
  220. Wed Apr 22 01:13:17 2015 initial square root is modulo 66169
  221. Wed Apr 22 01:34:01 2015 GCD is N, no factor found
  222. Wed Apr 22 01:34:01 2015 reading relations for dependency 2
  223. Wed Apr 22 01:34:03 2015 read 4847335 cycles
  224. Wed Apr 22 01:34:12 2015 cycles contain 14619214 unique relations
  225. Wed Apr 22 01:39:14 2015 read 14619214 relations
  226. Wed Apr 22 01:40:26 2015 multiplying 14619214 relations
  227. Wed Apr 22 01:58:58 2015 multiply complete, coefficients have about 537.18 million bits
  228. Wed Apr 22 01:59:00 2015 initial square root is modulo 66037
  229. Wed Apr 22 02:19:43 2015 GCD is 1, no factor found
  230. Wed Apr 22 02:19:43 2015 reading relations for dependency 3
  231. Wed Apr 22 02:19:46 2015 read 4849115 cycles
  232. Wed Apr 22 02:19:54 2015 cycles contain 14622368 unique relations
  233. Wed Apr 22 02:25:07 2015 read 14622368 relations
  234. Wed Apr 22 02:26:19 2015 multiplying 14622368 relations
  235. Wed Apr 22 02:44:46 2015 multiply complete, coefficients have about 537.31 million bits
  236. Wed Apr 22 02:44:48 2015 initial square root is modulo 66169
  237. Wed Apr 22 03:05:54 2015 sqrtTime: 8254
  238. Wed Apr 22 03:05:54 2015 p116 factor: 60435115091268432419921810433567521709399973026268300309736782518186865465572378911253558495130382497401902094470611
  239. Wed Apr 22 03:05:54 2015 elapsed time 91:02:09
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement