daily pastebin goal
33%
SHARE
TWEET

1727870509^23 - 1

a guest Feb 19th, 2017 67 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Sat Feb 18 17:42:52 2017  Msieve v. 1.53 (SVN unknown)
  2. Sat Feb 18 17:42:52 2017  random seeds: 7d218ef6 5a75a85d
  3. Sat Feb 18 17:42:52 2017  factoring 1557021535846262304628801424376327989997631185304556092835102327799423776137995012157897215166765490671024967833822243393071054501975763815882996441174225866078365365415611247588465439726593062841 (196 digits)
  4. Sat Feb 18 17:42:53 2017  searching for 15-digit factors
  5. Sat Feb 18 17:42:54 2017  commencing number field sieve (196-digit input)
  6. Sat Feb 18 17:42:54 2017  R0: 8913428168183177499784965073811884561
  7. Sat Feb 18 17:42:54 2017  R1: -1
  8. Sat Feb 18 17:42:54 2017  A0: -1727870509
  9. Sat Feb 18 17:42:54 2017  A1: 0
  10. Sat Feb 18 17:42:54 2017  A2: 0
  11. Sat Feb 18 17:42:54 2017  A3: 0
  12. Sat Feb 18 17:42:54 2017  A4: 0
  13. Sat Feb 18 17:42:54 2017  A5: 0
  14. Sat Feb 18 17:42:54 2017  A6: 1
  15. Sat Feb 18 17:42:54 2017  skew 34.64, size 2.256e-11, alpha -2.960, combined = 1.172e-12 rroots = 2
  16. Sat Feb 18 17:42:54 2017  
  17. Sat Feb 18 17:42:54 2017  commencing relation filtering
  18. Sat Feb 18 17:42:54 2017  setting target matrix density to 132.0
  19. Sat Feb 18 17:42:54 2017  estimated available RAM is 16007.4 MB
  20. Sat Feb 18 17:42:54 2017  commencing duplicate removal, pass 1
  21. Sat Feb 18 17:53:43 2017  found 4053022 hash collisions in 96035316 relations
  22. Sat Feb 18 17:53:57 2017  added 1219624 free relations
  23. Sat Feb 18 17:53:57 2017  commencing duplicate removal, pass 2
  24. Sat Feb 18 17:54:18 2017  found 0 duplicates and 97254940 unique relations
  25. Sat Feb 18 17:54:18 2017  memory use: 261.2 MB
  26. Sat Feb 18 17:54:18 2017  reading ideals above 62717952
  27. Sat Feb 18 17:54:18 2017  commencing singleton removal, initial pass
  28. Sat Feb 18 18:02:17 2017  memory use: 1506.0 MB
  29. Sat Feb 18 18:02:17 2017  reading all ideals from disk
  30. Sat Feb 18 18:02:17 2017  memory use: 1775.1 MB
  31. Sat Feb 18 18:02:20 2017  commencing in-memory singleton removal
  32. Sat Feb 18 18:02:23 2017  begin with 97254940 relations and 81301493 unique ideals
  33. Sat Feb 18 18:02:54 2017  reduce to 61045629 relations and 41127482 ideals in 13 passes
  34. Sat Feb 18 18:02:54 2017  max relations containing the same ideal: 41
  35. Sat Feb 18 18:02:57 2017  reading ideals above 720000
  36. Sat Feb 18 18:02:57 2017  commencing singleton removal, initial pass
  37. Sat Feb 18 18:09:07 2017  memory use: 1378.0 MB
  38. Sat Feb 18 18:09:07 2017  reading all ideals from disk
  39. Sat Feb 18 18:09:07 2017  memory use: 2244.9 MB
  40. Sat Feb 18 18:09:12 2017  keeping 48223197 ideals with weight <= 200, target excess is 332703
  41. Sat Feb 18 18:09:17 2017  commencing in-memory singleton removal
  42. Sat Feb 18 18:09:21 2017  begin with 61045629 relations and 48223197 unique ideals
  43. Sat Feb 18 18:09:52 2017  reduce to 61043564 relations and 48221132 ideals in 8 passes
  44. Sat Feb 18 18:09:52 2017  max relations containing the same ideal: 200
  45. Sat Feb 18 18:10:13 2017  removing 8689689 relations and 6689689 ideals in 2000000 cliques
  46. Sat Feb 18 18:10:15 2017  commencing in-memory singleton removal
  47. Sat Feb 18 18:10:18 2017  begin with 52353875 relations and 48221132 unique ideals
  48. Sat Feb 18 18:10:44 2017  reduce to 51358617 relations and 40495020 ideals in 8 passes
  49. Sat Feb 18 18:10:44 2017  max relations containing the same ideal: 185
  50. Sat Feb 18 18:11:00 2017  removing 6902680 relations and 4902680 ideals in 2000000 cliques
  51. Sat Feb 18 18:11:03 2017  commencing in-memory singleton removal
  52. Sat Feb 18 18:11:05 2017  begin with 44455937 relations and 40495020 unique ideals
  53. Sat Feb 18 18:11:23 2017  reduce to 43781186 relations and 34891032 ideals in 7 passes
  54. Sat Feb 18 18:11:23 2017  max relations containing the same ideal: 171
  55. Sat Feb 18 18:11:37 2017  removing 6325975 relations and 4325975 ideals in 2000000 cliques
  56. Sat Feb 18 18:11:39 2017  commencing in-memory singleton removal
  57. Sat Feb 18 18:11:41 2017  begin with 37455211 relations and 34891032 unique ideals
  58. Sat Feb 18 18:11:58 2017  reduce to 36855645 relations and 29939498 ideals in 8 passes
  59. Sat Feb 18 18:11:58 2017  max relations containing the same ideal: 153
  60. Sat Feb 18 18:12:10 2017  removing 6000695 relations and 4000695 ideals in 2000000 cliques
  61. Sat Feb 18 18:12:12 2017  commencing in-memory singleton removal
  62. Sat Feb 18 18:12:14 2017  begin with 30854950 relations and 29939498 unique ideals
  63. Sat Feb 18 18:12:26 2017  reduce to 30279674 relations and 25335366 ideals in 7 passes
  64. Sat Feb 18 18:12:26 2017  max relations containing the same ideal: 133
  65. Sat Feb 18 18:12:36 2017  removing 5749834 relations and 3749834 ideals in 2000000 cliques
  66. Sat Feb 18 18:12:38 2017  commencing in-memory singleton removal
  67. Sat Feb 18 18:12:39 2017  begin with 24529840 relations and 25335366 unique ideals
  68. Sat Feb 18 18:12:51 2017  reduce to 23937227 relations and 20958359 ideals in 9 passes
  69. Sat Feb 18 18:12:51 2017  max relations containing the same ideal: 116
  70. Sat Feb 18 18:12:59 2017  removing 5540685 relations and 3540685 ideals in 2000000 cliques
  71. Sat Feb 18 18:13:01 2017  commencing in-memory singleton removal
  72. Sat Feb 18 18:13:02 2017  begin with 18396542 relations and 20958359 unique ideals
  73. Sat Feb 18 18:13:10 2017  reduce to 17716286 relations and 16688391 ideals in 9 passes
  74. Sat Feb 18 18:13:10 2017  max relations containing the same ideal: 89
  75. Sat Feb 18 18:13:16 2017  removing 2139841 relations and 1497882 ideals in 641959 cliques
  76. Sat Feb 18 18:13:17 2017  commencing in-memory singleton removal
  77. Sat Feb 18 18:13:18 2017  begin with 15576445 relations and 16688391 unique ideals
  78. Sat Feb 18 18:13:25 2017  reduce to 15394396 relations and 15002447 ideals in 8 passes
  79. Sat Feb 18 18:13:25 2017  max relations containing the same ideal: 83
  80. Sat Feb 18 18:13:33 2017  relations with 0 large ideals: 11462
  81. Sat Feb 18 18:13:33 2017  relations with 1 large ideals: 6856
  82. Sat Feb 18 18:13:33 2017  relations with 2 large ideals: 59385
  83. Sat Feb 18 18:13:33 2017  relations with 3 large ideals: 406337
  84. Sat Feb 18 18:13:33 2017  relations with 4 large ideals: 1481302
  85. Sat Feb 18 18:13:33 2017  relations with 5 large ideals: 3162708
  86. Sat Feb 18 18:13:33 2017  relations with 6 large ideals: 4154635
  87. Sat Feb 18 18:13:33 2017  relations with 7+ large ideals: 6111711
  88. Sat Feb 18 18:13:33 2017  commencing 2-way merge
  89. Sat Feb 18 18:13:39 2017  reduce to 10581049 relation sets and 10189100 unique ideals
  90. Sat Feb 18 18:13:39 2017  commencing full merge
  91. Sat Feb 18 18:16:55 2017  memory use: 1336.6 MB
  92. Sat Feb 18 18:16:56 2017  found 4571885 cycles, need 4571300
  93. Sat Feb 18 18:16:57 2017  weight of 4571300 cycles is about 603967209 (132.12/cycle)
  94. Sat Feb 18 18:16:57 2017  distribution of cycle lengths:
  95. Sat Feb 18 18:16:57 2017  1 relations: 73032
  96. Sat Feb 18 18:16:57 2017  2 relations: 180259
  97. Sat Feb 18 18:16:57 2017  3 relations: 253389
  98. Sat Feb 18 18:16:57 2017  4 relations: 290684
  99. Sat Feb 18 18:16:57 2017  5 relations: 320212
  100. Sat Feb 18 18:16:57 2017  6 relations: 333430
  101. Sat Feb 18 18:16:57 2017  7 relations: 338454
  102. Sat Feb 18 18:16:57 2017  8 relations: 331789
  103. Sat Feb 18 18:16:57 2017  9 relations: 316675
  104. Sat Feb 18 18:16:57 2017  10+ relations: 2133376
  105. Sat Feb 18 18:16:57 2017  heaviest cycle: 28 relations
  106. Sat Feb 18 18:16:58 2017  commencing cycle optimization
  107. Sat Feb 18 18:17:06 2017  start with 45356307 relations
  108. Sat Feb 18 18:18:36 2017  pruned 2513634 relations
  109. Sat Feb 18 18:18:36 2017  memory use: 1108.2 MB
  110. Sat Feb 18 18:18:36 2017  distribution of cycle lengths:
  111. Sat Feb 18 18:18:36 2017  1 relations: 73032
  112. Sat Feb 18 18:18:36 2017  2 relations: 185553
  113. Sat Feb 18 18:18:36 2017  3 relations: 265483
  114. Sat Feb 18 18:18:36 2017  4 relations: 305160
  115. Sat Feb 18 18:18:36 2017  5 relations: 340512
  116. Sat Feb 18 18:18:36 2017  6 relations: 354511
  117. Sat Feb 18 18:18:36 2017  7 relations: 361815
  118. Sat Feb 18 18:18:36 2017  8 relations: 353272
  119. Sat Feb 18 18:18:36 2017  9 relations: 336749
  120. Sat Feb 18 18:18:36 2017  10+ relations: 1995213
  121. Sat Feb 18 18:18:36 2017  heaviest cycle: 28 relations
  122. Sat Feb 18 18:18:43 2017  RelProcTime: 2149
  123. Sat Feb 18 18:18:43 2017  
  124. Sat Feb 18 18:18:43 2017  commencing linear algebra
  125. Sat Feb 18 18:18:43 2017  read 4571300 cycles
  126. Sat Feb 18 18:18:51 2017  cycles contain 15180422 unique relations
  127. Sat Feb 18 18:20:03 2017  read 15180422 relations
  128. Sat Feb 18 18:20:19 2017  using 20 quadratic characters above 4294917295
  129. Sat Feb 18 18:21:17 2017  building initial matrix
  130. Sat Feb 18 18:24:03 2017  memory use: 1974.6 MB
  131. Sat Feb 18 18:24:07 2017  read 4571300 cycles
  132. Sat Feb 18 18:24:07 2017  matrix is 4571123 x 4571300 (2300.6 MB) with weight 682422596 (149.28/col)
  133. Sat Feb 18 18:24:07 2017  sparse part has weight 552808086 (120.93/col)
  134. Sat Feb 18 18:24:59 2017  filtering completed in 2 passes
  135. Sat Feb 18 18:25:00 2017  matrix is 4571105 x 4571282 (2300.6 MB) with weight 682421958 (149.28/col)
  136. Sat Feb 18 18:25:00 2017  sparse part has weight 552807952 (120.93/col)
  137. Sat Feb 18 18:25:11 2017  matrix starts at (0, 0)
  138. Sat Feb 18 18:25:12 2017  matrix is 4571105 x 4571282 (2300.6 MB) with weight 682421958 (149.28/col)
  139. Sat Feb 18 18:25:12 2017  sparse part has weight 552807952 (120.93/col)
  140. Sat Feb 18 18:25:12 2017  saving the first 48 matrix rows for later
  141. Sat Feb 18 18:25:13 2017  matrix includes 64 packed rows
  142. Sat Feb 18 18:25:13 2017  matrix is 4571057 x 4571282 (2228.5 MB) with weight 588924133 (128.83/col)
  143. Sat Feb 18 18:25:13 2017  sparse part has weight 538485692 (117.80/col)
  144. Sat Feb 18 18:25:13 2017  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  145. Sat Feb 18 18:25:31 2017  commencing Lanczos iteration (4 threads)
  146. Sat Feb 18 18:25:31 2017  memory use: 1866.6 MB
  147. Sat Feb 18 18:25:46 2017  linear algebra at 0.0%, ETA 11h41m
  148. Sat Feb 18 18:25:51 2017  checkpointing every 390000 dimensions
  149. Sun Feb 19 06:51:25 2017  lanczos halted after 72292 iterations (dim = 4571053)
  150. Sun Feb 19 06:51:30 2017  recovered 33 nontrivial dependencies
  151. Sun Feb 19 06:51:30 2017  BLanczosTime: 45167
  152. Sun Feb 19 06:51:30 2017  
  153. Sun Feb 19 06:51:30 2017  commencing square root phase
  154. Sun Feb 19 06:51:32 2017  handling dependencies 1 to 64
  155. Sun Feb 19 06:51:32 2017  reading relations for dependency 1
  156. Sun Feb 19 06:51:32 2017  read 2284687 cycles
  157. Sun Feb 19 06:51:36 2017  cycles contain 7589774 unique relations
  158. Sun Feb 19 06:52:31 2017  read 7589774 relations
  159. Sun Feb 19 06:52:57 2017  multiplying 7589774 relations
  160. Sun Feb 19 06:57:32 2017  multiply complete, coefficients have about 204.62 million bits
  161. Sun Feb 19 06:57:33 2017  initial square root is modulo 22044877
  162. Sun Feb 19 07:02:41 2017  sqrtTime: 671
  163. Sun Feb 19 07:02:41 2017  p95 factor: 60209350309812814601217514916112316975686098415049363162394913916883435280223075594925125075877
  164. Sun Feb 19 07:02:41 2017  p101 factor: 25860128498887018518543318563713509743589255102278180240735490671778284981038880587023448752737785733
  165. Sun Feb 19 07:02:41 2017  elapsed time 13:19:49
RAW Paste Data
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
 
Top