API tools faq
paste
Advertisement
mersenneforum

22229_230

mersenneforum
Mar 29th, 2016
445
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.77 KB | None | 0 0
raw download clone embed print report
  1. Mon Mar 21 20:06:29 2016
  2. Mon Mar 21 20:06:29 2016
  3. Mon Mar 21 20:06:29 2016 Msieve v. 1.53 (SVN 991)
  4. Mon Mar 21 20:06:29 2016 random seeds: 98c69c00 e6cc344f
  5. Mon Mar 21 20:06:29 2016 factoring 22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222229 (230 digits)
  6. Mon Mar 21 20:06:31 2016 no P-1/P+1/ECM available, skipping
  7. Mon Mar 21 20:06:31 2016 commencing number field sieve (230-digit input)
  8. Mon Mar 21 20:06:31 2016 R0: -100000000000000000000000000000000000000
  9. Mon Mar 21 20:06:31 2016 R1: 1
  10. Mon Mar 21 20:06:31 2016 A0: 61
  11. Mon Mar 21 20:06:31 2016 A1: 0
  12. Mon Mar 21 20:06:31 2016 A2: 0
  13. Mon Mar 21 20:06:31 2016 A3: 0
  14. Mon Mar 21 20:06:31 2016 A4: 0
  15. Mon Mar 21 20:06:31 2016 A5: 0
  16. Mon Mar 21 20:06:31 2016 A6: 200
  17. Mon Mar 21 20:06:31 2016 skew 1.00, size 1.655e-11, alpha -0.591, combined = 9.390e-13 rroots = 0
  18. Mon Mar 21 20:06:31 2016
  19. Mon Mar 21 20:06:31 2016 commencing relation filtering
  20. Mon Mar 21 20:06:31 2016 setting target matrix density to 110.0
  21. Mon Mar 21 20:06:31 2016 estimated available RAM is 16010.6 MB
  22. Mon Mar 21 20:06:31 2016 commencing duplicate removal, pass 1
  23. Mon Mar 21 20:26:56 2016 error -15 reading relation 84121796
  24. Mon Mar 21 20:29:06 2016 skipped 17 relations with b > 2^32
  25. Mon Mar 21 20:29:06 2016 found 3769308 hash collisions in 92502548 relations
  26. Mon Mar 21 20:29:38 2016 added 1217896 free relations
  27. Mon Mar 21 20:29:38 2016 commencing duplicate removal, pass 2
  28. Mon Mar 21 20:30:28 2016 found 0 duplicates and 93720444 unique relations
  29. Mon Mar 21 20:30:28 2016 memory use: 261.2 MB
  30. Mon Mar 21 20:30:28 2016 reading ideals above 70451200
  31. Mon Mar 21 20:30:28 2016 commencing singleton removal, initial pass
  32. Mon Mar 21 20:48:18 2016 memory use: 1506.0 MB
  33. Mon Mar 21 20:48:18 2016 reading all ideals from disk
  34. Mon Mar 21 20:48:21 2016 memory use: 1702.1 MB
  35. Mon Mar 21 20:48:32 2016 commencing in-memory singleton removal
  36. Mon Mar 21 20:48:41 2016 begin with 93720444 relations and 81275168 unique ideals
  37. Mon Mar 21 20:50:31 2016 reduce to 57037389 relations and 40473315 ideals in 16 passes
  38. Mon Mar 21 20:50:31 2016 max relations containing the same ideal: 40
  39. Mon Mar 21 20:50:38 2016 reading ideals above 720000
  40. Mon Mar 21 20:50:38 2016 commencing singleton removal, initial pass
  41. Mon Mar 21 21:03:52 2016 memory use: 1378.0 MB
  42. Mon Mar 21 21:03:52 2016 reading all ideals from disk
  43. Mon Mar 21 21:03:56 2016 memory use: 2149.6 MB
  44. Mon Mar 21 21:04:05 2016 keeping 48460269 ideals with weight <= 200, target excess is 295368
  45. Mon Mar 21 21:04:15 2016 commencing in-memory singleton removal
  46. Mon Mar 21 21:04:23 2016 begin with 57037390 relations and 48460269 unique ideals
  47. Mon Mar 21 21:05:59 2016 reduce to 57036032 relations and 48458908 ideals in 7 passes
  48. Mon Mar 21 21:05:59 2016 max relations containing the same ideal: 200
  49. Mon Mar 21 21:06:50 2016 removing 5740222 relations and 4740222 ideals in 1000000 cliques
  50. Mon Mar 21 21:06:53 2016 commencing in-memory singleton removal
  51. Mon Mar 21 21:07:04 2016 begin with 51295810 relations and 48458908 unique ideals
  52. Mon Mar 21 21:09:03 2016 reduce to 50826177 relations and 43238423 ideals in 10 passes
  53. Mon Mar 21 21:09:03 2016 max relations containing the same ideal: 195
  54. Mon Mar 21 21:09:55 2016 removing 4448752 relations and 3448752 ideals in 1000000 cliques
  55. Mon Mar 21 21:09:57 2016 commencing in-memory singleton removal
  56. Mon Mar 21 21:10:05 2016 begin with 46377425 relations and 43238423 unique ideals
  57. Mon Mar 21 21:11:28 2016 reduce to 46069064 relations and 39475153 ideals in 8 passes
  58. Mon Mar 21 21:11:28 2016 max relations containing the same ideal: 183
  59. Mon Mar 21 21:12:14 2016 removing 4038898 relations and 3038898 ideals in 1000000 cliques
  60. Mon Mar 21 21:12:17 2016 commencing in-memory singleton removal
  61. Mon Mar 21 21:12:25 2016 begin with 42030166 relations and 39475153 unique ideals
  62. Mon Mar 21 21:13:32 2016 reduce to 41760001 relations and 36160543 ideals in 7 passes
  63. Mon Mar 21 21:13:32 2016 max relations containing the same ideal: 171
  64. Mon Mar 21 21:14:07 2016 removing 3824104 relations and 2824104 ideals in 1000000 cliques
  65. Mon Mar 21 21:14:09 2016 commencing in-memory singleton removal
  66. Mon Mar 21 21:14:14 2016 begin with 37935897 relations and 36160543 unique ideals
  67. Mon Mar 21 21:15:05 2016 reduce to 37677131 relations and 33072124 ideals in 8 passes
  68. Mon Mar 21 21:15:05 2016 max relations containing the same ideal: 160
  69. Mon Mar 21 21:15:36 2016 removing 3685104 relations and 2685104 ideals in 1000000 cliques
  70. Mon Mar 21 21:15:38 2016 commencing in-memory singleton removal
  71. Mon Mar 21 21:15:43 2016 begin with 33992027 relations and 33072124 unique ideals
  72. Mon Mar 21 21:16:25 2016 reduce to 33734191 relations and 30123164 ideals in 7 passes
  73. Mon Mar 21 21:16:25 2016 max relations containing the same ideal: 148
  74. Mon Mar 21 21:16:54 2016 removing 3590017 relations and 2590017 ideals in 1000000 cliques
  75. Mon Mar 21 21:16:56 2016 commencing in-memory singleton removal
  76. Mon Mar 21 21:17:01 2016 begin with 30144174 relations and 30123164 unique ideals
  77. Mon Mar 21 21:17:47 2016 reduce to 29878921 relations and 27261080 ideals in 8 passes
  78. Mon Mar 21 21:17:47 2016 max relations containing the same ideal: 137
  79. Mon Mar 21 21:18:08 2016 removing 3517577 relations and 2517577 ideals in 1000000 cliques
  80. Mon Mar 21 21:18:10 2016 commencing in-memory singleton removal
  81. Mon Mar 21 21:18:14 2016 begin with 26361344 relations and 27261080 unique ideals
  82. Mon Mar 21 21:18:40 2016 reduce to 26080706 relations and 24454915 ideals in 7 passes
  83. Mon Mar 21 21:18:40 2016 max relations containing the same ideal: 126
  84. Mon Mar 21 21:19:02 2016 removing 3466617 relations and 2466617 ideals in 1000000 cliques
  85. Mon Mar 21 21:19:04 2016 commencing in-memory singleton removal
  86. Mon Mar 21 21:19:07 2016 begin with 22614089 relations and 24454915 unique ideals
  87. Mon Mar 21 21:19:42 2016 reduce to 22306016 relations and 21670161 ideals in 9 passes
  88. Mon Mar 21 21:19:42 2016 max relations containing the same ideal: 111
  89. Mon Mar 21 21:20:02 2016 removing 1281421 relations and 988193 ideals in 293228 cliques
  90. Mon Mar 21 21:20:03 2016 commencing in-memory singleton removal
  91. Mon Mar 21 21:20:06 2016 begin with 21024595 relations and 21670161 unique ideals
  92. Mon Mar 21 21:20:33 2016 reduce to 20978089 relations and 20634975 ideals in 6 passes
  93. Mon Mar 21 21:20:33 2016 max relations containing the same ideal: 110
  94. Mon Mar 21 21:20:56 2016 relations with 0 large ideals: 10998
  95. Mon Mar 21 21:20:56 2016 relations with 1 large ideals: 2769
  96. Mon Mar 21 21:20:56 2016 relations with 2 large ideals: 28926
  97. Mon Mar 21 21:20:56 2016 relations with 3 large ideals: 240852
  98. Mon Mar 21 21:20:56 2016 relations with 4 large ideals: 1098794
  99. Mon Mar 21 21:20:56 2016 relations with 5 large ideals: 2994421
  100. Mon Mar 21 21:20:56 2016 relations with 6 large ideals: 5100686
  101. Mon Mar 21 21:20:56 2016 relations with 7+ large ideals: 11500643
  102. Mon Mar 21 21:20:56 2016 commencing 2-way merge
  103. Mon Mar 21 21:21:22 2016 reduce to 13953005 relation sets and 13609891 unique ideals
  104. Mon Mar 21 21:21:22 2016 commencing full merge
  105. Mon Mar 21 21:32:44 2016 memory use: 1860.4 MB
  106. Mon Mar 21 21:32:46 2016 found 6503573 cycles, need 6478091
  107. Mon Mar 21 21:32:49 2016 weight of 6478091 cycles is about 712860779 (110.04/cycle)
  108. Mon Mar 21 21:32:49 2016 distribution of cycle lengths:
  109. Mon Mar 21 21:32:49 2016 1 relations: 263881
  110. Mon Mar 21 21:32:49 2016 2 relations: 420844
  111. Mon Mar 21 21:32:49 2016 3 relations: 504631
  112. Mon Mar 21 21:32:49 2016 4 relations: 517742
  113. Mon Mar 21 21:32:49 2016 5 relations: 526376
  114. Mon Mar 21 21:32:49 2016 6 relations: 512906
  115. Mon Mar 21 21:32:49 2016 7 relations: 493872
  116. Mon Mar 21 21:32:49 2016 8 relations: 463673
  117. Mon Mar 21 21:32:49 2016 9 relations: 430973
  118. Mon Mar 21 21:32:49 2016 10+ relations: 2343193
  119. Mon Mar 21 21:32:49 2016 heaviest cycle: 28 relations
  120. Mon Mar 21 21:32:52 2016 commencing cycle optimization
  121. Mon Mar 21 21:33:15 2016 start with 54054886 relations
  122. Mon Mar 21 21:37:05 2016 pruned 2390851 relations
  123. Mon Mar 21 21:37:05 2016 memory use: 1436.5 MB
  124. Mon Mar 21 21:37:05 2016 distribution of cycle lengths:
  125. Mon Mar 21 21:37:05 2016 1 relations: 263881
  126. Mon Mar 21 21:37:05 2016 2 relations: 431654
  127. Mon Mar 21 21:37:05 2016 3 relations: 526926
  128. Mon Mar 21 21:37:05 2016 4 relations: 539521
  129. Mon Mar 21 21:37:05 2016 5 relations: 552371
  130. Mon Mar 21 21:37:05 2016 6 relations: 536396
  131. Mon Mar 21 21:37:05 2016 7 relations: 517123
  132. Mon Mar 21 21:37:05 2016 8 relations: 484027
  133. Mon Mar 21 21:37:05 2016 9 relations: 446718
  134. Mon Mar 21 21:37:05 2016 10+ relations: 2179474
  135. Mon Mar 21 21:37:05 2016 heaviest cycle: 28 relations
  136. Mon Mar 21 21:37:26 2016 RelProcTime: 5455
  137. Mon Mar 21 21:37:26 2016
  138. Mon Mar 21 21:37:26 2016 commencing linear algebra
  139. Mon Mar 21 21:37:27 2016 read 6478091 cycles
  140. Mon Mar 21 21:37:52 2016 cycles contain 20802160 unique relations
  141. Mon Mar 21 21:41:29 2016 read 20802160 relations
  142. Mon Mar 21 21:42:28 2016 using 20 quadratic characters above 4294917295
  143. Mon Mar 21 21:44:49 2016 building initial matrix
  144. Mon Mar 21 21:54:09 2016 memory use: 2712.7 MB
  145. Mon Mar 21 21:54:13 2016 read 6478091 cycles
  146. Mon Mar 21 21:54:15 2016 matrix is 6477914 x 6478091 (2816.2 MB) with weight 815785807 (125.93/col)
  147. Mon Mar 21 21:54:15 2016 sparse part has weight 667002404 (102.96/col)
  148. Mon Mar 21 21:56:35 2016 filtering completed in 2 passes
  149. Mon Mar 21 21:56:36 2016 matrix is 6477833 x 6478010 (2816.2 MB) with weight 815783007 (125.93/col)
  150. Mon Mar 21 21:56:36 2016 sparse part has weight 667001442 (102.96/col)
  151. Mon Mar 21 21:57:07 2016 matrix starts at (0, 0)
  152. Mon Mar 21 21:57:09 2016 matrix is 6477833 x 6478010 (2816.2 MB) with weight 815783007 (125.93/col)
  153. Mon Mar 21 21:57:09 2016 sparse part has weight 667001442 (102.96/col)
  154. Mon Mar 21 21:57:09 2016 saving the first 48 matrix rows for later
  155. Mon Mar 21 21:57:11 2016 matrix includes 64 packed rows
  156. Mon Mar 21 21:57:12 2016 matrix is 6477785 x 6478010 (2693.4 MB) with weight 692181436 (106.85/col)
  157. Mon Mar 21 21:57:12 2016 sparse part has weight 641284600 (98.99/col)
  158. Mon Mar 21 21:57:12 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB
  159. Mon Mar 21 21:57:56 2016 commencing Lanczos iteration
  160. Mon Mar 21 21:57:56 2016 memory use: 2267.2 MB
  161. Mon Mar 21 22:01:25 2016 linear algebra at 0.0%, ETA 237h 5m
  162. Mon Mar 21 22:02:34 2016 checkpointing every 30000 dimensions
  163. Tue Mar 29 08:28:26 2016 lanczos halted after 102436 iterations (dim = 6477785)
  164. Tue Mar 29 08:28:40 2016 recovered 37 nontrivial dependencies
  165. Tue Mar 29 08:28:40 2016 BLanczosTime: 643874
  166. Tue Mar 29 08:28:40 2016
  167. Tue Mar 29 08:28:40 2016 commencing square root phase
  168. Tue Mar 29 08:28:40 2016 handling dependencies 1 to 64
  169. Tue Mar 29 08:28:40 2016 reading relations for dependency 1
  170. Tue Mar 29 08:28:41 2016 read 3236212 cycles
  171. Tue Mar 29 08:28:49 2016 cycles contain 10396862 unique relations
  172. Tue Mar 29 08:30:20 2016 read 10396862 relations
  173. Tue Mar 29 08:31:36 2016 multiplying 10396862 relations
  174. Tue Mar 29 08:47:59 2016 multiply complete, coefficients have about 333.39 million bits
  175. Tue Mar 29 08:48:01 2016 initial square root is modulo 959617
  176. Tue Mar 29 09:09:59 2016 found factor: 365560193147104184544040796710514557252803636385099289561
  177. Tue Mar 29 09:09:59 2016 reading relations for dependency 2
  178. Tue Mar 29 09:10:00 2016 read 3238758 cycles
  179. Tue Mar 29 09:10:13 2016 cycles contain 10396950 unique relations
  180. Tue Mar 29 09:12:25 2016 read 10396950 relations
  181. Tue Mar 29 09:14:07 2016 multiplying 10396950 relations
  182. Tue Mar 29 09:35:16 2016 multiply complete, coefficients have about 333.40 million bits
  183. Tue Mar 29 09:35:18 2016 initial square root is modulo 960331
  184. Tue Mar 29 09:58:37 2016 found factor: 365560193147104184544040796710514557252803636385099289561
  185. Tue Mar 29 09:58:37 2016 reading relations for dependency 3
  186. Tue Mar 29 09:58:38 2016 read 3242408 cycles
  187. Tue Mar 29 09:58:48 2016 cycles contain 10407910 unique relations
  188. Tue Mar 29 10:00:28 2016 read 10407910 relations
  189. Tue Mar 29 10:02:06 2016 multiplying 10407910 relations
  190. Tue Mar 29 10:21:19 2016 multiply complete, coefficients have about 333.75 million bits
  191. Tue Mar 29 10:21:20 2016 initial square root is modulo 974041
  192. Tue Mar 29 10:39:37 2016 found factor: 365560193147104184544040796710514557252803636385099289561
  193. Tue Mar 29 10:39:37 2016 reading relations for dependency 4
  194. Tue Mar 29 10:39:38 2016 read 3238525 cycles
  195. Tue Mar 29 10:39:46 2016 cycles contain 10402468 unique relations
  196. Tue Mar 29 10:41:32 2016 read 10402468 relations
  197. Tue Mar 29 10:43:05 2016 multiplying 10402468 relations
  198. Tue Mar 29 11:02:28 2016 multiply complete, coefficients have about 333.58 million bits
  199. Tue Mar 29 11:02:30 2016 initial square root is modulo 967333
  200. Tue Mar 29 11:22:56 2016 found factor: 365560193147104184544040796710514557252803636385099289561
  201. Tue Mar 29 11:22:56 2016 reading relations for dependency 5
  202. Tue Mar 29 11:22:57 2016 read 3239356 cycles
  203. Tue Mar 29 11:23:08 2016 cycles contain 10401078 unique relations
  204. Tue Mar 29 11:25:02 2016 read 10401078 relations
  205. Tue Mar 29 11:26:34 2016 multiplying 10401078 relations
  206. Tue Mar 29 11:44:45 2016 multiply complete, coefficients have about 333.53 million bits
  207. Tue Mar 29 11:44:46 2016 initial square root is modulo 965089
  208. Tue Mar 29 12:02:59 2016 sqrtTime: 12859
  209. Tue Mar 29 12:02:59 2016 p56 factor: 15512216907486634503749780135668659782668538466196883479
  210. Tue Mar 29 12:02:59 2016 p57 factor: 365560193147104184544040796710514557252803636385099289561
  211. Tue Mar 29 12:02:59 2016 p118 factor: 3918814616735684356338065282581713988933627929089672170899343017427517780106932882673731872515365336477060956898509291
  212. Tue Mar 29 12:02:59 2016 elapsed time 183:56:30
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!