API tools faq
paste
Advertisement
debrouxl

55559_219

debrouxl
May 31st, 2016
471
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 13.15 KB | None | 0 0
raw download clone embed print report
  1. Fri Sep 11 13:52:09 2015
  2. Fri Sep 11 13:52:09 2015
  3. Fri Sep 11 13:52:09 2015 Msieve v. 1.53 (SVN 984M)
  4. Fri Sep 11 13:52:09 2015 random seeds: aad5f9ab f29f84a6
  5. Fri Sep 11 13:52:09 2015 MPI process 0 of 1
  6. Fri Sep 11 13:52:09 2015 factoring 126104827313776032800461051893663856878519203107002078224149744328015362330838380646277460229003328249364861957596183182680418303467326969019266891143537 (153 digits)
  7. Fri Sep 11 13:52:09 2015 commencing number field sieve (153-digit input)
  8. Fri Sep 11 13:52:09 2015 R0: -5000000000000000000000000000000000000
  9. Fri Sep 11 13:52:09 2015 R1: 1
  10. Fri Sep 11 13:52:09 2015 A0: 775
  11. Fri Sep 11 13:52:09 2015 A1: 0
  12. Fri Sep 11 13:52:09 2015 A2: 0
  13. Fri Sep 11 13:52:09 2015 A3: 0
  14. Fri Sep 11 13:52:09 2015 A4: 0
  15. Fri Sep 11 13:52:09 2015 A5: 0
  16. Fri Sep 11 13:52:09 2015 A6: 8
  17. Fri Sep 11 13:52:09 2015 skew 1.00, size 6.712e-11, alpha -1.676, combined = 2.396e-12 rroots = 0
  18. Fri Sep 11 13:52:09 2015
  19. Fri Sep 11 13:52:09 2015 commencing relation filtering
  20. Fri Sep 11 13:52:09 2015 setting target matrix density to 90.0
  21. Fri Sep 11 13:52:09 2015 estimated available RAM is 16010.9 MB
  22. Fri Sep 11 13:52:09 2015 commencing duplicate removal, pass 1
  23. Fri Sep 11 14:02:23 2015 skipped 2 relations with b > 2^32
  24. Fri Sep 11 14:02:23 2015 found 4668807 hash collisions in 53370429 relations
  25. Fri Sep 11 14:02:47 2015 added 1218922 free relations
  26. Fri Sep 11 14:02:47 2015 commencing duplicate removal, pass 2
  27. Fri Sep 11 14:03:51 2015 found 0 duplicates and 54589351 unique relations
  28. Fri Sep 11 14:03:51 2015 memory use: 165.2 MB
  29. Fri Sep 11 14:03:51 2015 reading ideals above 720000
  30. Fri Sep 11 14:03:51 2015 commencing singleton removal, initial pass
  31. Fri Sep 11 14:14:46 2015 memory use: 1378.0 MB
  32. Fri Sep 11 14:14:46 2015 reading all ideals from disk
  33. Fri Sep 11 14:15:15 2015 memory use: 1966.4 MB
  34. Fri Sep 11 14:15:21 2015 keeping 48185276 ideals with weight <= 200, target excess is 288684
  35. Fri Sep 11 14:15:29 2015 commencing in-memory singleton removal
  36. Fri Sep 11 14:15:34 2015 begin with 54589351 relations and 48185276 unique ideals
  37. Fri Sep 11 14:16:41 2015 reduce to 38062789 relations and 30154817 ideals in 13 passes
  38. Fri Sep 11 14:16:41 2015 max relations containing the same ideal: 164
  39. Fri Sep 11 14:17:00 2015 removing 4364611 relations and 3364611 ideals in 1000000 cliques
  40. Fri Sep 11 14:17:02 2015 commencing in-memory singleton removal
  41. Fri Sep 11 14:17:05 2015 begin with 33698178 relations and 30154817 unique ideals
  42. Fri Sep 11 14:17:36 2015 reduce to 33242397 relations and 26319100 ideals in 7 passes
  43. Fri Sep 11 14:17:36 2015 max relations containing the same ideal: 152
  44. Fri Sep 11 14:17:53 2015 removing 3491276 relations and 2491276 ideals in 1000000 cliques
  45. Fri Sep 11 14:17:54 2015 commencing in-memory singleton removal
  46. Fri Sep 11 14:17:57 2015 begin with 29751121 relations and 26319100 unique ideals
  47. Fri Sep 11 14:18:25 2015 reduce to 29461895 relations and 23529882 ideals in 7 passes
  48. Fri Sep 11 14:18:25 2015 max relations containing the same ideal: 142
  49. Fri Sep 11 14:18:40 2015 removing 3207063 relations and 2207063 ideals in 1000000 cliques
  50. Fri Sep 11 14:18:42 2015 commencing in-memory singleton removal
  51. Fri Sep 11 14:18:44 2015 begin with 26254832 relations and 23529882 unique ideals
  52. Fri Sep 11 14:19:08 2015 reduce to 25996564 relations and 21056484 ideals in 7 passes
  53. Fri Sep 11 14:19:08 2015 max relations containing the same ideal: 130
  54. Fri Sep 11 14:19:21 2015 removing 3075855 relations and 2075855 ideals in 1000000 cliques
  55. Fri Sep 11 14:19:22 2015 commencing in-memory singleton removal
  56. Fri Sep 11 14:19:24 2015 begin with 22920709 relations and 21056484 unique ideals
  57. Fri Sep 11 14:19:44 2015 reduce to 22668707 relations and 18719942 ideals in 7 passes
  58. Fri Sep 11 14:19:44 2015 max relations containing the same ideal: 116
  59. Fri Sep 11 14:19:56 2015 removing 2995391 relations and 1995391 ideals in 1000000 cliques
  60. Fri Sep 11 14:19:57 2015 commencing in-memory singleton removal
  61. Fri Sep 11 14:19:59 2015 begin with 19673316 relations and 18719942 unique ideals
  62. Fri Sep 11 14:20:19 2015 reduce to 19413908 relations and 16455150 ideals in 8 passes
  63. Fri Sep 11 14:20:19 2015 max relations containing the same ideal: 106
  64. Fri Sep 11 14:20:29 2015 removing 2941565 relations and 1941565 ideals in 1000000 cliques
  65. Fri Sep 11 14:20:30 2015 commencing in-memory singleton removal
  66. Fri Sep 11 14:20:31 2015 begin with 16472343 relations and 16455150 unique ideals
  67. Fri Sep 11 14:20:46 2015 reduce to 16195303 relations and 14224535 ideals in 7 passes
  68. Fri Sep 11 14:20:46 2015 max relations containing the same ideal: 92
  69. Fri Sep 11 14:20:54 2015 removing 2901671 relations and 1901671 ideals in 1000000 cliques
  70. Fri Sep 11 14:20:55 2015 commencing in-memory singleton removal
  71. Fri Sep 11 14:20:56 2015 begin with 13293632 relations and 14224535 unique ideals
  72. Fri Sep 11 14:21:08 2015 reduce to 12981062 relations and 11993801 ideals in 7 passes
  73. Fri Sep 11 14:21:08 2015 max relations containing the same ideal: 83
  74. Fri Sep 11 14:21:15 2015 removing 2020453 relations and 1368066 ideals in 652387 cliques
  75. Fri Sep 11 14:21:15 2015 commencing in-memory singleton removal
  76. Fri Sep 11 14:21:16 2015 begin with 10960609 relations and 11993801 unique ideals
  77. Fri Sep 11 14:21:26 2015 reduce to 10757288 relations and 10413489 ideals in 7 passes
  78. Fri Sep 11 14:21:26 2015 max relations containing the same ideal: 70
  79. Fri Sep 11 14:21:31 2015 removing 54215 relations and 45290 ideals in 8925 cliques
  80. Fri Sep 11 14:21:32 2015 commencing in-memory singleton removal
  81. Fri Sep 11 14:21:33 2015 begin with 10703073 relations and 10413489 unique ideals
  82. Fri Sep 11 14:21:38 2015 reduce to 10702915 relations and 10368041 ideals in 4 passes
  83. Fri Sep 11 14:21:38 2015 max relations containing the same ideal: 70
  84. Fri Sep 11 14:21:40 2015 relations with 0 large ideals: 10515
  85. Fri Sep 11 14:21:40 2015 relations with 1 large ideals: 5093
  86. Fri Sep 11 14:21:40 2015 relations with 2 large ideals: 53725
  87. Fri Sep 11 14:21:40 2015 relations with 3 large ideals: 343812
  88. Fri Sep 11 14:21:40 2015 relations with 4 large ideals: 1164870
  89. Fri Sep 11 14:21:40 2015 relations with 5 large ideals: 2333315
  90. Fri Sep 11 14:21:40 2015 relations with 6 large ideals: 2886300
  91. Fri Sep 11 14:21:40 2015 relations with 7+ large ideals: 3905285
  92. Fri Sep 11 14:21:40 2015 commencing 2-way merge
  93. Fri Sep 11 14:21:48 2015 reduce to 7322487 relation sets and 6987613 unique ideals
  94. Fri Sep 11 14:21:48 2015 commencing full merge
  95. Fri Sep 11 14:24:15 2015 memory use: 910.1 MB
  96. Fri Sep 11 14:24:16 2015 found 3593009 cycles, need 3549813
  97. Fri Sep 11 14:24:17 2015 weight of 3549813 cycles is about 319989973 (90.14/cycle)
  98. Fri Sep 11 14:24:17 2015 distribution of cycle lengths:
  99. Fri Sep 11 14:24:17 2015 1 relations: 179141
  100. Fri Sep 11 14:24:17 2015 2 relations: 272788
  101. Fri Sep 11 14:24:17 2015 3 relations: 330413
  102. Fri Sep 11 14:24:17 2015 4 relations: 347400
  103. Fri Sep 11 14:24:17 2015 5 relations: 352164
  104. Fri Sep 11 14:24:17 2015 6 relations: 337791
  105. Fri Sep 11 14:24:17 2015 7 relations: 314917
  106. Fri Sep 11 14:24:17 2015 8 relations: 281365
  107. Fri Sep 11 14:24:17 2015 9 relations: 242734
  108. Fri Sep 11 14:24:17 2015 10+ relations: 891100
  109. Fri Sep 11 14:24:17 2015 heaviest cycle: 23 relations
  110. Fri Sep 11 14:24:18 2015 commencing cycle optimization
  111. Fri Sep 11 14:24:26 2015 start with 24850111 relations
  112. Fri Sep 11 14:25:14 2015 pruned 1003059 relations
  113. Fri Sep 11 14:25:14 2015 memory use: 704.0 MB
  114. Fri Sep 11 14:25:14 2015 distribution of cycle lengths:
  115. Fri Sep 11 14:25:14 2015 1 relations: 179141
  116. Fri Sep 11 14:25:14 2015 2 relations: 279537
  117. Fri Sep 11 14:25:14 2015 3 relations: 345327
  118. Fri Sep 11 14:25:14 2015 4 relations: 362491
  119. Fri Sep 11 14:25:14 2015 5 relations: 370500
  120. Fri Sep 11 14:25:14 2015 6 relations: 353068
  121. Fri Sep 11 14:25:14 2015 7 relations: 328837
  122. Fri Sep 11 14:25:14 2015 8 relations: 289754
  123. Fri Sep 11 14:25:14 2015 9 relations: 247364
  124. Fri Sep 11 14:25:14 2015 10+ relations: 793794
  125. Fri Sep 11 14:25:14 2015 heaviest cycle: 23 relations
  126. Fri Sep 11 14:25:19 2015 RelProcTime: 1990
  127. Fri Sep 11 14:25:19 2015
  128. Fri Sep 11 14:25:19 2015 commencing linear algebra
  129. Fri Sep 11 14:25:21 2015 initialized process (0,0) of 1 x 1 grid
  130. Fri Sep 11 14:25:21 2015 read 3549813 cycles
  131. Fri Sep 11 14:25:28 2015 cycles contain 10542168 unique relations
  132. Fri Sep 11 14:28:30 2015 read 10542168 relations
  133. Fri Sep 11 14:28:45 2015 using 20 quadratic characters above 4294917295
  134. Fri Sep 11 14:29:37 2015 building initial matrix
  135. Fri Sep 11 14:32:08 2015 memory use: 1400.3 MB
  136. Fri Sep 11 14:32:12 2015 read 3549813 cycles
  137. Fri Sep 11 14:32:12 2015 matrix is 3549636 x 3549813 (1310.4 MB) with weight 390273870 (109.94/col)
  138. Fri Sep 11 14:32:12 2015 sparse part has weight 304463909 (85.77/col)
  139. Fri Sep 11 14:32:52 2015 filtering completed in 2 passes
  140. Fri Sep 11 14:32:53 2015 matrix is 3549360 x 3549537 (1310.4 MB) with weight 390263251 (109.95/col)
  141. Fri Sep 11 14:32:53 2015 sparse part has weight 304459875 (85.77/col)
  142. Fri Sep 11 14:33:17 2015 matrix starts at (0, 0)
  143. Fri Sep 11 14:33:18 2015 matrix is 3549360 x 3549537 (1310.4 MB) with weight 390263251 (109.95/col)
  144. Fri Sep 11 14:33:18 2015 sparse part has weight 304459875 (85.77/col)
  145. Fri Sep 11 14:33:18 2015 saving the first 48 matrix rows for later
  146. Fri Sep 11 14:33:18 2015 matrix includes 64 packed rows
  147. Fri Sep 11 14:33:19 2015 matrix is 3549312 x 3549537 (1254.6 MB) with weight 322102876 (90.75/col)
  148. Fri Sep 11 14:33:19 2015 sparse part has weight 293396425 (82.66/col)
  149. Fri Sep 11 14:33:19 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  150. Fri Sep 11 14:33:33 2015 commencing Lanczos iteration (4 threads)
  151. Fri Sep 11 14:33:33 2015 memory use: 1035.7 MB
  152. Fri Sep 11 14:34:02 2015 linear algebra at 0.0%, ETA 18h11m
  153. Fri Sep 11 14:34:11 2015 checkpointing every 200000 dimensions
  154. Sat Sep 12 05:42:41 2015 lanczos halted after 56135 iterations (dim = 3549311)
  155. Sat Sep 12 05:42:45 2015 recovered 37 nontrivial dependencies
  156. Sat Sep 12 05:42:46 2015 BLanczosTime: 55047
  157. Sat Sep 12 05:42:46 2015
  158. Sat Sep 12 05:42:46 2015 commencing square root phase
  159. Sat Sep 12 05:42:46 2015 handling dependencies 1 to 64
  160. Sat Sep 12 05:42:46 2015 reading relations for dependency 1
  161. Sat Sep 12 05:42:47 2015 read 1773596 cycles
  162. Sat Sep 12 05:42:50 2015 cycles contain 5266618 unique relations
  163. Sat Sep 12 05:44:38 2015 read 5266618 relations
  164. Sat Sep 12 05:45:06 2015 multiplying 5266618 relations
  165. Sat Sep 12 05:50:37 2015 multiply complete, coefficients have about 145.15 million bits
  166. Sat Sep 12 05:50:38 2015 initial square root is modulo 161869
  167. Sat Sep 12 05:57:13 2015 GCD is N, no factor found
  168. Sat Sep 12 05:57:13 2015 reading relations for dependency 2
  169. Sat Sep 12 05:57:14 2015 read 1773477 cycles
  170. Sat Sep 12 05:57:17 2015 cycles contain 5267498 unique relations
  171. Sat Sep 12 05:58:46 2015 read 5267498 relations
  172. Sat Sep 12 05:59:14 2015 multiplying 5267498 relations
  173. Sat Sep 12 06:04:44 2015 multiply complete, coefficients have about 145.17 million bits
  174. Sat Sep 12 06:04:44 2015 initial square root is modulo 162343
  175. Sat Sep 12 06:11:17 2015 GCD is 1, no factor found
  176. Sat Sep 12 06:11:17 2015 reading relations for dependency 3
  177. Sat Sep 12 06:11:18 2015 read 1775747 cycles
  178. Sat Sep 12 06:11:21 2015 cycles contain 5273104 unique relations
  179. Sat Sep 12 06:12:52 2015 read 5273104 relations
  180. Sat Sep 12 06:13:19 2015 multiplying 5273104 relations
  181. Sat Sep 12 06:18:47 2015 multiply complete, coefficients have about 145.33 million bits
  182. Sat Sep 12 06:18:48 2015 initial square root is modulo 164341
  183. Sat Sep 12 06:25:05 2015 GCD is 1, no factor found
  184. Sat Sep 12 06:25:05 2015 reading relations for dependency 4
  185. Sat Sep 12 06:25:05 2015 read 1775937 cycles
  186. Sat Sep 12 06:25:09 2015 cycles contain 5274832 unique relations
  187. Sat Sep 12 06:26:38 2015 read 5274832 relations
  188. Sat Sep 12 06:27:05 2015 multiplying 5274832 relations
  189. Sat Sep 12 06:32:37 2015 multiply complete, coefficients have about 145.38 million bits
  190. Sat Sep 12 06:32:37 2015 initial square root is modulo 165313
  191. Sat Sep 12 06:39:00 2015 GCD is N, no factor found
  192. Sat Sep 12 06:39:00 2015 reading relations for dependency 5
  193. Sat Sep 12 06:39:01 2015 read 1775879 cycles
  194. Sat Sep 12 06:39:04 2015 cycles contain 5275436 unique relations
  195. Sat Sep 12 06:40:33 2015 read 5275436 relations
  196. Sat Sep 12 06:41:01 2015 multiplying 5275436 relations
  197. Sat Sep 12 06:46:03 2015 multiply complete, coefficients have about 145.40 million bits
  198. Sat Sep 12 06:46:04 2015 initial square root is modulo 165313
  199. Sat Sep 12 06:52:29 2015 GCD is N, no factor found
  200. Sat Sep 12 06:52:29 2015 reading relations for dependency 6
  201. Sat Sep 12 06:52:29 2015 read 1774913 cycles
  202. Sat Sep 12 06:52:32 2015 cycles contain 5269904 unique relations
  203. Sat Sep 12 06:54:02 2015 read 5269904 relations
  204. Sat Sep 12 06:54:30 2015 multiplying 5269904 relations
  205. Sat Sep 12 06:59:58 2015 multiply complete, coefficients have about 145.24 million bits
  206. Sat Sep 12 06:59:59 2015 initial square root is modulo 163147
  207. Sat Sep 12 07:06:13 2015 sqrtTime: 5007
  208. Sat Sep 12 07:06:13 2015 p84 factor: 115302685751427168309852898259469379954243242545124611018283224708899280262785124499
  209. Sat Sep 12 07:06:13 2015 elapsed time 17:14:04
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!