API tools faq
paste
Advertisement
Guest User

Untitled

a guest
Jun 30th, 2014
682
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 14.34 KB | None | 0 0
raw download clone embed print report
  1. pumpkin@pumpkin:/home/nfsworld/aliquot/5748.1526$ cat msieve.log
  2. Thu Jun 26 09:35:59 2014
  3. Thu Jun 26 09:35:59 2014
  4. Thu Jun 26 09:35:59 2014 Msieve v. 1.52 (SVN 952)
  5. Thu Jun 26 09:35:59 2014 random seeds: fc19ff5e 64e031ff
  6. Thu Jun 26 09:35:59 2014 factoring 1472719685748502449386007028264915543018048506185130332225484383890618193011424409284808724273216014754870734101746897136834531846846664397798081882555660328886965331001835843 (175 digits)
  7. Thu Jun 26 09:35:59 2014 no P-1/P+1/ECM available, skipping
  8. Thu Jun 26 09:35:59 2014 commencing number field sieve (175-digit input)
  9. Thu Jun 26 09:35:59 2014 R0: -2927696021865098353252391313979571
  10. Thu Jun 26 09:35:59 2014 R1: 62613671202733069
  11. Thu Jun 26 09:35:59 2014 A0: 18182869259227592220217519336621395594959904
  12. Thu Jun 26 09:35:59 2014 A1: 8423066275768765845040053905309184852
  13. Thu Jun 26 09:35:59 2014 A2: 982126185662282534109537630568
  14. Thu Jun 26 09:35:59 2014 A3: -26688978064812092635453
  15. Thu Jun 26 09:35:59 2014 A4: -132549579909786
  16. Thu Jun 26 09:35:59 2014 A5: 6846840
  17. Thu Jun 26 09:35:59 2014 skew 35608586.30, size 4.491e-17, alpha -9.645, combined = 1.741e-13 rroots = 1
  18. Thu Jun 26 09:35:59 2014
  19. Thu Jun 26 09:35:59 2014 commencing relation filtering
  20. Thu Jun 26 09:35:59 2014 setting target matrix density to 120.0
  21. Thu Jun 26 09:35:59 2014 estimated available RAM is 32096.4 MB
  22. Thu Jun 26 09:35:59 2014 commencing duplicate removal, pass 1
  23. <5843 errors>
  24. Thu Jun 26 09:54:05 2014 skipped 64 relations with b > 2^32
  25. Thu Jun 26 09:54:05 2014 found 46309532 hash collisions in 232956688 relations
  26. Thu Jun 26 09:54:30 2014 added 122066 free relations
  27. Thu Jun 26 09:54:30 2014 commencing duplicate removal, pass 2
  28. Thu Jun 26 09:55:43 2014 found 45432168 duplicates and 187646586 unique relations
  29. Thu Jun 26 09:55:43 2014 memory use: 1321.5 MB
  30. Thu Jun 26 09:55:43 2014 reading ideals above 119996416
  31. Thu Jun 26 09:55:43 2014 commencing singleton removal, initial pass
  32. Thu Jun 26 10:12:32 2014 memory use: 3012.0 MB
  33. Thu Jun 26 10:12:32 2014 reading all ideals from disk
  34. Thu Jun 26 10:12:40 2014 memory use: 3257.2 MB
  35. Thu Jun 26 10:12:48 2014 commencing in-memory singleton removal
  36. Thu Jun 26 10:12:54 2014 begin with 187646586 relations and 159126960 unique ideals
  37. Thu Jun 26 10:14:08 2014 reduce to 118102008 relations and 82146292 ideals in 14 passes
  38. Thu Jun 26 10:14:08 2014 max relations containing the same ideal: 50
  39. Thu Jun 26 10:14:14 2014 reading ideals above 720000
  40. Thu Jun 26 10:14:14 2014 commencing singleton removal, initial pass
  41. Thu Jun 26 10:27:51 2014 memory use: 2756.0 MB
  42. Thu Jun 26 10:27:51 2014 reading all ideals from disk
  43. Thu Jun 26 10:27:56 2014 memory use: 4698.6 MB
  44. Thu Jun 26 10:28:10 2014 keeping 95176263 ideals with weight <= 200, target excess is 653430
  45. Thu Jun 26 10:28:24 2014 commencing in-memory singleton removal
  46. Thu Jun 26 10:28:33 2014 begin with 118102008 relations and 95176263 unique ideals
  47. Thu Jun 26 10:30:04 2014 reduce to 118096492 relations and 95170747 ideals in 9 passes
  48. Thu Jun 26 10:30:04 2014 max relations containing the same ideal: 200
  49. Thu Jun 26 10:30:57 2014 removing 10920534 relations and 8920534 ideals in 2000000 cliques
  50. Thu Jun 26 10:31:00 2014 commencing in-memory singleton removal
  51. Thu Jun 26 10:31:09 2014 begin with 107175958 relations and 95170747 unique ideals
  52. Thu Jun 26 10:32:23 2014 reduce to 106445323 relations and 85504207 ideals in 8 passes
  53. Thu Jun 26 10:32:23 2014 max relations containing the same ideal: 194
  54. Thu Jun 26 10:33:10 2014 removing 8293944 relations and 6293944 ideals in 2000000 cliques
  55. Thu Jun 26 10:33:13 2014 commencing in-memory singleton removal
  56. Thu Jun 26 10:33:21 2014 begin with 98151379 relations and 85504207 unique ideals
  57. Thu Jun 26 10:34:28 2014 reduce to 97657723 relations and 78707340 ideals in 8 passes
  58. Thu Jun 26 10:34:28 2014 max relations containing the same ideal: 187
  59. Thu Jun 26 10:35:12 2014 removing 7516595 relations and 5516595 ideals in 2000000 cliques
  60. Thu Jun 26 10:35:15 2014 commencing in-memory singleton removal
  61. Thu Jun 26 10:35:22 2014 begin with 90141128 relations and 78707340 unique ideals
  62. Thu Jun 26 10:36:15 2014 reduce to 89701996 relations and 72743279 ideals in 7 passes
  63. Thu Jun 26 10:36:15 2014 max relations containing the same ideal: 178
  64. Thu Jun 26 10:36:56 2014 removing 7128621 relations and 5128621 ideals in 2000000 cliques
  65. Thu Jun 26 10:36:59 2014 commencing in-memory singleton removal
  66. Thu Jun 26 10:37:05 2014 begin with 82573375 relations and 72743279 unique ideals
  67. Thu Jun 26 10:38:01 2014 reduce to 82152559 relations and 67185405 ideals in 8 passes
  68. Thu Jun 26 10:38:01 2014 max relations containing the same ideal: 168
  69. Thu Jun 26 10:38:38 2014 removing 6893384 relations and 4893384 ideals in 2000000 cliques
  70. Thu Jun 26 10:38:41 2014 commencing in-memory singleton removal
  71. Thu Jun 26 10:38:46 2014 begin with 75259175 relations and 67185405 unique ideals
  72. Thu Jun 26 10:39:30 2014 reduce to 74838086 relations and 61862097 ideals in 7 passes
  73. Thu Jun 26 10:39:30 2014 max relations containing the same ideal: 156
  74. Thu Jun 26 10:40:05 2014 removing 6742628 relations and 4742628 ideals in 2000000 cliques
  75. Thu Jun 26 10:40:07 2014 commencing in-memory singleton removal
  76. Thu Jun 26 10:40:12 2014 begin with 68095458 relations and 61862097 unique ideals
  77. Thu Jun 26 10:40:52 2014 reduce to 67664258 relations and 56678344 ideals in 7 passes
  78. Thu Jun 26 10:40:52 2014 max relations containing the same ideal: 146
  79. Thu Jun 26 10:41:23 2014 removing 6645083 relations and 4645083 ideals in 2000000 cliques
  80. Thu Jun 26 10:41:25 2014 commencing in-memory singleton removal
  81. Thu Jun 26 10:41:30 2014 begin with 61019175 relations and 56678344 unique ideals
  82. Thu Jun 26 10:42:10 2014 reduce to 60563774 relations and 51566480 ideals in 8 passes
  83. Thu Jun 26 10:42:10 2014 max relations containing the same ideal: 138
  84. Thu Jun 26 10:42:38 2014 removing 6595382 relations and 4595382 ideals in 2000000 cliques
  85. Thu Jun 26 10:42:40 2014 commencing in-memory singleton removal
  86. Thu Jun 26 10:42:44 2014 begin with 53968392 relations and 51566480 unique ideals
  87. Thu Jun 26 10:43:19 2014 reduce to 53477635 relations and 46466727 ideals in 8 passes
  88. Thu Jun 26 10:43:19 2014 max relations containing the same ideal: 127
  89. Thu Jun 26 10:43:44 2014 removing 6570487 relations and 4570487 ideals in 2000000 cliques
  90. Thu Jun 26 10:43:46 2014 commencing in-memory singleton removal
  91. Thu Jun 26 10:43:50 2014 begin with 46907148 relations and 46466727 unique ideals
  92. Thu Jun 26 10:44:20 2014 reduce to 46361529 relations and 41333580 ideals in 8 passes
  93. Thu Jun 26 10:44:20 2014 max relations containing the same ideal: 115
  94. Thu Jun 26 10:44:42 2014 removing 6584156 relations and 4584156 ideals in 2000000 cliques
  95. Thu Jun 26 10:44:44 2014 commencing in-memory singleton removal
  96. Thu Jun 26 10:44:47 2014 begin with 39777373 relations and 41333580 unique ideals
  97. Thu Jun 26 10:45:11 2014 reduce to 39149023 relations and 36098591 ideals in 8 passes
  98. Thu Jun 26 10:45:11 2014 max relations containing the same ideal: 104
  99. Thu Jun 26 10:45:30 2014 removing 6627986 relations and 4627986 ideals in 2000000 cliques
  100. Thu Jun 26 10:45:32 2014 commencing in-memory singleton removal
  101. Thu Jun 26 10:45:34 2014 begin with 32521037 relations and 36098591 unique ideals
  102. Thu Jun 26 10:45:57 2014 reduce to 31757954 relations and 30675194 ideals in 9 passes
  103. Thu Jun 26 10:45:57 2014 max relations containing the same ideal: 89
  104. Thu Jun 26 10:46:12 2014 removing 1579196 relations and 1254415 ideals in 324781 cliques
  105. Thu Jun 26 10:46:13 2014 commencing in-memory singleton removal
  106. Thu Jun 26 10:46:15 2014 begin with 30178758 relations and 30675194 unique ideals
  107. Thu Jun 26 10:46:29 2014 reduce to 30129740 relations and 29371313 ideals in 6 passes
  108. Thu Jun 26 10:46:29 2014 max relations containing the same ideal: 85
  109. Thu Jun 26 10:46:48 2014 relations with 0 large ideals: 2161
  110. Thu Jun 26 10:46:48 2014 relations with 1 large ideals: 7735
  111. Thu Jun 26 10:46:48 2014 relations with 2 large ideals: 113884
  112. Thu Jun 26 10:46:48 2014 relations with 3 large ideals: 784581
  113. Thu Jun 26 10:46:48 2014 relations with 4 large ideals: 2850380
  114. Thu Jun 26 10:46:48 2014 relations with 5 large ideals: 6102237
  115. Thu Jun 26 10:46:48 2014 relations with 6 large ideals: 8171415
  116. Thu Jun 26 10:46:48 2014 relations with 7+ large ideals: 12097347
  117. Thu Jun 26 10:46:48 2014 commencing 2-way merge
  118. Thu Jun 26 10:47:05 2014 reduce to 19179440 relation sets and 18421013 unique ideals
  119. Thu Jun 26 10:47:05 2014 commencing full merge
  120. Thu Jun 26 10:53:15 2014 memory use: 2374.1 MB
  121. Thu Jun 26 10:53:17 2014 found 8866739 cycles, need 8787213
  122. Thu Jun 26 10:53:19 2014 weight of 8787213 cycles is about 1054882612 (120.05/cycle)
  123. Thu Jun 26 10:53:19 2014 distribution of cycle lengths:
  124. Thu Jun 26 10:53:19 2014 1 relations: 390274
  125. Thu Jun 26 10:53:19 2014 2 relations: 549833
  126. Thu Jun 26 10:53:19 2014 3 relations: 649959
  127. Thu Jun 26 10:53:19 2014 4 relations: 678012
  128. Thu Jun 26 10:53:19 2014 5 relations: 710707
  129. Thu Jun 26 10:53:19 2014 6 relations: 700751
  130. Thu Jun 26 10:53:19 2014 7 relations: 689547
  131. Thu Jun 26 10:53:19 2014 8 relations: 653879
  132. Thu Jun 26 10:53:19 2014 9 relations: 606670
  133. Thu Jun 26 10:53:19 2014 10+ relations: 3157581
  134. Thu Jun 26 10:53:19 2014 heaviest cycle: 26 relations
  135. Thu Jun 26 10:53:22 2014 commencing cycle optimization
  136. Thu Jun 26 10:53:37 2014 start with 72555982 relations
  137. Thu Jun 26 10:55:48 2014 pruned 3217527 relations
  138. Thu Jun 26 10:55:48 2014 memory use: 1994.1 MB
  139. Thu Jun 26 10:55:48 2014 distribution of cycle lengths:
  140. Thu Jun 26 10:55:48 2014 1 relations: 390274
  141. Thu Jun 26 10:55:48 2014 2 relations: 564839
  142. Thu Jun 26 10:55:48 2014 3 relations: 679033
  143. Thu Jun 26 10:55:48 2014 4 relations: 707385
  144. Thu Jun 26 10:55:48 2014 5 relations: 747413
  145. Thu Jun 26 10:55:48 2014 6 relations: 736625
  146. Thu Jun 26 10:55:48 2014 7 relations: 725618
  147. Thu Jun 26 10:55:48 2014 8 relations: 683779
  148. Thu Jun 26 10:55:48 2014 9 relations: 632121
  149. Thu Jun 26 10:55:48 2014 10+ relations: 2920126
  150. Thu Jun 26 10:55:48 2014 heaviest cycle: 26 relations
  151. Thu Jun 26 10:56:03 2014 RelProcTime: 4804
  152. Thu Jun 26 10:56:03 2014
  153. Thu Jun 26 10:56:03 2014 commencing linear algebra
  154. Thu Jun 26 10:56:06 2014 read 8787213 cycles
  155. Thu Jun 26 10:56:22 2014 cycles contain 29733672 unique relations
  156. Thu Jun 26 10:59:02 2014 read 29733672 relations
  157. Thu Jun 26 10:59:51 2014 using 20 quadratic characters above 2147482064
  158. Thu Jun 26 11:01:45 2014 building initial matrix
  159. Thu Jun 26 11:07:22 2014 memory use: 4229.0 MB
  160. Thu Jun 26 11:07:26 2014 read 8787213 cycles
  161. Thu Jun 26 11:07:28 2014 matrix is 8787034 x 8787213 (4155.0 MB) with weight 1292352786 (147.07/col)
  162. Thu Jun 26 11:07:28 2014 sparse part has weight 983764668 (111.95/col)
  163. Thu Jun 26 11:09:35 2014 filtering completed in 2 passes
  164. Thu Jun 26 11:09:37 2014 matrix is 8786762 x 8786941 (4155.0 MB) with weight 1292337730 (147.07/col)
  165. Thu Jun 26 11:09:37 2014 sparse part has weight 983759584 (111.96/col)
  166. Thu Jun 26 11:10:10 2014 matrix starts at (0, 0)
  167. Thu Jun 26 11:10:12 2014 matrix is 8786762 x 8786941 (4155.0 MB) with weight 1292337730 (147.07/col)
  168. Thu Jun 26 11:10:12 2014 sparse part has weight 983759584 (111.96/col)
  169. Thu Jun 26 11:10:12 2014 saving the first 48 matrix rows for later
  170. Thu Jun 26 11:10:13 2014 matrix includes 64 packed rows
  171. Thu Jun 26 11:10:14 2014 matrix is 8786714 x 8786941 (4083.4 MB) with weight 1107219372 (126.01/col)
  172. Thu Jun 26 11:10:14 2014 sparse part has weight 982570877 (111.82/col)
  173. Thu Jun 26 11:10:14 2014 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
  174. Thu Jun 26 11:10:50 2014 commencing Lanczos iteration (6 threads)
  175. Thu Jun 26 11:10:50 2014 memory use: 3389.0 MB
  176. Thu Jun 26 11:11:13 2014 linear algebra at 0.0%, ETA 35h24m
  177. Thu Jun 26 11:11:21 2014 checkpointing every 250000 dimensions
  178. Fri Jun 27 22:56:30 2014 lanczos halted after 138957 iterations (dim = 8786714)
  179. Fri Jun 27 22:56:37 2014 recovered 33 nontrivial dependencies
  180. Fri Jun 27 22:56:37 2014 BLanczosTime: 129634
  181. Fri Jun 27 22:56:37 2014
  182. Fri Jun 27 22:56:37 2014 commencing square root phase
  183. Fri Jun 27 22:56:37 2014 handling dependencies 1 to 64
  184. Fri Jun 27 22:56:37 2014 reading relations for dependency 1
  185. Fri Jun 27 22:56:38 2014 read 4395198 cycles
  186. Fri Jun 27 22:56:45 2014 cycles contain 14877064 unique relations
  187. Fri Jun 27 22:58:20 2014 read 14877064 relations
  188. Fri Jun 27 22:59:25 2014 multiplying 14877064 relations
  189. Fri Jun 27 23:17:41 2014 multiply complete, coefficients have about 909.45 million bits
  190. Fri Jun 27 23:17:46 2014 initial square root is modulo 144251543
  191. Fri Jun 27 23:38:59 2014 GCD is 1, no factor found
  192. Fri Jun 27 23:38:59 2014 reading relations for dependency 2
  193. Fri Jun 27 23:39:00 2014 read 4394223 cycles
  194. Fri Jun 27 23:39:08 2014 cycles contain 14867356 unique relations
  195. Fri Jun 27 23:40:41 2014 read 14867356 relations
  196. Fri Jun 27 23:41:47 2014 multiplying 14867356 relations
  197. Sat Jun 28 00:00:00 2014 multiply complete, coefficients have about 908.85 million bits
  198. Sat Jun 28 00:00:05 2014 initial square root is modulo 142482047
  199. Sat Jun 28 00:21:19 2014 GCD is N, no factor found
  200. Sat Jun 28 00:21:19 2014 reading relations for dependency 3
  201. Sat Jun 28 00:21:20 2014 read 4392479 cycles
  202. Sat Jun 28 00:21:28 2014 cycles contain 14867100 unique relations
  203. Sat Jun 28 00:22:57 2014 read 14867100 relations
  204. Sat Jun 28 00:24:03 2014 multiplying 14867100 relations
  205. Sat Jun 28 00:42:22 2014 multiply complete, coefficients have about 908.85 million bits
  206. Sat Jun 28 00:42:26 2014 initial square root is modulo 142484269
  207. Sat Jun 28 01:03:40 2014 GCD is N, no factor found
  208. Sat Jun 28 01:03:40 2014 reading relations for dependency 4
  209. Sat Jun 28 01:03:41 2014 read 4396021 cycles
  210. Sat Jun 28 01:03:49 2014 cycles contain 14870486 unique relations
  211. Sat Jun 28 01:05:10 2014 read 14870486 relations
  212. Sat Jun 28 01:06:16 2014 multiplying 14870486 relations
  213. Sat Jun 28 01:24:29 2014 multiply complete, coefficients have about 909.05 million bits
  214. Sat Jun 28 01:24:34 2014 initial square root is modulo 143054047
  215. Sat Jun 28 01:45:49 2014 sqrtTime: 10152
  216. Sat Jun 28 01:45:49 2014 prp78 factor: 312935226620923943366796906694320131630742297293116531778729844839818946576767
  217. Sat Jun 28 01:45:49 2014 prp97 factor: 4706148622674847377279670108472687483089920336495222703038330665692716768270924929192931822688829
  218. Sat Jun 28 01:45:49 2014 elapsed time 40:09:50
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!