API tools faq
paste
CarlosPinho

L1539

CarlosPinho
May 27th, 2016
480
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 29.27 KB | None | 0 0
raw download clone embed print report
  1. Tue Nov 20 10:50:27 2012
  2. Tue Nov 20 10:50:27 2012
  3. Tue Nov 20 10:50:27 2012 Msieve v. 1.50 (SVN Official Release)
  4. Tue Nov 20 10:50:27 2012 random seeds: 50482b80 7408a6d6
  5. Tue Nov 20 10:50:27 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits)
  6. Tue Nov 20 10:50:28 2012 searching for 15-digit factors
  7. Tue Nov 20 10:50:28 2012 commencing number field sieve (189-digit input)
  8. Tue Nov 20 10:50:28 2012 R0: -545615227831807127056334897122823524
  9. Tue Nov 20 10:50:28 2012 R1: 1
  10. Tue Nov 20 10:50:28 2012 A0: 3
  11. Tue Nov 20 10:50:28 2012 A1: 0
  12. Tue Nov 20 10:50:28 2012 A2: 9
  13. Tue Nov 20 10:50:28 2012 A3: 0
  14. Tue Nov 20 10:50:28 2012 A4: 6
  15. Tue Nov 20 10:50:28 2012 A5: 0
  16. Tue Nov 20 10:50:28 2012 A6: 1
  17. Tue Nov 20 10:50:28 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0
  18. Tue Nov 20 10:50:28 2012
  19. Tue Nov 20 10:50:28 2012 commencing relation filtering
  20. Tue Nov 20 10:50:28 2012 estimated available RAM is 12286.5 MB
  21. Tue Nov 20 10:50:28 2012 commencing duplicate removal, pass 1
  22. Tue Nov 20 10:52:28 2012 error -15 reading relation 17577051
  23. Tue Nov 20 10:53:46 2012 error -5 reading relation 28709944
  24. Tue Nov 20 10:53:59 2012 error -9 reading relation 30605298
  25. Tue Nov 20 10:53:59 2012 error -5 reading relation 30656162
  26. Tue Nov 20 10:54:00 2012 error -9 reading relation 30742837
  27. Tue Nov 20 10:54:00 2012 error -15 reading relation 30885224
  28. Tue Nov 20 10:54:01 2012 error -15 reading relation 30978365
  29. Tue Nov 20 10:54:01 2012 error -15 reading relation 31010242
  30. Tue Nov 20 10:54:01 2012 error -15 reading relation 31040483
  31. Tue Nov 20 10:54:01 2012 error -15 reading relation 31070325
  32. Tue Nov 20 10:54:02 2012 error -9 reading relation 31189686
  33. Tue Nov 20 10:54:02 2012 error -15 reading relation 31246386
  34. Tue Nov 20 10:55:33 2012 error -9 reading relation 44006941
  35. Tue Nov 20 10:56:17 2012 error -15 reading relation 50060610
  36. Tue Nov 20 10:56:50 2012 error -9 reading relation 55497308
  37. Tue Nov 20 10:56:51 2012 error -9 reading relation 55572680
  38. Tue Nov 20 10:56:58 2012 found 9812478 hash collisions in 56540084 relations
  39. Tue Nov 20 10:57:12 2012 added 2438347 free relations
  40. Tue Nov 20 10:57:12 2012 commencing duplicate removal, pass 2
  41. Tue Nov 20 10:57:36 2012 found 9228262 duplicates and 49750169 unique relations
  42. Tue Nov 20 10:57:36 2012 memory use: 330.4 MB
  43. Tue Nov 20 10:57:36 2012 reading ideals above 720000
  44. Tue Nov 20 10:57:36 2012 commencing singleton removal, initial pass
  45. Tue Nov 20 11:05:27 2012 memory use: 1378.0 MB
  46. Tue Nov 20 11:05:27 2012 reading all ideals from disk
  47. Tue Nov 20 11:05:29 2012 memory use: 1786.8 MB
  48. Tue Nov 20 11:05:33 2012 keeping 47036936 ideals with weight <= 200, target excess is 254845
  49. Tue Nov 20 11:05:38 2012 commencing in-memory singleton removal
  50. Tue Nov 20 11:05:41 2012 begin with 49750169 relations and 47036936 unique ideals
  51. Tue Nov 20 11:06:23 2012 reduce to 31365518 relations and 26603622 ideals in 16 passes
  52. Tue Nov 20 11:06:23 2012 max relations containing the same ideal: 155
  53. Tue Nov 20 11:06:35 2012 removing 5158509 relations and 4158509 ideals in 1000000 cliques
  54. Tue Nov 20 11:06:37 2012 commencing in-memory singleton removal
  55. Tue Nov 20 11:06:39 2012 begin with 26207009 relations and 26603622 unique ideals
  56. Tue Nov 20 11:06:56 2012 reduce to 25522348 relations and 21732184 ideals in 9 passes
  57. Tue Nov 20 11:06:56 2012 max relations containing the same ideal: 138
  58. Tue Nov 20 11:07:05 2012 removing 3933848 relations and 2933848 ideals in 1000000 cliques
  59. Tue Nov 20 11:07:06 2012 commencing in-memory singleton removal
  60. Tue Nov 20 11:07:08 2012 begin with 21588500 relations and 21732184 unique ideals
  61. Tue Nov 20 11:07:20 2012 reduce to 21144686 relations and 18336620 ideals in 8 passes
  62. Tue Nov 20 11:07:20 2012 max relations containing the same ideal: 118
  63. Tue Nov 20 11:07:28 2012 removing 3539412 relations and 2539412 ideals in 1000000 cliques
  64. Tue Nov 20 11:07:29 2012 commencing in-memory singleton removal
  65. Tue Nov 20 11:07:30 2012 begin with 17605274 relations and 18336620 unique ideals
  66. Tue Nov 20 11:07:41 2012 reduce to 17186543 relations and 15359611 ideals in 9 passes
  67. Tue Nov 20 11:07:41 2012 max relations containing the same ideal: 102
  68. Tue Nov 20 11:07:47 2012 removing 3345123 relations and 2345123 ideals in 1000000 cliques
  69. Tue Nov 20 11:07:48 2012 commencing in-memory singleton removal
  70. Tue Nov 20 11:07:49 2012 begin with 13841420 relations and 15359611 unique ideals
  71. Tue Nov 20 11:07:57 2012 reduce to 13398240 relations and 12547271 ideals in 9 passes
  72. Tue Nov 20 11:07:57 2012 max relations containing the same ideal: 87
  73. Tue Nov 20 11:08:02 2012 removing 2033593 relations and 1478245 ideals in 555348 cliques
  74. Tue Nov 20 11:08:03 2012 commencing in-memory singleton removal
  75. Tue Nov 20 11:08:03 2012 begin with 11364647 relations and 12547271 unique ideals
  76. Tue Nov 20 11:08:09 2012 reduce to 11139868 relations and 10835467 ideals in 8 passes
  77. Tue Nov 20 11:08:09 2012 max relations containing the same ideal: 78
  78. Tue Nov 20 11:08:13 2012 removing 64628 relations and 55848 ideals in 8780 cliques
  79. Tue Nov 20 11:08:14 2012 commencing in-memory singleton removal
  80. Tue Nov 20 11:08:14 2012 begin with 11075240 relations and 10835467 unique ideals
  81. Tue Nov 20 11:08:17 2012 reduce to 11075002 relations and 10779381 ideals in 4 passes
  82. Tue Nov 20 11:08:17 2012 max relations containing the same ideal: 78
  83. Tue Nov 20 11:08:19 2012 relations with 0 large ideals: 18319
  84. Tue Nov 20 11:08:19 2012 relations with 1 large ideals: 5749
  85. Tue Nov 20 11:08:19 2012 relations with 2 large ideals: 34353
  86. Tue Nov 20 11:08:19 2012 relations with 3 large ideals: 232318
  87. Tue Nov 20 11:08:19 2012 relations with 4 large ideals: 877950
  88. Tue Nov 20 11:08:19 2012 relations with 5 large ideals: 1994969
  89. Tue Nov 20 11:08:19 2012 relations with 6 large ideals: 2852765
  90. Tue Nov 20 11:08:19 2012 relations with 7+ large ideals: 5058579
  91. Tue Nov 20 11:08:19 2012 commencing 2-way merge
  92. Tue Nov 20 11:08:25 2012 reduce to 7564510 relation sets and 7268889 unique ideals
  93. Tue Nov 20 11:08:25 2012 commencing full merge
  94. Tue Nov 20 11:10:09 2012 memory use: 962.3 MB
  95. Tue Nov 20 11:10:10 2012 found 4010551 cycles, need 3971089
  96. Tue Nov 20 11:10:10 2012 weight of 3971089 cycles is about 278135538 (70.04/cycle)
  97. Tue Nov 20 11:10:10 2012 distribution of cycle lengths:
  98. Tue Nov 20 11:10:10 2012 1 relations: 441874
  99. Tue Nov 20 11:10:10 2012 2 relations: 473263
  100. Tue Nov 20 11:10:10 2012 3 relations: 478863
  101. Tue Nov 20 11:10:10 2012 4 relations: 447371
  102. Tue Nov 20 11:10:10 2012 5 relations: 411211
  103. Tue Nov 20 11:10:10 2012 6 relations: 359504
  104. Tue Nov 20 11:10:10 2012 7 relations: 304379
  105. Tue Nov 20 11:10:10 2012 8 relations: 250992
  106. Tue Nov 20 11:10:10 2012 9 relations: 201411
  107. Tue Nov 20 11:10:10 2012 10+ relations: 602221
  108. Tue Nov 20 11:10:10 2012 heaviest cycle: 23 relations
  109. Tue Nov 20 11:10:11 2012 commencing cycle optimization
  110. Tue Nov 20 11:10:15 2012 start with 22194696 relations
  111. Tue Nov 20 11:10:46 2012 pruned 651146 relations
  112. Tue Nov 20 11:10:46 2012 memory use: 686.9 MB
  113. Tue Nov 20 11:10:46 2012 distribution of cycle lengths:
  114. Tue Nov 20 11:10:46 2012 1 relations: 441874
  115. Tue Nov 20 11:10:46 2012 2 relations: 481961
  116. Tue Nov 20 11:10:46 2012 3 relations: 495455
  117. Tue Nov 20 11:10:46 2012 4 relations: 460023
  118. Tue Nov 20 11:10:46 2012 5 relations: 425080
  119. Tue Nov 20 11:10:46 2012 6 relations: 367970
  120. Tue Nov 20 11:10:46 2012 7 relations: 310007
  121. Tue Nov 20 11:10:46 2012 8 relations: 251769
  122. Tue Nov 20 11:10:46 2012 9 relations: 198545
  123. Tue Nov 20 11:10:46 2012 10+ relations: 538405
  124. Tue Nov 20 11:10:46 2012 heaviest cycle: 22 relations
  125. Tue Nov 20 11:10:49 2012 RelProcTime: 1221
  126. Tue Nov 20 11:10:49 2012
  127. Tue Nov 20 11:10:49 2012 commencing linear algebra
  128. Tue Nov 20 11:10:50 2012 read 3971089 cycles
  129. Tue Nov 20 11:10:55 2012 cycles contain 10912909 unique relations
  130. Tue Nov 20 11:12:40 2012 read 10912909 relations
  131. Tue Nov 20 11:12:52 2012 using 20 quadratic characters above 536868974
  132. Tue Nov 20 11:13:38 2012 building initial matrix
  133. Tue Nov 20 11:15:23 2012 memory use: 1387.0 MB
  134. Tue Nov 20 11:15:27 2012 read 3971089 cycles
  135. Tue Nov 20 11:15:28 2012 matrix is 3970910 x 3971089 (1187.4 MB) with weight 345105802 (86.90/col)
  136. Tue Nov 20 11:15:28 2012 sparse part has weight 267600645 (67.39/col)
  137. Tue Nov 20 11:16:03 2012 filtering completed in 2 passes
  138. Tue Nov 20 11:16:04 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  139. Tue Nov 20 11:16:04 2012 sparse part has weight 267589851 (67.40/col)
  140. Tue Nov 20 11:16:13 2012 matrix starts at (0, 0)
  141. Tue Nov 20 11:16:14 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  142. Tue Nov 20 11:16:14 2012 sparse part has weight 267589851 (67.40/col)
  143. Tue Nov 20 11:16:14 2012 saving the first 48 matrix rows for later
  144. Tue Nov 20 11:16:15 2012 matrix includes 64 packed rows
  145. Tue Nov 20 11:16:16 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col)
  146. Tue Nov 20 11:16:16 2012 sparse part has weight 256209730 (64.53/col)
  147. Tue Nov 20 11:16:16 2012 using block size 65536 for processor cache size 12288 kB
  148. Tue Nov 20 11:16:29 2012 commencing Lanczos iteration (6 threads)
  149. Tue Nov 20 11:16:29 2012 memory use: 1069.3 MB
  150. Tue Nov 20 11:16:49 2012 linear algebra at 0.0%, ETA 13h49m
  151. Tue Nov 20 11:16:55 2012 checkpointing every 300000 dimensions
  152. Tue Nov 20 11:21:06 2012
  153. Tue Nov 20 11:21:06 2012
  154. Tue Nov 20 11:21:06 2012 Msieve v. 1.50 (SVN Official Release)
  155. Tue Nov 20 11:21:06 2012 random seeds: cb75f674 85a7d546
  156. Tue Nov 20 11:21:06 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits)
  157. Tue Nov 20 11:21:08 2012 searching for 15-digit factors
  158. Tue Nov 20 11:21:08 2012 commencing number field sieve (189-digit input)
  159. Tue Nov 20 11:21:08 2012 R0: -545615227831807127056334897122823524
  160. Tue Nov 20 11:21:08 2012 R1: 1
  161. Tue Nov 20 11:21:08 2012 A0: 3
  162. Tue Nov 20 11:21:08 2012 A1: 0
  163. Tue Nov 20 11:21:08 2012 A2: 9
  164. Tue Nov 20 11:21:08 2012 A3: 0
  165. Tue Nov 20 11:21:08 2012 A4: 6
  166. Tue Nov 20 11:21:08 2012 A5: 0
  167. Tue Nov 20 11:21:08 2012 A6: 1
  168. Tue Nov 20 11:21:08 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0
  169. Tue Nov 20 11:21:08 2012
  170. Tue Nov 20 11:21:08 2012 commencing linear algebra
  171. Tue Nov 20 11:21:10 2012 matrix starts at (0, 0)
  172. Tue Nov 20 11:21:11 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  173. Tue Nov 20 11:21:11 2012 sparse part has weight 267589851 (67.40/col)
  174. Tue Nov 20 11:21:11 2012 saving the first 48 matrix rows for later
  175. Tue Nov 20 11:21:12 2012 matrix includes 64 packed rows
  176. Tue Nov 20 11:21:13 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col)
  177. Tue Nov 20 11:21:13 2012 sparse part has weight 256209730 (64.53/col)
  178. Tue Nov 20 11:21:13 2012 using block size 65536 for processor cache size 12288 kB
  179. Tue Nov 20 11:21:26 2012 commencing Lanczos iteration (12 threads)
  180. Tue Nov 20 11:21:26 2012 memory use: 1251.1 MB
  181. Tue Nov 20 11:22:41 2012
  182. Tue Nov 20 11:22:41 2012
  183. Tue Nov 20 11:22:41 2012 Msieve v. 1.50 (SVN Official Release)
  184. Tue Nov 20 11:22:41 2012 random seeds: 261b9f80 cfff74f0
  185. Tue Nov 20 11:22:41 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits)
  186. Tue Nov 20 11:22:42 2012 searching for 15-digit factors
  187. Tue Nov 20 11:22:42 2012 commencing number field sieve (189-digit input)
  188. Tue Nov 20 11:22:42 2012 R0: -545615227831807127056334897122823524
  189. Tue Nov 20 11:22:42 2012 R1: 1
  190. Tue Nov 20 11:22:42 2012 A0: 3
  191. Tue Nov 20 11:22:42 2012 A1: 0
  192. Tue Nov 20 11:22:42 2012 A2: 9
  193. Tue Nov 20 11:22:42 2012 A3: 0
  194. Tue Nov 20 11:22:42 2012 A4: 6
  195. Tue Nov 20 11:22:42 2012 A5: 0
  196. Tue Nov 20 11:22:42 2012 A6: 1
  197. Tue Nov 20 11:22:42 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0
  198. Tue Nov 20 11:22:42 2012
  199. Tue Nov 20 11:22:42 2012 commencing linear algebra
  200. Tue Nov 20 11:22:44 2012 matrix starts at (0, 0)
  201. Tue Nov 20 11:22:45 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  202. Tue Nov 20 11:22:45 2012 sparse part has weight 267589851 (67.40/col)
  203. Tue Nov 20 11:22:45 2012 saving the first 48 matrix rows for later
  204. Tue Nov 20 11:22:46 2012 matrix includes 64 packed rows
  205. Tue Nov 20 11:22:47 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col)
  206. Tue Nov 20 11:22:47 2012 sparse part has weight 256209730 (64.53/col)
  207. Tue Nov 20 11:22:47 2012 using block size 65536 for processor cache size 12288 kB
  208. Tue Nov 20 11:23:00 2012 commencing Lanczos iteration (12 threads)
  209. Tue Nov 20 11:23:00 2012 memory use: 1251.1 MB
  210. Tue Nov 20 11:23:32 2012
  211. Tue Nov 20 11:23:32 2012
  212. Tue Nov 20 11:23:32 2012 Msieve v. 1.50 (SVN Official Release)
  213. Tue Nov 20 11:23:32 2012 random seeds: fcf6347c 0dac0d6f
  214. Tue Nov 20 11:23:32 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits)
  215. Tue Nov 20 11:23:34 2012 searching for 15-digit factors
  216. Tue Nov 20 11:23:34 2012 commencing number field sieve (189-digit input)
  217. Tue Nov 20 11:23:34 2012 R0: -545615227831807127056334897122823524
  218. Tue Nov 20 11:23:34 2012 R1: 1
  219. Tue Nov 20 11:23:34 2012 A0: 3
  220. Tue Nov 20 11:23:34 2012 A1: 0
  221. Tue Nov 20 11:23:34 2012 A2: 9
  222. Tue Nov 20 11:23:34 2012 A3: 0
  223. Tue Nov 20 11:23:34 2012 A4: 6
  224. Tue Nov 20 11:23:34 2012 A5: 0
  225. Tue Nov 20 11:23:34 2012 A6: 1
  226. Tue Nov 20 11:23:34 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0
  227. Tue Nov 20 11:23:34 2012
  228. Tue Nov 20 11:23:34 2012 commencing relation filtering
  229. Tue Nov 20 11:23:34 2012 estimated available RAM is 12286.5 MB
  230. Tue Nov 20 11:23:34 2012 commencing duplicate removal, pass 1
  231. Tue Nov 20 11:25:29 2012 error -15 reading relation 17577051
  232. Tue Nov 20 11:26:46 2012 error -5 reading relation 28709944
  233. Tue Nov 20 11:27:00 2012 error -9 reading relation 30605298
  234. Tue Nov 20 11:27:00 2012 error -5 reading relation 30656162
  235. Tue Nov 20 11:27:00 2012 error -9 reading relation 30742837
  236. Tue Nov 20 11:27:01 2012 error -15 reading relation 30885224
  237. Tue Nov 20 11:27:02 2012 error -15 reading relation 30978365
  238. Tue Nov 20 11:27:02 2012 error -15 reading relation 31010242
  239. Tue Nov 20 11:27:02 2012 error -15 reading relation 31040483
  240. Tue Nov 20 11:27:02 2012 error -15 reading relation 31070325
  241. Tue Nov 20 11:27:02 2012 error -9 reading relation 31189686
  242. Tue Nov 20 11:27:03 2012 error -15 reading relation 31246386
  243. Tue Nov 20 11:28:33 2012 error -9 reading relation 44006941
  244. Tue Nov 20 11:29:17 2012 error -15 reading relation 50060610
  245. Tue Nov 20 11:29:50 2012 error -9 reading relation 55497308
  246. Tue Nov 20 11:29:50 2012 error -9 reading relation 55572680
  247. Tue Nov 20 11:30:46 2012 found 9981041 hash collisions in 58978431 relations
  248. Tue Nov 20 11:30:46 2012 added 1 free relations
  249. Tue Nov 20 11:30:46 2012 commencing duplicate removal, pass 2
  250. Tue Nov 20 11:31:10 2012 found 9228262 duplicates and 49750170 unique relations
  251. Tue Nov 20 11:31:11 2012 memory use: 330.4 MB
  252. Tue Nov 20 11:31:11 2012 reading ideals above 720000
  253. Tue Nov 20 11:31:11 2012 commencing singleton removal, initial pass
  254. Tue Nov 20 11:38:58 2012 memory use: 1378.0 MB
  255. Tue Nov 20 11:38:58 2012 reading all ideals from disk
  256. Tue Nov 20 11:38:59 2012 memory use: 1786.8 MB
  257. Tue Nov 20 11:39:03 2012 keeping 47036937 ideals with weight <= 200, target excess is 254845
  258. Tue Nov 20 11:39:07 2012 commencing in-memory singleton removal
  259. Tue Nov 20 11:39:11 2012 begin with 49750170 relations and 47036937 unique ideals
  260. Tue Nov 20 11:39:53 2012 reduce to 31365518 relations and 26603622 ideals in 16 passes
  261. Tue Nov 20 11:39:53 2012 max relations containing the same ideal: 155
  262. Tue Nov 20 11:40:05 2012 removing 5158509 relations and 4158509 ideals in 1000000 cliques
  263. Tue Nov 20 11:40:06 2012 commencing in-memory singleton removal
  264. Tue Nov 20 11:40:08 2012 begin with 26207009 relations and 26603622 unique ideals
  265. Tue Nov 20 11:40:25 2012 reduce to 25522348 relations and 21732184 ideals in 9 passes
  266. Tue Nov 20 11:40:25 2012 max relations containing the same ideal: 138
  267. Tue Nov 20 11:40:34 2012 removing 3933848 relations and 2933848 ideals in 1000000 cliques
  268. Tue Nov 20 11:40:35 2012 commencing in-memory singleton removal
  269. Tue Nov 20 11:40:37 2012 begin with 21588500 relations and 21732184 unique ideals
  270. Tue Nov 20 11:40:49 2012 reduce to 21144686 relations and 18336620 ideals in 8 passes
  271. Tue Nov 20 11:40:49 2012 max relations containing the same ideal: 118
  272. Tue Nov 20 11:40:57 2012 removing 3539412 relations and 2539412 ideals in 1000000 cliques
  273. Tue Nov 20 11:40:58 2012 commencing in-memory singleton removal
  274. Tue Nov 20 11:40:59 2012 begin with 17605274 relations and 18336620 unique ideals
  275. Tue Nov 20 11:41:10 2012 reduce to 17186543 relations and 15359611 ideals in 9 passes
  276. Tue Nov 20 11:41:10 2012 max relations containing the same ideal: 102
  277. Tue Nov 20 11:41:16 2012 removing 3345123 relations and 2345123 ideals in 1000000 cliques
  278. Tue Nov 20 11:41:17 2012 commencing in-memory singleton removal
  279. Tue Nov 20 11:41:18 2012 begin with 13841420 relations and 15359611 unique ideals
  280. Tue Nov 20 11:41:26 2012 reduce to 13398240 relations and 12547271 ideals in 9 passes
  281. Tue Nov 20 11:41:26 2012 max relations containing the same ideal: 87
  282. Tue Nov 20 11:41:31 2012 removing 2033593 relations and 1478245 ideals in 555348 cliques
  283. Tue Nov 20 11:41:32 2012 commencing in-memory singleton removal
  284. Tue Nov 20 11:41:32 2012 begin with 11364647 relations and 12547271 unique ideals
  285. Tue Nov 20 11:41:38 2012 reduce to 11139868 relations and 10835467 ideals in 8 passes
  286. Tue Nov 20 11:41:38 2012 max relations containing the same ideal: 78
  287. Tue Nov 20 11:41:42 2012 removing 64628 relations and 55848 ideals in 8780 cliques
  288. Tue Nov 20 11:41:43 2012 commencing in-memory singleton removal
  289. Tue Nov 20 11:41:43 2012 begin with 11075240 relations and 10835467 unique ideals
  290. Tue Nov 20 11:41:46 2012 reduce to 11075002 relations and 10779381 ideals in 4 passes
  291. Tue Nov 20 11:41:46 2012 max relations containing the same ideal: 78
  292. Tue Nov 20 11:41:48 2012 relations with 0 large ideals: 18319
  293. Tue Nov 20 11:41:48 2012 relations with 1 large ideals: 5749
  294. Tue Nov 20 11:41:48 2012 relations with 2 large ideals: 34353
  295. Tue Nov 20 11:41:48 2012 relations with 3 large ideals: 232318
  296. Tue Nov 20 11:41:48 2012 relations with 4 large ideals: 877950
  297. Tue Nov 20 11:41:48 2012 relations with 5 large ideals: 1994969
  298. Tue Nov 20 11:41:48 2012 relations with 6 large ideals: 2852765
  299. Tue Nov 20 11:41:48 2012 relations with 7+ large ideals: 5058579
  300. Tue Nov 20 11:41:48 2012 commencing 2-way merge
  301. Tue Nov 20 11:41:54 2012 reduce to 7564510 relation sets and 7268889 unique ideals
  302. Tue Nov 20 11:41:54 2012 commencing full merge
  303. Tue Nov 20 11:43:38 2012 memory use: 962.3 MB
  304. Tue Nov 20 11:43:39 2012 found 4010551 cycles, need 3971089
  305. Tue Nov 20 11:43:39 2012 weight of 3971089 cycles is about 278135538 (70.04/cycle)
  306. Tue Nov 20 11:43:39 2012 distribution of cycle lengths:
  307. Tue Nov 20 11:43:39 2012 1 relations: 441874
  308. Tue Nov 20 11:43:39 2012 2 relations: 473263
  309. Tue Nov 20 11:43:39 2012 3 relations: 478863
  310. Tue Nov 20 11:43:39 2012 4 relations: 447371
  311. Tue Nov 20 11:43:39 2012 5 relations: 411211
  312. Tue Nov 20 11:43:39 2012 6 relations: 359504
  313. Tue Nov 20 11:43:39 2012 7 relations: 304379
  314. Tue Nov 20 11:43:39 2012 8 relations: 250992
  315. Tue Nov 20 11:43:39 2012 9 relations: 201411
  316. Tue Nov 20 11:43:39 2012 10+ relations: 602221
  317. Tue Nov 20 11:43:39 2012 heaviest cycle: 23 relations
  318. Tue Nov 20 11:43:40 2012 commencing cycle optimization
  319. Tue Nov 20 11:43:44 2012 start with 22194696 relations
  320. Tue Nov 20 11:44:15 2012 pruned 651146 relations
  321. Tue Nov 20 11:44:15 2012 memory use: 686.9 MB
  322. Tue Nov 20 11:44:15 2012 distribution of cycle lengths:
  323. Tue Nov 20 11:44:15 2012 1 relations: 441874
  324. Tue Nov 20 11:44:15 2012 2 relations: 481961
  325. Tue Nov 20 11:44:15 2012 3 relations: 495455
  326. Tue Nov 20 11:44:15 2012 4 relations: 460023
  327. Tue Nov 20 11:44:15 2012 5 relations: 425080
  328. Tue Nov 20 11:44:15 2012 6 relations: 367970
  329. Tue Nov 20 11:44:15 2012 7 relations: 310007
  330. Tue Nov 20 11:44:15 2012 8 relations: 251769
  331. Tue Nov 20 11:44:15 2012 9 relations: 198545
  332. Tue Nov 20 11:44:15 2012 10+ relations: 538405
  333. Tue Nov 20 11:44:15 2012 heaviest cycle: 22 relations
  334. Tue Nov 20 11:44:18 2012 RelProcTime: 1244
  335. Tue Nov 20 11:44:18 2012
  336. Tue Nov 20 11:44:18 2012 commencing linear algebra
  337. Tue Nov 20 11:44:19 2012 read 3971089 cycles
  338. Tue Nov 20 11:44:24 2012 cycles contain 10912909 unique relations
  339. Tue Nov 20 11:46:07 2012 read 10912909 relations
  340. Tue Nov 20 11:46:20 2012 using 20 quadratic characters above 536868974
  341. Tue Nov 20 11:47:06 2012 building initial matrix
  342. Tue Nov 20 11:48:52 2012 memory use: 1387.0 MB
  343. Tue Nov 20 11:48:55 2012 read 3971089 cycles
  344. Tue Nov 20 11:48:56 2012 matrix is 3970910 x 3971089 (1187.4 MB) with weight 345105802 (86.90/col)
  345. Tue Nov 20 11:48:56 2012 sparse part has weight 267600645 (67.39/col)
  346. Tue Nov 20 11:49:32 2012 filtering completed in 2 passes
  347. Tue Nov 20 11:49:33 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  348. Tue Nov 20 11:49:33 2012 sparse part has weight 267589851 (67.40/col)
  349. Tue Nov 20 11:49:41 2012 matrix starts at (0, 0)
  350. Tue Nov 20 11:49:42 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  351. Tue Nov 20 11:49:42 2012 sparse part has weight 267589851 (67.40/col)
  352. Tue Nov 20 11:49:42 2012 saving the first 48 matrix rows for later
  353. Tue Nov 20 11:49:43 2012 matrix includes 64 packed rows
  354. Tue Nov 20 11:49:44 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col)
  355. Tue Nov 20 11:49:44 2012 sparse part has weight 256209730 (64.53/col)
  356. Tue Nov 20 11:49:44 2012 using block size 65536 for processor cache size 12288 kB
  357. Tue Nov 20 11:49:57 2012 commencing Lanczos iteration (6 threads)
  358. Tue Nov 20 11:49:57 2012 memory use: 1069.3 MB
  359. Tue Nov 20 11:50:17 2012 linear algebra at 0.0%, ETA 13h44m
  360. Tue Nov 20 11:50:23 2012 checkpointing every 300000 dimensions
  361. Tue Nov 20 14:02:29 2012
  362. Tue Nov 20 14:02:29 2012
  363. Tue Nov 20 14:02:29 2012 Msieve v. 1.50 (SVN Official Release)
  364. Tue Nov 20 14:02:29 2012 random seeds: e673efb0 ba4344e6
  365. Tue Nov 20 14:02:29 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits)
  366. Tue Nov 20 14:02:30 2012 searching for 15-digit factors
  367. Tue Nov 20 14:02:30 2012 commencing number field sieve (189-digit input)
  368. Tue Nov 20 14:02:30 2012 R0: -545615227831807127056334897122823524
  369. Tue Nov 20 14:02:30 2012 R1: 1
  370. Tue Nov 20 14:02:30 2012 A0: 3
  371. Tue Nov 20 14:02:30 2012 A1: 0
  372. Tue Nov 20 14:02:30 2012 A2: 9
  373. Tue Nov 20 14:02:30 2012 A3: 0
  374. Tue Nov 20 14:02:30 2012 A4: 6
  375. Tue Nov 20 14:02:30 2012 A5: 0
  376. Tue Nov 20 14:02:30 2012 A6: 1
  377. Tue Nov 20 14:02:30 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0
  378. Tue Nov 20 14:02:30 2012
  379. Tue Nov 20 14:02:30 2012 commencing linear algebra
  380. Tue Nov 20 14:02:32 2012 matrix starts at (0, 0)
  381. Tue Nov 20 14:02:33 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  382. Tue Nov 20 14:02:33 2012 sparse part has weight 267589851 (67.40/col)
  383. Tue Nov 20 14:02:33 2012 saving the first 48 matrix rows for later
  384. Tue Nov 20 14:02:34 2012 matrix includes 64 packed rows
  385. Tue Nov 20 14:02:35 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col)
  386. Tue Nov 20 14:02:35 2012 sparse part has weight 256209730 (64.53/col)
  387. Tue Nov 20 14:02:35 2012 using block size 65536 for processor cache size 12288 kB
  388. Tue Nov 20 14:02:48 2012 commencing Lanczos iteration (12 threads)
  389. Tue Nov 20 14:02:48 2012 memory use: 1251.1 MB
  390. Tue Nov 20 14:02:48 2012 restarting at iteration 9490 (dim = 600056)
  391. Tue Nov 20 14:03:10 2012 linear algebra at 15.2%, ETA 13h37m
  392. Tue Nov 20 14:03:16 2012 checkpointing every 260000 dimensions
  393. Tue Nov 20 14:04:10 2012
  394. Tue Nov 20 14:04:10 2012
  395. Tue Nov 20 14:04:10 2012 Msieve v. 1.50 (SVN Official Release)
  396. Tue Nov 20 14:04:10 2012 random seeds: 801d0468 290d961e
  397. Tue Nov 20 14:04:10 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits)
  398. Tue Nov 20 14:04:11 2012 searching for 15-digit factors
  399. Tue Nov 20 14:04:11 2012 commencing number field sieve (189-digit input)
  400. Tue Nov 20 14:04:11 2012 R0: -545615227831807127056334897122823524
  401. Tue Nov 20 14:04:11 2012 R1: 1
  402. Tue Nov 20 14:04:11 2012 A0: 3
  403. Tue Nov 20 14:04:11 2012 A1: 0
  404. Tue Nov 20 14:04:11 2012 A2: 9
  405. Tue Nov 20 14:04:11 2012 A3: 0
  406. Tue Nov 20 14:04:11 2012 A4: 6
  407. Tue Nov 20 14:04:11 2012 A5: 0
  408. Tue Nov 20 14:04:11 2012 A6: 1
  409. Tue Nov 20 14:04:11 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0
  410. Tue Nov 20 14:04:11 2012
  411. Tue Nov 20 14:04:11 2012 commencing linear algebra
  412. Tue Nov 20 14:04:13 2012 matrix starts at (0, 0)
  413. Tue Nov 20 14:04:14 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  414. Tue Nov 20 14:04:14 2012 sparse part has weight 267589851 (67.40/col)
  415. Tue Nov 20 14:04:14 2012 saving the first 48 matrix rows for later
  416. Tue Nov 20 14:04:15 2012 matrix includes 64 packed rows
  417. Tue Nov 20 14:04:16 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col)
  418. Tue Nov 20 14:04:16 2012 sparse part has weight 256209730 (64.53/col)
  419. Tue Nov 20 14:04:16 2012 using block size 65536 for processor cache size 12288 kB
  420. Tue Nov 20 14:04:29 2012 commencing Lanczos iteration (6 threads)
  421. Tue Nov 20 14:04:29 2012 memory use: 1069.3 MB
  422. Tue Nov 20 14:04:29 2012 restarting at iteration 9490 (dim = 600056)
  423. Tue Nov 20 14:04:48 2012 linear algebra at 15.2%, ETA 11h45m
  424. Tue Nov 20 14:04:53 2012 checkpointing every 300000 dimensions
  425. Wed Nov 21 08:55:46 2012
  426. Wed Nov 21 08:55:46 2012
  427. Wed Nov 21 08:55:46 2012 Msieve v. 1.50 (SVN Official Release)
  428. Wed Nov 21 08:55:46 2012 random seeds: e2f68540 51e7c0fb
  429. Wed Nov 21 08:55:46 2012 factoring 717255203903930733941491339173001714475617480293167093844521987963511116961249813168616612987868807653777896420085380935698524200035510001508345664671482855526802366461381330507736832237521 (189 digits)
  430. Wed Nov 21 08:55:48 2012 searching for 15-digit factors
  431. Wed Nov 21 08:55:48 2012 commencing number field sieve (189-digit input)
  432. Wed Nov 21 08:55:48 2012 R0: -545615227831807127056334897122823524
  433. Wed Nov 21 08:55:48 2012 R1: 1
  434. Wed Nov 21 08:55:48 2012 A0: 3
  435. Wed Nov 21 08:55:48 2012 A1: 0
  436. Wed Nov 21 08:55:48 2012 A2: 9
  437. Wed Nov 21 08:55:48 2012 A3: 0
  438. Wed Nov 21 08:55:48 2012 A4: 6
  439. Wed Nov 21 08:55:48 2012 A5: 0
  440. Wed Nov 21 08:55:48 2012 A6: 1
  441. Wed Nov 21 08:55:48 2012 skew 1.00, size 1.179e-010, alpha 1.996, combined = 3.737e-012 rroots = 0
  442. Wed Nov 21 08:55:48 2012
  443. Wed Nov 21 08:55:48 2012 commencing linear algebra
  444. Wed Nov 21 08:55:58 2012 matrix starts at (0, 0)
  445. Wed Nov 21 08:55:59 2012 matrix is 3969973 x 3970152 (1187.4 MB) with weight 345076621 (86.92/col)
  446. Wed Nov 21 08:55:59 2012 sparse part has weight 267589851 (67.40/col)
  447. Wed Nov 21 08:55:59 2012 saving the first 48 matrix rows for later
  448. Wed Nov 21 08:56:00 2012 matrix includes 64 packed rows
  449. Wed Nov 21 08:56:00 2012 matrix is 3969925 x 3970152 (1128.8 MB) with weight 276468986 (69.64/col)
  450. Wed Nov 21 08:56:00 2012 sparse part has weight 256209730 (64.53/col)
  451. Wed Nov 21 08:56:00 2012 using block size 65536 for processor cache size 12288 kB
  452. Wed Nov 21 08:56:13 2012 commencing Lanczos iteration (6 threads)
  453. Wed Nov 21 08:56:13 2012 memory use: 1069.3 MB
  454. Wed Nov 21 08:56:13 2012 restarting at iteration 42701 (dim = 2700002)
  455. Wed Nov 21 08:56:32 2012 linear algebra at 68.0%, ETA 4h23m
  456. Wed Nov 21 08:56:38 2012 checkpointing every 300000 dimensions
  457. Wed Nov 21 13:16:27 2012 lanczos halted after 62783 iterations (dim = 3969921)
  458. Wed Nov 21 13:16:32 2012 recovered 35 nontrivial dependencies
  459. Wed Nov 21 13:16:33 2012 BLanczosTime: 15645
  460. Wed Nov 21 13:16:33 2012
  461. Wed Nov 21 13:16:33 2012 commencing square root phase
  462. Wed Nov 21 13:16:33 2012 reading relations for dependency 1
  463. Wed Nov 21 13:16:33 2012 read 1982879 cycles
  464. Wed Nov 21 13:16:36 2012 cycles contain 5452258 unique relations
  465. Wed Nov 21 13:17:30 2012 read 5452258 relations
  466. Wed Nov 21 13:17:55 2012 multiplying 5452258 relations
  467. Wed Nov 21 13:21:55 2012 multiply complete, coefficients have about 133.07 million bits
  468. Wed Nov 21 13:21:57 2012 initial square root is modulo 59693
  469. Wed Nov 21 13:27:08 2012 sqrtTime: 635
  470. Wed Nov 21 13:27:08 2012 prp85 factor: 8594000588432772344258290080354861186171625665317817862078045946115204151462041521311
  471. Wed Nov 21 13:27:08 2012 prp104 factor: 83459990085331322807269146423698503994680678327484089683347930750774713985137095975182944120489723252111
  472. Wed Nov 21 13:27:08 2012 elapsed time 04:31:22
Add Comment
Please, Sign In to add comment
Public Pastes
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!