Advertisement
CarlosPinho

1621_73_minus1

Jun 1st, 2016
615
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.81 KB | None | 0 0
  1. Mon Sep 3 16:24:06 2012
  2. Mon Sep 3 16:24:06 2012
  3. Mon Sep 3 16:24:06 2012 Msieve v. 1.51 (SVN 755)
  4. Mon Sep 3 16:24:06 2012 random seeds: 353eb56b 5549db39
  5. Mon Sep 3 16:24:06 2012 factoring 1272462725726216334269280852067077835060876928423706604153156474570884869186463141168994968586747515256861371163522127039782183650194920542067562009456289670203928585569626948490658585271469578562123030181078578091222338161157119833 (232 digits)
  6. Mon Sep 3 16:24:08 2012 no P-1/P+1/ECM available, skipping
  7. Mon Sep 3 16:24:08 2012 commencing number field sieve (232-digit input)
  8. Mon Sep 3 16:24:08 2012 R0: -329151757378864492375839915257482989841
  9. Mon Sep 3 16:24:08 2012 R1: 1
  10. Mon Sep 3 16:24:08 2012 A0: -1
  11. Mon Sep 3 16:24:08 2012 A1: 0
  12. Mon Sep 3 16:24:08 2012 A2: 0
  13. Mon Sep 3 16:24:08 2012 A3: 0
  14. Mon Sep 3 16:24:08 2012 A4: 0
  15. Mon Sep 3 16:24:08 2012 A5: 0
  16. Mon Sep 3 16:24:08 2012 A6: 1621
  17. Mon Sep 3 16:24:08 2012 skew 1.00, size 1.157e-11, alpha 0.890, combined = 6.827e-13 rroots = 2
  18. Mon Sep 3 16:24:08 2012
  19. Mon Sep 3 16:24:08 2012 commencing linear algebra
  20. Mon Sep 3 16:24:08 2012 error: cannot open matrix file
  21. Mon Sep 3 16:30:51 2012
  22. Mon Sep 3 16:30:51 2012
  23. Mon Sep 3 16:30:51 2012 Msieve v. 1.51 (SVN 755)
  24. Mon Sep 3 16:30:51 2012 random seeds: 27433f75 8e352e7e
  25. Mon Sep 3 16:30:51 2012 factoring 1272462725726216334269280852067077835060876928423706604153156474570884869186463141168994968586747515256861371163522127039782183650194920542067562009456289670203928585569626948490658585271469578562123030181078578091222338161157119833 (232 digits)
  26. Mon Sep 3 16:30:53 2012 no P-1/P+1/ECM available, skipping
  27. Mon Sep 3 16:30:53 2012 commencing number field sieve (232-digit input)
  28. Mon Sep 3 16:30:53 2012 R0: -329151757378864492375839915257482989841
  29. Mon Sep 3 16:30:53 2012 R1: 1
  30. Mon Sep 3 16:30:53 2012 A0: -1
  31. Mon Sep 3 16:30:53 2012 A1: 0
  32. Mon Sep 3 16:30:53 2012 A2: 0
  33. Mon Sep 3 16:30:53 2012 A3: 0
  34. Mon Sep 3 16:30:53 2012 A4: 0
  35. Mon Sep 3 16:30:53 2012 A5: 0
  36. Mon Sep 3 16:30:53 2012 A6: 1621
  37. Mon Sep 3 16:30:53 2012 skew 1.00, size 1.157e-11, alpha 0.890, combined = 6.827e-13 rroots = 2
  38. Mon Sep 3 16:30:53 2012
  39. Mon Sep 3 16:30:53 2012 commencing relation filtering
  40. Mon Sep 3 16:30:53 2012 estimated available RAM is 16003.1 MB
  41. Mon Sep 3 16:30:53 2012 commencing duplicate removal, pass 1
  42. Mon Sep 3 16:32:54 2012 error -9 reading relation 15937676
  43. Mon Sep 3 16:33:05 2012 error -9 reading relation 17512246
  44. Mon Sep 3 16:33:50 2012 error -15 reading relation 23543269
  45. Mon Sep 3 16:33:50 2012 error -5 reading relation 23674765
  46. Mon Sep 3 16:34:26 2012 error -11 reading relation 28283340
  47. ...
  48. Mon Sep 3 16:43:08 2012 error -9 reading relation 95579116
  49. Mon Sep 3 16:43:14 2012 error -5 reading relation 96396809
  50. Mon Sep 3 16:43:18 2012 error -15 reading relation 96928173
  51. Mon Sep 3 16:43:28 2012 error -9 reading relation 98289658
  52. Mon Sep 3 16:43:43 2012 error -15 reading relation 100140259
  53. Mon Sep 3 16:44:19 2012 skipped 185 relations with b > 2^32
  54. Mon Sep 3 16:44:19 2012 found 19972881 hash collisions in 104054385 relations
  55. Mon Sep 3 16:44:33 2012 added 1218240 free relations
  56. Mon Sep 3 16:44:33 2012 commencing duplicate removal, pass 2
  57. Mon Sep 3 16:49:41 2012 found 19938509 duplicates and 85334116 unique relations
  58. Mon Sep 3 16:49:41 2012 memory use: 660.8 MB
  59. Mon Sep 3 16:49:41 2012 reading ideals above 85786624
  60. Mon Sep 3 16:49:41 2012 commencing singleton removal, initial pass
  61. Mon Sep 3 17:02:43 2012 memory use: 1506.0 MB
  62. Mon Sep 3 17:02:43 2012 reading all ideals from disk
  63. Mon Sep 3 17:02:46 2012 memory use: 1488.5 MB
  64. Mon Sep 3 17:02:49 2012 commencing in-memory singleton removal
  65. Mon Sep 3 17:02:51 2012 begin with 85334116 relations and 77450224 unique ideals
  66. Mon Sep 3 17:03:21 2012 reduce to 45564913 relations and 32528041 ideals in 18 passes
  67. Mon Sep 3 17:03:21 2012 max relations containing the same ideal: 30
  68. Mon Sep 3 17:03:23 2012 reading ideals above 720000
  69. Mon Sep 3 17:03:24 2012 commencing singleton removal, initial pass
  70. Mon Sep 3 17:13:32 2012 memory use: 1378.0 MB
  71. Mon Sep 3 17:13:32 2012 reading all ideals from disk
  72. Mon Sep 3 17:13:35 2012 memory use: 1728.0 MB
  73. Mon Sep 3 17:13:38 2012 keeping 42259211 ideals with weight <= 200, target excess is 236753
  74. Mon Sep 3 17:13:42 2012 commencing in-memory singleton removal
  75. Mon Sep 3 17:13:45 2012 begin with 45564914 relations and 42259211 unique ideals
  76. Mon Sep 3 17:14:26 2012 reduce to 45528864 relations and 42223113 ideals in 12 passes
  77. Mon Sep 3 17:14:26 2012 max relations containing the same ideal: 200
  78. Mon Sep 3 17:14:43 2012 removing 3567596 relations and 3167596 ideals in 400000 cliques
  79. Mon Sep 3 17:14:44 2012 commencing in-memory singleton removal
  80. Mon Sep 3 17:14:47 2012 begin with 41961268 relations and 42223113 unique ideals
  81. Mon Sep 3 17:15:18 2012 reduce to 41764227 relations and 38856154 ideals in 10 passes
  82. Mon Sep 3 17:15:18 2012 max relations containing the same ideal: 195
  83. Mon Sep 3 17:15:34 2012 removing 2624017 relations and 2224017 ideals in 400000 cliques
  84. Mon Sep 3 17:15:35 2012 commencing in-memory singleton removal
  85. Mon Sep 3 17:15:38 2012 begin with 39140210 relations and 38856154 unique ideals
  86. Mon Sep 3 17:16:01 2012 reduce to 39021861 relations and 36512630 ideals in 8 passes
  87. Mon Sep 3 17:16:01 2012 max relations containing the same ideal: 189
  88. Mon Sep 3 17:16:16 2012 removing 2318714 relations and 1918714 ideals in 400000 cliques
  89. Mon Sep 3 17:16:16 2012 commencing in-memory singleton removal
  90. Mon Sep 3 17:16:19 2012 begin with 36703147 relations and 36512630 unique ideals
  91. Mon Sep 3 17:16:46 2012 reduce to 36603138 relations and 34492870 ideals in 10 passes
  92. Mon Sep 3 17:16:46 2012 max relations containing the same ideal: 181
  93. Mon Sep 3 17:17:00 2012 removing 2148402 relations and 1748402 ideals in 400000 cliques
  94. Mon Sep 3 17:17:00 2012 commencing in-memory singleton removal
  95. Mon Sep 3 17:17:03 2012 begin with 34454736 relations and 34492870 unique ideals
  96. Mon Sep 3 17:17:21 2012 reduce to 34363700 relations and 32652523 ideals in 7 passes
  97. Mon Sep 3 17:17:21 2012 max relations containing the same ideal: 174
  98. Mon Sep 3 17:17:34 2012 removing 2033240 relations and 1633240 ideals in 400000 cliques
  99. Mon Sep 3 17:17:34 2012 commencing in-memory singleton removal
  100. Mon Sep 3 17:17:37 2012 begin with 32330460 relations and 32652523 unique ideals
  101. Mon Sep 3 17:17:51 2012 reduce to 32244309 relations and 30932265 ideals in 6 passes
  102. Mon Sep 3 17:17:51 2012 max relations containing the same ideal: 169
  103. Mon Sep 3 17:18:03 2012 removing 1952292 relations and 1552292 ideals in 400000 cliques
  104. Mon Sep 3 17:18:04 2012 commencing in-memory singleton removal
  105. Mon Sep 3 17:18:06 2012 begin with 30292017 relations and 30932265 unique ideals
  106. Mon Sep 3 17:18:21 2012 reduce to 30206859 relations and 29293924 ideals in 7 passes
  107. Mon Sep 3 17:18:21 2012 max relations containing the same ideal: 160
  108. Mon Sep 3 17:18:32 2012 removing 1885255 relations and 1485255 ideals in 400000 cliques
  109. Mon Sep 3 17:18:33 2012 commencing in-memory singleton removal
  110. Mon Sep 3 17:18:35 2012 begin with 28321604 relations and 29293924 unique ideals
  111. Mon Sep 3 17:18:49 2012 reduce to 28234761 relations and 27720833 ideals in 7 passes
  112. Mon Sep 3 17:18:49 2012 max relations containing the same ideal: 152
  113. Mon Sep 3 17:19:00 2012 removing 1203086 relations and 963792 ideals in 239294 cliques
  114. Mon Sep 3 17:19:00 2012 commencing in-memory singleton removal
  115. Mon Sep 3 17:19:02 2012 begin with 27031675 relations and 27720833 unique ideals
  116. Mon Sep 3 17:19:14 2012 reduce to 26995323 relations and 26720438 ideals in 6 passes
  117. Mon Sep 3 17:19:14 2012 max relations containing the same ideal: 148
  118. Mon Sep 3 17:19:28 2012 relations with 0 large ideals: 8850
  119. Mon Sep 3 17:19:28 2012 relations with 1 large ideals: 1512
  120. Mon Sep 3 17:19:28 2012 relations with 2 large ideals: 14114
  121. Mon Sep 3 17:19:28 2012 relations with 3 large ideals: 136836
  122. Mon Sep 3 17:19:28 2012 relations with 4 large ideals: 750117
  123. Mon Sep 3 17:19:28 2012 relations with 5 large ideals: 2518680
  124. Mon Sep 3 17:19:28 2012 relations with 6 large ideals: 5335381
  125. Mon Sep 3 17:19:28 2012 relations with 7+ large ideals: 18229833
  126. Mon Sep 3 17:19:28 2012 commencing 2-way merge
  127. Mon Sep 3 17:19:43 2012 reduce to 17745822 relation sets and 17470937 unique ideals
  128. Mon Sep 3 17:19:43 2012 commencing full merge
  129. Mon Sep 3 17:23:32 2012 memory use: 2182.4 MB
  130. Mon Sep 3 17:23:34 2012 found 9542240 cycles, need 9505137
  131. Mon Sep 3 17:23:36 2012 weight of 9505137 cycles is about 665493951 (70.01/cycle)
  132. Mon Sep 3 17:23:36 2012 distribution of cycle lengths:
  133. Mon Sep 3 17:23:36 2012 1 relations: 1211560
  134. Mon Sep 3 17:23:36 2012 2 relations: 1253711
  135. Mon Sep 3 17:23:36 2012 3 relations: 1215495
  136. Mon Sep 3 17:23:36 2012 4 relations: 1072343
  137. Mon Sep 3 17:23:36 2012 5 relations: 944957
  138. Mon Sep 3 17:23:36 2012 6 relations: 805909
  139. Mon Sep 3 17:23:36 2012 7 relations: 684353
  140. Mon Sep 3 17:23:36 2012 8 relations: 566675
  141. Mon Sep 3 17:23:36 2012 9 relations: 457040
  142. Mon Sep 3 17:23:36 2012 10+ relations: 1293094
  143. Mon Sep 3 17:23:36 2012 heaviest cycle: 22 relations
  144. Mon Sep 3 17:23:38 2012 commencing cycle optimization
  145. Mon Sep 3 17:23:49 2012 start with 50335350 relations
  146. Mon Sep 3 17:24:43 2012 pruned 1215220 relations
  147. Mon Sep 3 17:24:43 2012 memory use: 1636.4 MB
  148. Mon Sep 3 17:24:43 2012 distribution of cycle lengths:
  149. Mon Sep 3 17:24:43 2012 1 relations: 1211560
  150. Mon Sep 3 17:24:43 2012 2 relations: 1277956
  151. Mon Sep 3 17:24:43 2012 3 relations: 1256491
  152. Mon Sep 3 17:24:43 2012 4 relations: 1096174
  153. Mon Sep 3 17:24:43 2012 5 relations: 965677
  154. Mon Sep 3 17:24:43 2012 6 relations: 815589
  155. Mon Sep 3 17:24:43 2012 7 relations: 689602
  156. Mon Sep 3 17:24:43 2012 8 relations: 563835
  157. Mon Sep 3 17:24:43 2012 9 relations: 450407
  158. Mon Sep 3 17:24:43 2012 10+ relations: 1177846
  159. Mon Sep 3 17:24:43 2012 heaviest cycle: 22 relations
  160. Mon Sep 3 17:24:53 2012 RelProcTime: 3240
  161. Mon Sep 3 17:24:53 2012
  162. Mon Sep 3 17:24:53 2012 commencing linear algebra
  163. Mon Sep 3 17:24:57 2012 read 9505137 cycles
  164. Mon Sep 3 17:25:08 2012 cycles contain 26825269 unique relations
  165. Mon Sep 3 17:32:12 2012 read 26825269 relations
  166. Mon Sep 3 17:32:43 2012 using 20 quadratic characters above 1073741672
  167. Mon Sep 3 17:34:19 2012 building initial matrix
  168. Mon Sep 3 17:37:32 2012 memory use: 3388.1 MB
  169. Mon Sep 3 17:37:35 2012 read 9505137 cycles
  170. Mon Sep 3 17:37:36 2012 matrix is 9504963 x 9505137 (2818.6 MB) with weight 819564263 (86.22/col)
  171. Mon Sep 3 17:37:36 2012 sparse part has weight 643816061 (67.73/col)
  172. Mon Sep 3 17:38:41 2012 filtering completed in 2 passes
  173. Mon Sep 3 17:38:42 2012 matrix is 9503140 x 9503314 (2818.4 MB) with weight 819520146 (86.24/col)
  174. Mon Sep 3 17:38:42 2012 sparse part has weight 643805476 (67.75/col)
  175. Mon Sep 3 17:39:09 2012 matrix starts at (0, 0)
  176. Mon Sep 3 17:39:10 2012 matrix is 9503140 x 9503314 (2818.4 MB) with weight 819520146 (86.24/col)
  177. Mon Sep 3 17:39:10 2012 sparse part has weight 643805476 (67.75/col)
  178. Mon Sep 3 17:39:10 2012 saving the first 48 matrix rows for later
  179. Mon Sep 3 17:39:11 2012 matrix includes 64 packed rows
  180. Mon Sep 3 17:39:12 2012 matrix is 9503092 x 9503314 (2705.8 MB) with weight 654412987 (68.86/col)
  181. Mon Sep 3 17:39:12 2012 sparse part has weight 614280368 (64.64/col)
  182. Mon Sep 3 17:39:12 2012 using block size 262144 for processor cache size 8192 kB
  183. Mon Sep 3 17:39:22 2012 commencing Lanczos iteration (4 threads)
  184. Mon Sep 3 17:39:22 2012 memory use: 3341.8 MB
  185. Mon Sep 3 17:40:09 2012 linear algebra at 0.0%, ETA 78h26m
  186. Mon Sep 3 17:40:24 2012 checkpointing every 130000 dimensions
  187. Thu Sep 6 23:14:39 2012 lanczos halted after 150284 iterations (dim = 9503090)
  188. Thu Sep 6 23:14:47 2012 recovered 34 nontrivial dependencies
  189. Thu Sep 6 23:14:47 2012 BLanczosTime: 280194
  190. Thu Sep 6 23:14:47 2012
  191. Thu Sep 6 23:14:47 2012 commencing square root phase
  192. Thu Sep 6 23:14:47 2012 reading relations for dependency 1
  193. Thu Sep 6 23:14:48 2012 read 4750065 cycles
  194. Thu Sep 6 23:14:53 2012 cycles contain 13406542 unique relations
  195. Thu Sep 6 23:24:35 2012 read 13406542 relations
  196. Thu Sep 6 23:25:24 2012 multiplying 13406542 relations
  197. Thu Sep 6 23:36:43 2012 multiply complete, coefficients have about 461.69 million bits
  198. Thu Sep 6 23:36:44 2012 initial square root is modulo 192388213
  199. Thu Sep 6 23:49:20 2012 sqrtTime: 2073
  200. Thu Sep 6 23:49:20 2012 prp112 factor: 2210711892767946330576720575222920912777510900686977910125395567924568392006930042797393627009860904259652252611
  201. Thu Sep 6 23:49:20 2012 prp120 factor: 575589578130425341659951633810012809991351903211179671653200364810876695575294138704626009173496895360450270428633742003
  202. Thu Sep 6 23:49:20 2012 elapsed time 79:18:29
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement