API tools faq
paste
Advertisement
Guest User

1727870509^23 - 1

a guest
Feb 19th, 2017
356
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.61 KB | None | 0 0
raw download clone embed print report
  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
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!