Advertisement
CarlosPinho

F1953

Jun 3rd, 2016
530
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.20 KB | None | 0 0
  1. Sun Jul 7 19:48:30 2013 Msieve v. 1.52 (SVN unknown)
  2. Sun Jul 7 19:48:30 2013 random seeds: abb473c8 9fc11420
  3. Sun Jul 7 19:48:30 2013 factoring 8142407595379555956664326934321553246554007061976405895261142309923423862196237550828109566334240096734490515756182962907097181002915033691657806256938091627293279753 (166 digits)
  4. Sun Jul 7 19:48:32 2013 searching for 15-digit factors
  5. Sun Jul 7 19:49:19 2013 commencing number field sieve (166-digit input)
  6. Sun Jul 7 19:49:45 2013 R0: -75720857081489520167113425723158
  7. Sun Jul 7 19:49:45 2013 R1: 182903442679283
  8. Sun Jul 7 19:49:45 2013 A0: -4373964544762565487539713457664461161995
  9. Sun Jul 7 19:49:45 2013 A1: 26659683898587304014316158861991
  10. Sun Jul 7 19:49:45 2013 A2: 1053615880336319737012534130
  11. Sun Jul 7 19:49:45 2013 A3: -4900704720753009953
  12. Sun Jul 7 19:49:45 2013 A4: -31827541506237
  13. Sun Jul 7 19:49:45 2013 A5: 3270960
  14. Sun Jul 7 19:49:45 2013 skew 4881922.58, size 3.089e-16, alpha -6.966, combined = 5.640e-13 rroots = 3
  15. Sun Jul 7 19:49:45 2013
  16. Sun Jul 7 19:49:45 2013 commencing relation filtering
  17. Sun Jul 7 19:49:45 2013 setting target matrix density to 122.0
  18. Sun Jul 7 19:49:45 2013 estimated available RAM is 16063.1 MB
  19. Sun Jul 7 19:49:45 2013 commencing duplicate removal, pass 1
  20. Sun Jul 7 20:00:03 2013 error -1 reading relation 56236509
  21. Sun Jul 7 20:00:03 2013 error -11 reading relation 56236510
  22. [...removed billions and billions of error -1 & error -11 records...]
  23. Sun Jul 7 20:04:35 2013 error -11 reading relation 97832305
  24. Sun Jul 7 20:09:15 2013 error -15 reading relation 145379114
  25. Sun Jul 7 20:14:24 2013 skipped 84 relations with b > 2^32
  26. Sun Jul 7 20:14:24 2013 found 8307648 hash collisions in 194573342 relations
  27. Sun Jul 7 20:15:03 2013 added 122332 free relations
  28. Sun Jul 7 20:15:03 2013 commencing duplicate removal, pass 2
  29. Sun Jul 7 20:21:50 2013 found 4 duplicates and 194695670 unique relations
  30. Sun Jul 7 20:21:50 2013 memory use: 522.4 MB
  31. Sun Jul 7 20:21:50 2013 reading ideals above 129957888
  32. Sun Jul 7 20:21:50 2013 commencing singleton removal, initial pass
  33. Sun Jul 7 20:57:11 2013 memory use: 3012.0 MB
  34. Sun Jul 7 20:57:11 2013 reading all ideals from disk
  35. Sun Jul 7 20:58:13 2013 memory use: 3285.2 MB
  36. Sun Jul 7 20:58:23 2013 commencing in-memory singleton removal
  37. Sun Jul 7 20:58:31 2013 begin with 194695670 relations and 158361855 unique ideals
  38. Sun Jul 7 20:59:40 2013 reduce to 126747520 relations and 83445146 ideals in 13 passes
  39. Sun Jul 7 20:59:40 2013 max relations containing the same ideal: 55
  40. Sun Jul 7 20:59:46 2013 reading ideals above 720000
  41. Sun Jul 7 20:59:46 2013 commencing singleton removal, initial pass
  42. Sun Jul 7 21:28:38 2013 memory use: 2756.0 MB
  43. Sun Jul 7 21:28:38 2013 reading all ideals from disk
  44. Sun Jul 7 21:29:43 2013 memory use: 4869.6 MB
  45. Sun Jul 7 21:29:53 2013 keeping 97544136 ideals with weight <= 200, target excess is 654821
  46. Sun Jul 7 21:30:02 2013 commencing in-memory singleton removal
  47. Sun Jul 7 21:30:09 2013 begin with 126747520 relations and 97544136 unique ideals
  48. Sun Jul 7 21:31:08 2013 reduce to 126743083 relations and 97539699 ideals in 7 passes
  49. Sun Jul 7 21:31:08 2013 max relations containing the same ideal: 200
  50. Sun Jul 7 21:31:57 2013 removing 10335039 relations and 8335039 ideals in 2000000 cliques
  51. Sun Jul 7 21:32:01 2013 commencing in-memory singleton removal
  52. Sun Jul 7 21:32:10 2013 begin with 116408044 relations and 97539699 unique ideals
  53. Sun Jul 7 21:33:05 2013 reduce to 115792626 relations and 88577036 ideals in 7 passes
  54. Sun Jul 7 21:33:05 2013 max relations containing the same ideal: 197
  55. Sun Jul 7 21:33:50 2013 removing 7852453 relations and 5852453 ideals in 2000000 cliques
  56. Sun Jul 7 21:33:53 2013 commencing in-memory singleton removal
  57. Sun Jul 7 21:34:00 2013 begin with 107940173 relations and 88577036 unique ideals
  58. Sun Jul 7 21:34:53 2013 reduce to 107525091 relations and 82302311 ideals in 7 passes
  59. Sun Jul 7 21:34:53 2013 max relations containing the same ideal: 189
  60. Sun Jul 7 21:35:34 2013 removing 7126975 relations and 5126975 ideals in 2000000 cliques
  61. Sun Jul 7 21:35:36 2013 commencing in-memory singleton removal
  62. Sun Jul 7 21:35:43 2013 begin with 100398116 relations and 82302311 unique ideals
  63. Sun Jul 7 21:36:39 2013 reduce to 100034149 relations and 76804922 ideals in 8 passes
  64. Sun Jul 7 21:36:39 2013 max relations containing the same ideal: 182
  65. Sun Jul 7 21:37:15 2013 removing 6751739 relations and 4751739 ideals in 2000000 cliques
  66. Sun Jul 7 21:37:18 2013 commencing in-memory singleton removal
  67. Sun Jul 7 21:37:24 2013 begin with 93282410 relations and 76804922 unique ideals
  68. Sun Jul 7 21:38:08 2013 reduce to 92943160 relations and 71707745 ideals in 7 passes
  69. Sun Jul 7 21:38:08 2013 max relations containing the same ideal: 173
  70. Sun Jul 7 21:38:45 2013 removing 6521047 relations and 4521047 ideals in 2000000 cliques
  71. Sun Jul 7 21:38:48 2013 commencing in-memory singleton removal
  72. Sun Jul 7 21:38:53 2013 begin with 86422113 relations and 71707745 unique ideals
  73. Sun Jul 7 21:39:32 2013 reduce to 86092232 relations and 66850386 ideals in 7 passes
  74. Sun Jul 7 21:39:32 2013 max relations containing the same ideal: 166
  75. Sun Jul 7 21:40:09 2013 removing 6360261 relations and 4360261 ideals in 2000000 cliques
  76. Sun Jul 7 21:40:12 2013 commencing in-memory singleton removal
  77. Sun Jul 7 21:40:17 2013 begin with 79731971 relations and 66850386 unique ideals
  78. Sun Jul 7 21:40:58 2013 reduce to 79403474 relations and 62154778 ideals in 7 passes
  79. Sun Jul 7 21:40:58 2013 max relations containing the same ideal: 158
  80. Sun Jul 7 21:41:30 2013 removing 6246331 relations and 4246331 ideals in 2000000 cliques
  81. Sun Jul 7 21:41:33 2013 commencing in-memory singleton removal
  82. Sun Jul 7 21:41:37 2013 begin with 73157143 relations and 62154778 unique ideals
  83. Sun Jul 7 21:42:06 2013 reduce to 72822587 relations and 57566342 ideals in 6 passes
  84. Sun Jul 7 21:42:06 2013 max relations containing the same ideal: 149
  85. Sun Jul 7 21:42:39 2013 removing 6168862 relations and 4168862 ideals in 2000000 cliques
  86. Sun Jul 7 21:42:42 2013 commencing in-memory singleton removal
  87. Sun Jul 7 21:42:46 2013 begin with 66653725 relations and 57566342 unique ideals
  88. Sun Jul 7 21:43:22 2013 reduce to 66307613 relations and 53042968 ideals in 8 passes
  89. Sun Jul 7 21:43:22 2013 max relations containing the same ideal: 140
  90. Sun Jul 7 21:43:51 2013 removing 6107972 relations and 4107972 ideals in 2000000 cliques
  91. Sun Jul 7 21:43:53 2013 commencing in-memory singleton removal
  92. Sun Jul 7 21:43:57 2013 begin with 60199641 relations and 53042968 unique ideals
  93. Sun Jul 7 21:44:24 2013 reduce to 59835936 relations and 48561706 ideals in 7 passes
  94. Sun Jul 7 21:44:24 2013 max relations containing the same ideal: 131
  95. Sun Jul 7 21:44:48 2013 removing 6071307 relations and 4071307 ideals in 2000000 cliques
  96. Sun Jul 7 21:44:51 2013 commencing in-memory singleton removal
  97. Sun Jul 7 21:44:53 2013 begin with 53764629 relations and 48561706 unique ideals
  98. Sun Jul 7 21:45:17 2013 reduce to 53374515 relations and 44089005 ideals in 7 passes
  99. Sun Jul 7 21:45:17 2013 max relations containing the same ideal: 123
  100. Sun Jul 7 21:45:41 2013 removing 6050736 relations and 4050736 ideals in 2000000 cliques
  101. Sun Jul 7 21:45:43 2013 commencing in-memory singleton removal
  102. Sun Jul 7 21:45:46 2013 begin with 47323779 relations and 44089005 unique ideals
  103. Sun Jul 7 21:46:09 2013 reduce to 46898007 relations and 39599039 ideals in 7 passes
  104. Sun Jul 7 21:46:09 2013 max relations containing the same ideal: 114
  105. Sun Jul 7 21:46:28 2013 removing 6045415 relations and 4045415 ideals in 2000000 cliques
  106. Sun Jul 7 21:46:30 2013 commencing in-memory singleton removal
  107. Sun Jul 7 21:46:33 2013 begin with 40852592 relations and 39599039 unique ideals
  108. Sun Jul 7 21:46:51 2013 reduce to 40374309 relations and 35058175 ideals in 7 passes
  109. Sun Jul 7 21:46:51 2013 max relations containing the same ideal: 102
  110. Sun Jul 7 21:47:08 2013 removing 6047673 relations and 4047673 ideals in 2000000 cliques
  111. Sun Jul 7 21:47:09 2013 commencing in-memory singleton removal
  112. Sun Jul 7 21:47:11 2013 begin with 34326636 relations and 35058175 unique ideals
  113. Sun Jul 7 21:47:29 2013 reduce to 33777828 relations and 30438789 ideals in 8 passes
  114. Sun Jul 7 21:47:29 2013 max relations containing the same ideal: 91
  115. Sun Jul 7 21:47:43 2013 removing 6069737 relations and 4069737 ideals in 2000000 cliques
  116. Sun Jul 7 21:47:45 2013 commencing in-memory singleton removal
  117. Sun Jul 7 21:47:47 2013 begin with 27708091 relations and 30438789 unique ideals
  118. Sun Jul 7 21:48:02 2013 reduce to 27036806 relations and 25664552 ideals in 8 passes
  119. Sun Jul 7 21:48:02 2013 max relations containing the same ideal: 77
  120. Sun Jul 7 21:48:15 2013 removing 2356209 relations and 1743548 ideals in 612661 cliques
  121. Sun Jul 7 21:48:16 2013 commencing in-memory singleton removal
  122. Sun Jul 7 21:48:18 2013 begin with 24680597 relations and 25664552 unique ideals
  123. Sun Jul 7 21:48:29 2013 reduce to 24540155 relations and 23777715 ideals in 6 passes
  124. Sun Jul 7 21:48:29 2013 max relations containing the same ideal: 72
  125. Sun Jul 7 21:48:42 2013 relations with 0 large ideals: 2172
  126. Sun Jul 7 21:48:42 2013 relations with 1 large ideals: 12863
  127. Sun Jul 7 21:48:42 2013 relations with 2 large ideals: 178234
  128. Sun Jul 7 21:48:42 2013 relations with 3 large ideals: 1051209
  129. Sun Jul 7 21:48:42 2013 relations with 4 large ideals: 3268553
  130. Sun Jul 7 21:48:42 2013 relations with 5 large ideals: 5943723
  131. Sun Jul 7 21:48:42 2013 relations with 6 large ideals: 6711779
  132. Sun Jul 7 21:48:42 2013 relations with 7+ large ideals: 7371622
  133. Sun Jul 7 21:48:42 2013 commencing 2-way merge
  134. Sun Jul 7 21:48:53 2013 reduce to 16047088 relation sets and 15284648 unique ideals
  135. Sun Jul 7 21:48:53 2013 commencing full merge
  136. Sun Jul 7 21:53:23 2013 memory use: 1938.7 MB
  137. Sun Jul 7 21:53:25 2013 found 7290193 cycles, need 7218848
  138. Sun Jul 7 21:53:28 2013 weight of 7218848 cycles is about 881219685 (122.07/cycle)
  139. Sun Jul 7 21:53:28 2013 distribution of cycle lengths:
  140. Sun Jul 7 21:53:28 2013 1 relations: 212965
  141. Sun Jul 7 21:53:28 2013 2 relations: 388268
  142. Sun Jul 7 21:53:28 2013 3 relations: 486546
  143. Sun Jul 7 21:53:28 2013 4 relations: 528155
  144. Sun Jul 7 21:53:28 2013 5 relations: 560119
  145. Sun Jul 7 21:53:28 2013 6 relations: 567801
  146. Sun Jul 7 21:53:28 2013 7 relations: 565369
  147. Sun Jul 7 21:53:28 2013 8 relations: 542469
  148. Sun Jul 7 21:53:28 2013 9 relations: 508639
  149. Sun Jul 7 21:53:28 2013 10+ relations: 2858517
  150. Sun Jul 7 21:53:28 2013 heaviest cycle: 27 relations
  151. Sun Jul 7 21:53:29 2013 commencing cycle optimization
  152. Sun Jul 7 21:53:43 2013 start with 63362189 relations
  153. Sun Jul 7 21:55:43 2013 pruned 3040538 relations
  154. Sun Jul 7 21:55:43 2013 memory use: 1670.7 MB
  155. Sun Jul 7 21:55:43 2013 distribution of cycle lengths:
  156. Sun Jul 7 21:55:43 2013 1 relations: 212965
  157. Sun Jul 7 21:55:43 2013 2 relations: 399683
  158. Sun Jul 7 21:55:43 2013 3 relations: 509433
  159. Sun Jul 7 21:55:43 2013 4 relations: 552744
  160. Sun Jul 7 21:55:43 2013 5 relations: 591628
  161. Sun Jul 7 21:55:43 2013 6 relations: 599618
  162. Sun Jul 7 21:55:43 2013 7 relations: 598454
  163. Sun Jul 7 21:55:43 2013 8 relations: 571877
  164. Sun Jul 7 21:55:43 2013 9 relations: 535287
  165. Sun Jul 7 21:55:43 2013 10+ relations: 2647159
  166. Sun Jul 7 21:55:43 2013 heaviest cycle: 27 relations
  167. Sun Jul 7 21:55:59 2013 RelProcTime: 7574
  168. Sun Jul 7 21:55:59 2013
  169. Sun Jul 7 21:55:59 2013 commencing linear algebra
  170. Sun Jul 7 21:55:59 2013 read 7218848 cycles
  171. Sun Jul 7 21:56:11 2013 cycles contain 24150781 unique relations
  172. Sun Jul 7 21:59:49 2013 read 24150781 relations
  173. Sun Jul 7 22:00:21 2013 using 20 quadratic characters above 2147482362
  174. Sun Jul 7 22:01:45 2013 building initial matrix
  175. Sun Jul 7 22:06:31 2013 memory use: 3352.2 MB
  176. Sun Jul 7 22:06:34 2013 read 7218848 cycles
  177. Sun Jul 7 22:06:35 2013 matrix is 7218671 x 7218848 (3444.1 MB) with weight 1051851853 (145.71/col)
  178. Sun Jul 7 22:06:35 2013 sparse part has weight 816226038 (113.07/col)
  179. Sun Jul 7 22:07:42 2013 filtering completed in 2 passes
  180. Sun Jul 7 22:07:43 2013 matrix is 7218501 x 7218678 (3444.1 MB) with weight 1051843364 (145.71/col)
  181. Sun Jul 7 22:07:43 2013 sparse part has weight 816223383 (113.07/col)
  182. Sun Jul 7 22:08:47 2013 matrix starts at (0, 0)
  183. Sun Jul 7 22:08:49 2013 matrix is 7218501 x 7218678 (3444.1 MB) with weight 1051843364 (145.71/col)
  184. Sun Jul 7 22:08:49 2013 sparse part has weight 816223383 (113.07/col)
  185. Sun Jul 7 22:08:49 2013 saving the first 48 matrix rows for later
  186. Sun Jul 7 22:08:50 2013 matrix includes 64 packed rows
  187. Sun Jul 7 22:08:51 2013 matrix is 7218453 x 7218678 (3358.2 MB) with weight 902832043 (125.07/col)
  188. Sun Jul 7 22:08:51 2013 sparse part has weight 808150409 (111.95/col)
  189. Sun Jul 7 22:08:51 2013 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  190. Sun Jul 7 22:09:17 2013 commencing Lanczos iteration (4 threads)
  191. Sun Jul 7 22:09:17 2013 memory use: 2793.4 MB
  192. Sun Jul 7 22:09:59 2013 linear algebra at 0.0%, ETA 53h 2m
  193. Sun Jul 7 22:10:12 2013 checkpointing every 140000 dimensions
  194. Tue Jul 9 05:02:55 2013 lanczos halted after 114157 iterations (dim = 7218450)
  195. Tue Jul 9 05:03:02 2013 recovered 30 nontrivial dependencies
  196. Tue Jul 9 05:03:02 2013 BLanczosTime: 112023
  197. Tue Jul 9 05:03:02 2013
  198. Tue Jul 9 05:03:02 2013 commencing square root phase
  199. Tue Jul 9 05:03:02 2013 handling dependencies 1 to 64
  200. Tue Jul 9 05:03:02 2013 reading relations for dependency 1
  201. Tue Jul 9 05:03:02 2013 read 3607754 cycles
  202. Tue Jul 9 05:03:07 2013 cycles contain 12072998 unique relations
  203. Tue Jul 9 05:06:30 2013 read 12072998 relations
  204. Tue Jul 9 05:07:09 2013 multiplying 12072998 relations
  205. Tue Jul 9 05:18:49 2013 multiply complete, coefficients have about 699.16 million bits
  206. Tue Jul 9 05:18:52 2013 initial square root is modulo 1872911
  207. Tue Jul 9 05:31:51 2013 sqrtTime: 1729
  208. Tue Jul 9 05:31:51 2013 prp64 factor: 3957499826043003026681977508556429204630334638827404697550068149
  209. Tue Jul 9 05:31:51 2013 prp103 factor: 2057462527678978814107818717602213311625928274792695098704010195907144568015404513381379826388808785797
  210. Tue Jul 9 05:31:51 2013 elapsed time 33:43:21
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement