API tools faq
paste
Advertisement
mersenneforum

C155_P172_plus_1

mersenneforum
Dec 11th, 2015
430
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.42 KB | None | 0 0
raw download clone embed print report
  1. Thu Dec 10 15:52:51 2015
  2. Thu Dec 10 15:52:51 2015
  3. Thu Dec 10 15:52:51 2015 Msieve v. 1.52 (SVN 946)
  4. Thu Dec 10 15:52:51 2015 random seeds: df775fe8 409a28b0
  5. Thu Dec 10 15:52:51 2015 factoring 27394866798951641850620978819851383993304495259398963038668954040287247868234740089800537784246476517329072310873074320132632739078998848852158347502828227 (155 digits)
  6. Thu Dec 10 15:52:51 2015 no P-1/P+1/ECM available, skipping
  7. Thu Dec 10 15:52:51 2015 commencing number field sieve (155-digit input)
  8. Thu Dec 10 15:52:51 2015 R0: -625067905257568521152444299113
  9. Thu Dec 10 15:52:51 2015 R1: 1985761569746047
  10. Thu Dec 10 15:52:51 2015 A0: 5156278169675654790285856050616661024
  11. Thu Dec 10 15:52:51 2015 A1: 43685191399971368372304808017998
  12. Thu Dec 10 15:52:51 2015 A2: 2642090624816573600058958
  13. Thu Dec 10 15:52:51 2015 A3: -15263564525060612741
  14. Thu Dec 10 15:52:51 2015 A4: -64224886164
  15. Thu Dec 10 15:52:51 2015 A5: 287100
  16. Thu Dec 10 15:52:51 2015 skew 1.00, size 4.980e-015, alpha -7.137, combined = 2.626e-014 rroots = 5
  17. Thu Dec 10 15:52:51 2015
  18. Thu Dec 10 15:52:51 2015 commencing relation filtering
  19. Thu Dec 10 15:52:51 2015 setting target matrix density to 130.0
  20. Thu Dec 10 15:52:51 2015 estimated available RAM is 16331.2 MB
  21. Thu Dec 10 15:52:51 2015 commencing duplicate removal, pass 1
  22. <errors reading relations>
  23. Thu Dec 10 16:09:04 2015 skipped 1 relations with b > 2^32
  24. Thu Dec 10 16:09:04 2015 found 13283013 hash collisions in 98692642 relations
  25. Thu Dec 10 16:09:52 2015 added 121743 free relations
  26. Thu Dec 10 16:09:52 2015 commencing duplicate removal, pass 2
  27. Thu Dec 10 16:10:37 2015 found 11262369 duplicates and 87552016 unique relations
  28. Thu Dec 10 16:10:37 2015 memory use: 394.4 MB
  29. Thu Dec 10 16:10:37 2015 reading ideals above 73728000
  30. Thu Dec 10 16:10:37 2015 commencing singleton removal, initial pass
  31. Thu Dec 10 16:26:03 2015 memory use: 1506.0 MB
  32. Thu Dec 10 16:26:03 2015 reading all ideals from disk
  33. Thu Dec 10 16:26:05 2015 memory use: 1405.5 MB
  34. Thu Dec 10 16:26:08 2015 commencing in-memory singleton removal
  35. Thu Dec 10 16:26:10 2015 begin with 87552016 relations and 74303783 unique ideals
  36. Thu Dec 10 16:26:38 2015 reduce to 49643071 relations and 31573948 ideals in 14 passes
  37. Thu Dec 10 16:26:38 2015 max relations containing the same ideal: 33
  38. Thu Dec 10 16:26:42 2015 reading ideals above 720000
  39. Thu Dec 10 16:26:42 2015 commencing singleton removal, initial pass
  40. Thu Dec 10 16:37:09 2015 memory use: 753.0 MB
  41. Thu Dec 10 16:37:09 2015 reading all ideals from disk
  42. Thu Dec 10 16:37:12 2015 memory use: 1808.5 MB
  43. Thu Dec 10 16:37:17 2015 keeping 39965583 ideals with weight <= 200, target excess is 255344
  44. Thu Dec 10 16:37:21 2015 commencing in-memory singleton removal
  45. Thu Dec 10 16:37:25 2015 begin with 49643072 relations and 39965583 unique ideals
  46. Thu Dec 10 16:37:54 2015 reduce to 49633931 relations and 39956442 ideals in 7 passes
  47. Thu Dec 10 16:37:54 2015 max relations containing the same ideal: 200
  48. Thu Dec 10 16:38:18 2015 removing 5402161 relations and 4402161 ideals in 1000000 cliques
  49. Thu Dec 10 16:38:19 2015 commencing in-memory singleton removal
  50. Thu Dec 10 16:38:23 2015 begin with 44231770 relations and 39956442 unique ideals
  51. Thu Dec 10 16:38:52 2015 reduce to 43832674 relations and 35145097 ideals in 8 passes
  52. Thu Dec 10 16:38:52 2015 max relations containing the same ideal: 192
  53. Thu Dec 10 16:39:13 2015 removing 4060314 relations and 3060314 ideals in 1000000 cliques
  54. Thu Dec 10 16:39:14 2015 commencing in-memory singleton removal
  55. Thu Dec 10 16:39:17 2015 begin with 39772360 relations and 35145097 unique ideals
  56. Thu Dec 10 16:39:43 2015 reduce to 39515934 relations and 31822533 ideals in 8 passes
  57. Thu Dec 10 16:39:43 2015 max relations containing the same ideal: 183
  58. Thu Dec 10 16:40:02 2015 removing 3647125 relations and 2647125 ideals in 1000000 cliques
  59. Thu Dec 10 16:40:03 2015 commencing in-memory singleton removal
  60. Thu Dec 10 16:40:06 2015 begin with 35868809 relations and 31822533 unique ideals
  61. Thu Dec 10 16:40:24 2015 reduce to 35649703 relations and 28951108 ideals in 6 passes
  62. Thu Dec 10 16:40:24 2015 max relations containing the same ideal: 174
  63. Thu Dec 10 16:40:41 2015 removing 3417552 relations and 2417552 ideals in 1000000 cliques
  64. Thu Dec 10 16:40:42 2015 commencing in-memory singleton removal
  65. Thu Dec 10 16:40:45 2015 begin with 32232151 relations and 28951108 unique ideals
  66. Thu Dec 10 16:41:00 2015 reduce to 32032507 relations and 26329055 ideals in 6 passes
  67. Thu Dec 10 16:41:00 2015 max relations containing the same ideal: 160
  68. Thu Dec 10 16:41:16 2015 removing 3258489 relations and 2258489 ideals in 1000000 cliques
  69. Thu Dec 10 16:41:17 2015 commencing in-memory singleton removal
  70. Thu Dec 10 16:41:19 2015 begin with 28774018 relations and 26329055 unique ideals
  71. Thu Dec 10 16:41:35 2015 reduce to 28586694 relations and 23878265 ideals in 7 passes
  72. Thu Dec 10 16:41:35 2015 max relations containing the same ideal: 152
  73. Thu Dec 10 16:41:49 2015 removing 3131879 relations and 2131879 ideals in 1000000 cliques
  74. Thu Dec 10 16:41:49 2015 commencing in-memory singleton removal
  75. Thu Dec 10 16:41:51 2015 begin with 25454815 relations and 23878265 unique ideals
  76. Thu Dec 10 16:42:03 2015 reduce to 25272191 relations and 21558433 ideals in 6 passes
  77. Thu Dec 10 16:42:03 2015 max relations containing the same ideal: 140
  78. Thu Dec 10 16:42:16 2015 removing 3022435 relations and 2022435 ideals in 1000000 cliques
  79. Thu Dec 10 16:42:17 2015 commencing in-memory singleton removal
  80. Thu Dec 10 16:42:18 2015 begin with 22249756 relations and 21558433 unique ideals
  81. Thu Dec 10 16:42:29 2015 reduce to 22067183 relations and 19347424 ideals in 6 passes
  82. Thu Dec 10 16:42:29 2015 max relations containing the same ideal: 127
  83. Thu Dec 10 16:42:39 2015 removing 2932137 relations and 1932137 ideals in 1000000 cliques
  84. Thu Dec 10 16:42:40 2015 commencing in-memory singleton removal
  85. Thu Dec 10 16:42:41 2015 begin with 19135046 relations and 19347424 unique ideals
  86. Thu Dec 10 16:42:56 2015 reduce to 18942378 relations and 17215545 ideals in 10 passes
  87. Thu Dec 10 16:42:56 2015 max relations containing the same ideal: 114
  88. Thu Dec 10 16:43:05 2015 removing 2858310 relations and 1858310 ideals in 1000000 cliques
  89. Thu Dec 10 16:43:06 2015 commencing in-memory singleton removal
  90. Thu Dec 10 16:43:07 2015 begin with 16084068 relations and 17215545 unique ideals
  91. Thu Dec 10 16:43:15 2015 reduce to 15863497 relations and 15126963 ideals in 6 passes
  92. Thu Dec 10 16:43:15 2015 max relations containing the same ideal: 103
  93. Thu Dec 10 16:43:23 2015 removing 1422747 relations and 982413 ideals in 440334 cliques
  94. Thu Dec 10 16:43:23 2015 commencing in-memory singleton removal
  95. Thu Dec 10 16:43:24 2015 begin with 14440750 relations and 15126963 unique ideals
  96. Thu Dec 10 16:43:32 2015 reduce to 14363934 relations and 14065846 ideals in 7 passes
  97. Thu Dec 10 16:43:32 2015 max relations containing the same ideal: 94
  98. Thu Dec 10 16:43:41 2015 relations with 0 large ideals: 711
  99. Thu Dec 10 16:43:41 2015 relations with 1 large ideals: 2352
  100. Thu Dec 10 16:43:41 2015 relations with 2 large ideals: 33968
  101. Thu Dec 10 16:43:41 2015 relations with 3 large ideals: 265832
  102. Thu Dec 10 16:43:41 2015 relations with 4 large ideals: 1099120
  103. Thu Dec 10 16:43:41 2015 relations with 5 large ideals: 2639838
  104. Thu Dec 10 16:43:41 2015 relations with 6 large ideals: 3919695
  105. Thu Dec 10 16:43:41 2015 relations with 7+ large ideals: 6402418
  106. Thu Dec 10 16:43:41 2015 commencing 2-way merge
  107. Thu Dec 10 16:43:50 2015 reduce to 10050366 relation sets and 9752278 unique ideals
  108. Thu Dec 10 16:43:50 2015 commencing full merge
  109. Thu Dec 10 16:48:51 2015 memory use: 1269.6 MB
  110. Thu Dec 10 16:48:52 2015 found 4422011 cycles, need 4414478
  111. Thu Dec 10 16:48:53 2015 weight of 4414478 cycles is about 574106101 (130.05/cycle)
  112. Thu Dec 10 16:48:53 2015 distribution of cycle lengths:
  113. Thu Dec 10 16:48:53 2015 1 relations: 48433
  114. Thu Dec 10 16:48:53 2015 2 relations: 171493
  115. Thu Dec 10 16:48:53 2015 3 relations: 244003
  116. Thu Dec 10 16:48:53 2015 4 relations: 284074
  117. Thu Dec 10 16:48:53 2015 5 relations: 320427
  118. Thu Dec 10 16:48:53 2015 6 relations: 333302
  119. Thu Dec 10 16:48:53 2015 7 relations: 341523
  120. Thu Dec 10 16:48:53 2015 8 relations: 332858
  121. Thu Dec 10 16:48:53 2015 9 relations: 319298
  122. Thu Dec 10 16:48:53 2015 10+ relations: 2019067
  123. Thu Dec 10 16:48:53 2015 heaviest cycle: 28 relations
  124. Thu Dec 10 16:48:54 2015 commencing cycle optimization
  125. Thu Dec 10 16:49:03 2015 start with 42961805 relations
  126. Thu Dec 10 16:51:30 2015 pruned 2518077 relations
  127. Thu Dec 10 16:51:30 2015 memory use: 1045.0 MB
  128. Thu Dec 10 16:51:30 2015 distribution of cycle lengths:
  129. Thu Dec 10 16:51:30 2015 1 relations: 48433
  130. Thu Dec 10 16:51:30 2015 2 relations: 176951
  131. Thu Dec 10 16:51:30 2015 3 relations: 256238
  132. Thu Dec 10 16:51:30 2015 4 relations: 300455
  133. Thu Dec 10 16:51:30 2015 5 relations: 342157
  134. Thu Dec 10 16:51:30 2015 6 relations: 357060
  135. Thu Dec 10 16:51:30 2015 7 relations: 367666
  136. Thu Dec 10 16:51:30 2015 8 relations: 355997
  137. Thu Dec 10 16:51:30 2015 9 relations: 341164
  138. Thu Dec 10 16:51:30 2015 10+ relations: 1868357
  139. Thu Dec 10 16:51:30 2015 heaviest cycle: 28 relations
  140. Thu Dec 10 16:51:38 2015 RelProcTime: 3527
  141. Thu Dec 10 16:51:38 2015
  142. Thu Dec 10 16:51:38 2015 commencing linear algebra
  143. Thu Dec 10 16:51:39 2015 read 4414478 cycles
  144. Thu Dec 10 16:51:49 2015 cycles contain 14232052 unique relations
  145. Thu Dec 10 16:54:22 2015 read 14232052 relations
  146. Thu Dec 10 16:54:53 2015 using 20 quadratic characters above 1073740794
  147. Thu Dec 10 16:55:53 2015 building initial matrix
  148. Thu Dec 10 16:59:51 2015 memory use: 1931.3 MB
  149. Thu Dec 10 16:59:55 2015 read 4414478 cycles
  150. Thu Dec 10 16:59:56 2015 matrix is 4414301 x 4414478 (2195.4 MB) with weight 669933986 (151.76/col)
  151. Thu Dec 10 16:59:56 2015 sparse part has weight 522532461 (118.37/col)
  152. Thu Dec 10 17:01:02 2015 filtering completed in 2 passes
  153. Thu Dec 10 17:01:04 2015 matrix is 4414297 x 4414474 (2195.4 MB) with weight 669933832 (151.76/col)
  154. Thu Dec 10 17:01:04 2015 sparse part has weight 522532425 (118.37/col)
  155. Thu Dec 10 17:01:16 2015 matrix starts at (0, 0)
  156. Thu Dec 10 17:01:18 2015 matrix is 4414297 x 4414474 (2195.4 MB) with weight 669933832 (151.76/col)
  157. Thu Dec 10 17:01:18 2015 sparse part has weight 522532425 (118.37/col)
  158. Thu Dec 10 17:01:18 2015 saving the first 48 matrix rows for later
  159. Thu Dec 10 17:01:19 2015 matrix includes 64 packed rows
  160. Thu Dec 10 17:01:20 2015 matrix is 4414249 x 4414474 (2140.0 MB) with weight 576926423 (130.69/col)
  161. Thu Dec 10 17:01:20 2015 sparse part has weight 516833006 (117.08/col)
  162. Thu Dec 10 17:01:20 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  163. Thu Dec 10 17:01:47 2015 commencing Lanczos iteration (4 threads)
  164. Thu Dec 10 17:01:47 2015 memory use: 1770.7 MB
  165. Thu Dec 10 17:02:04 2015 linear algebra at 0.0%, ETA 12h52m
  166. Thu Dec 10 17:02:09 2015 checkpointing every 350000 dimensions
  167. Fri Dec 11 06:26:03 2015 lanczos halted after 69811 iterations (dim = 4414248)
  168. Fri Dec 11 06:26:08 2015 recovered 28 nontrivial dependencies
  169. Fri Dec 11 06:26:10 2015 BLanczosTime: 48872
  170. Fri Dec 11 06:26:10 2015
  171. Fri Dec 11 06:26:10 2015 commencing square root phase
  172. Fri Dec 11 06:26:10 2015 handling dependencies 1 to 64
  173. Fri Dec 11 06:26:10 2015 reading relations for dependency 1
  174. Fri Dec 11 06:26:11 2015 read 2207111 cycles
  175. Fri Dec 11 06:26:15 2015 cycles contain 7113326 unique relations
  176. Fri Dec 11 06:27:38 2015 read 7113326 relations
  177. Fri Dec 11 06:28:24 2015 multiplying 7113326 relations
  178. Fri Dec 11 06:37:12 2015 multiply complete, coefficients have about 381.64 million bits
  179. Fri Dec 11 06:37:17 2015 initial square root is modulo 7044133
  180. Fri Dec 11 06:49:27 2015 GCD is N, no factor found
  181. Fri Dec 11 06:49:27 2015 reading relations for dependency 2
  182. Fri Dec 11 06:49:28 2015 read 2205497 cycles
  183. Fri Dec 11 06:49:33 2015 cycles contain 7112854 unique relations
  184. Fri Dec 11 06:50:57 2015 read 7112854 relations
  185. Fri Dec 11 06:51:43 2015 multiplying 7112854 relations
  186. Fri Dec 11 07:00:31 2015 multiply complete, coefficients have about 381.61 million bits
  187. Fri Dec 11 07:00:36 2015 initial square root is modulo 7037171
  188. Fri Dec 11 07:12:49 2015 sqrtTime: 2799
  189. Fri Dec 11 07:12:49 2015 prp55 factor: 1262562858408992800428867338378430551967233554382410981
  190. Fri Dec 11 07:12:49 2015 prp101 factor: 21697824085743371372469020640657301318547323841169042223962885256123964861774717098648145373746642567
  191. Fri Dec 11 07:12:49 2015 elapsed time 15:19:58
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!