Advertisement
mersenneforum

22229_230

Mar 29th, 2016
518
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.77 KB | None | 0 0
  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