Guest User

1727870509^23 - 1

a guest
Feb 19th, 2017
119
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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