API tools faq
paste
Advertisement
debrouxl

14441_218

debrouxl
May 31st, 2016
554
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.18 KB | None | 0 0
raw download clone embed print report
  1. Sat Sep 12 09:40:15 2015
  2. Sat Sep 12 09:40:15 2015
  3. Sat Sep 12 09:40:15 2015 Msieve v. 1.53 (SVN 984M)
  4. Sat Sep 12 09:40:15 2015 random seeds: 5667fb55 aac5ba47
  5. Sat Sep 12 09:40:15 2015 MPI process 0 of 1
  6. Sat Sep 12 09:40:15 2015 factoring 48148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148148147 (218 digits)
  7. Sat Sep 12 09:40:15 2015 commencing number field sieve (218-digit input)
  8. Sat Sep 12 09:40:15 2015 R0: -1000000000000000000000000000000000000
  9. Sat Sep 12 09:40:15 2015 R1: 1
  10. Sat Sep 12 09:40:15 2015 A0: -31
  11. Sat Sep 12 09:40:15 2015 A1: 0
  12. Sat Sep 12 09:40:15 2015 A2: 0
  13. Sat Sep 12 09:40:15 2015 A3: 0
  14. Sat Sep 12 09:40:15 2015 A4: 0
  15. Sat Sep 12 09:40:15 2015 A5: 0
  16. Sat Sep 12 09:40:15 2015 A6: 1300
  17. Sat Sep 12 09:40:15 2015 skew 1.00, size 5.646e-11, alpha -0.735, combined = 2.224e-12 rroots = 2
  18. Sat Sep 12 09:40:15 2015
  19. Sat Sep 12 09:40:15 2015 commencing relation filtering
  20. Sat Sep 12 09:40:15 2015 setting target matrix density to 82.0
  21. Sat Sep 12 09:40:15 2015 estimated available RAM is 16010.9 MB
  22. Sat Sep 12 09:40:15 2015 commencing duplicate removal, pass 1
  23. Sat Sep 12 09:48:24 2015 skipped 7 relations with b > 2^32
  24. Sat Sep 12 09:48:24 2015 found 3374107 hash collisions in 44914447 relations
  25. Sat Sep 12 09:48:48 2015 added 1218792 free relations
  26. Sat Sep 12 09:48:48 2015 commencing duplicate removal, pass 2
  27. Sat Sep 12 09:49:39 2015 found 0 duplicates and 46133239 unique relations
  28. Sat Sep 12 09:49:39 2015 memory use: 165.2 MB
  29. Sat Sep 12 09:49:39 2015 reading ideals above 720000
  30. Sat Sep 12 09:49:39 2015 commencing singleton removal, initial pass
  31. Sat Sep 12 09:58:06 2015 memory use: 1378.0 MB
  32. Sat Sep 12 09:58:06 2015 reading all ideals from disk
  33. Sat Sep 12 09:58:16 2015 memory use: 1666.2 MB
  34. Sat Sep 12 09:58:21 2015 keeping 46096056 ideals with weight <= 200, target excess is 242350
  35. Sat Sep 12 09:58:27 2015 commencing in-memory singleton removal
  36. Sat Sep 12 09:58:31 2015 begin with 46133239 relations and 46096056 unique ideals
  37. Sat Sep 12 09:59:27 2015 reduce to 26151721 relations and 23668079 ideals in 15 passes
  38. Sat Sep 12 09:59:27 2015 max relations containing the same ideal: 143
  39. Sat Sep 12 09:59:40 2015 removing 2821365 relations and 2421365 ideals in 400000 cliques
  40. Sat Sep 12 09:59:41 2015 commencing in-memory singleton removal
  41. Sat Sep 12 09:59:43 2015 begin with 23330356 relations and 23668079 unique ideals
  42. Sat Sep 12 10:00:12 2015 reduce to 23048531 relations and 20958935 ideals in 10 passes
  43. Sat Sep 12 10:00:12 2015 max relations containing the same ideal: 128
  44. Sat Sep 12 10:00:24 2015 removing 2126921 relations and 1726921 ideals in 400000 cliques
  45. Sat Sep 12 10:00:25 2015 commencing in-memory singleton removal
  46. Sat Sep 12 10:00:27 2015 begin with 20921610 relations and 20958935 unique ideals
  47. Sat Sep 12 10:00:50 2015 reduce to 20756663 relations and 19064058 ideals in 9 passes
  48. Sat Sep 12 10:00:50 2015 max relations containing the same ideal: 121
  49. Sat Sep 12 10:01:01 2015 removing 1908167 relations and 1508167 ideals in 400000 cliques
  50. Sat Sep 12 10:01:01 2015 commencing in-memory singleton removal
  51. Sat Sep 12 10:01:03 2015 begin with 18848496 relations and 19064058 unique ideals
  52. Sat Sep 12 10:01:18 2015 reduce to 18706845 relations and 17411622 ideals in 7 passes
  53. Sat Sep 12 10:01:18 2015 max relations containing the same ideal: 116
  54. Sat Sep 12 10:01:28 2015 removing 1791955 relations and 1391955 ideals in 400000 cliques
  55. Sat Sep 12 10:01:29 2015 commencing in-memory singleton removal
  56. Sat Sep 12 10:01:30 2015 begin with 16914890 relations and 17411622 unique ideals
  57. Sat Sep 12 10:01:45 2015 reduce to 16780708 relations and 15882819 ideals in 8 passes
  58. Sat Sep 12 10:01:45 2015 max relations containing the same ideal: 108
  59. Sat Sep 12 10:01:53 2015 removing 1719746 relations and 1319746 ideals in 400000 cliques
  60. Sat Sep 12 10:01:54 2015 commencing in-memory singleton removal
  61. Sat Sep 12 10:01:55 2015 begin with 15060962 relations and 15882819 unique ideals
  62. Sat Sep 12 10:02:07 2015 reduce to 14927752 relations and 14426987 ideals in 7 passes
  63. Sat Sep 12 10:02:07 2015 max relations containing the same ideal: 101
  64. Sat Sep 12 10:02:15 2015 removing 1031819 relations and 812181 ideals in 219638 cliques
  65. Sat Sep 12 10:02:15 2015 commencing in-memory singleton removal
  66. Sat Sep 12 10:02:16 2015 begin with 13895933 relations and 14426987 unique ideals
  67. Sat Sep 12 10:02:28 2015 reduce to 13846732 relations and 13564936 ideals in 7 passes
  68. Sat Sep 12 10:02:28 2015 max relations containing the same ideal: 95
  69. Sat Sep 12 10:02:38 2015 relations with 0 large ideals: 8789
  70. Sat Sep 12 10:02:38 2015 relations with 1 large ideals: 3197
  71. Sat Sep 12 10:02:38 2015 relations with 2 large ideals: 30236
  72. Sat Sep 12 10:02:38 2015 relations with 3 large ideals: 227772
  73. Sat Sep 12 10:02:38 2015 relations with 4 large ideals: 943182
  74. Sat Sep 12 10:02:38 2015 relations with 5 large ideals: 2336041
  75. Sat Sep 12 10:02:38 2015 relations with 6 large ideals: 3591624
  76. Sat Sep 12 10:02:38 2015 relations with 7+ large ideals: 6705891
  77. Sat Sep 12 10:02:38 2015 commencing 2-way merge
  78. Sat Sep 12 10:02:48 2015 reduce to 8938952 relation sets and 8657156 unique ideals
  79. Sat Sep 12 10:02:48 2015 commencing full merge
  80. Sat Sep 12 10:05:38 2015 memory use: 1128.9 MB
  81. Sat Sep 12 10:05:39 2015 found 4501890 cycles, need 4465356
  82. Sat Sep 12 10:05:41 2015 weight of 4465356 cycles is about 366593455 (82.10/cycle)
  83. Sat Sep 12 10:05:41 2015 distribution of cycle lengths:
  84. Sat Sep 12 10:05:41 2015 1 relations: 408542
  85. Sat Sep 12 10:05:41 2015 2 relations: 458589
  86. Sat Sep 12 10:05:41 2015 3 relations: 474358
  87. Sat Sep 12 10:05:41 2015 4 relations: 444844
  88. Sat Sep 12 10:05:41 2015 5 relations: 413526
  89. Sat Sep 12 10:05:41 2015 6 relations: 376422
  90. Sat Sep 12 10:05:41 2015 7 relations: 338457
  91. Sat Sep 12 10:05:41 2015 8 relations: 297135
  92. Sat Sep 12 10:05:41 2015 9 relations: 259544
  93. Sat Sep 12 10:05:41 2015 10+ relations: 993939
  94. Sat Sep 12 10:05:41 2015 heaviest cycle: 24 relations
  95. Sat Sep 12 10:05:42 2015 commencing cycle optimization
  96. Sat Sep 12 10:05:50 2015 start with 28623885 relations
  97. Sat Sep 12 10:06:40 2015 pruned 887365 relations
  98. Sat Sep 12 10:06:40 2015 memory use: 867.3 MB
  99. Sat Sep 12 10:06:40 2015 distribution of cycle lengths:
  100. Sat Sep 12 10:06:40 2015 1 relations: 408542
  101. Sat Sep 12 10:06:40 2015 2 relations: 468434
  102. Sat Sep 12 10:06:40 2015 3 relations: 492865
  103. Sat Sep 12 10:06:40 2015 4 relations: 458702
  104. Sat Sep 12 10:06:40 2015 5 relations: 426971
  105. Sat Sep 12 10:06:40 2015 6 relations: 386107
  106. Sat Sep 12 10:06:40 2015 7 relations: 346301
  107. Sat Sep 12 10:06:40 2015 8 relations: 301515
  108. Sat Sep 12 10:06:40 2015 9 relations: 261737
  109. Sat Sep 12 10:06:40 2015 10+ relations: 914182
  110. Sat Sep 12 10:06:40 2015 heaviest cycle: 23 relations
  111. Sat Sep 12 10:06:47 2015 RelProcTime: 1592
  112. Sat Sep 12 10:06:47 2015
  113. Sat Sep 12 10:06:47 2015 commencing linear algebra
  114. Sat Sep 12 10:06:47 2015 initialized process (0,0) of 1 x 1 grid
  115. Sat Sep 12 10:06:47 2015 read 4465356 cycles
  116. Sat Sep 12 10:06:55 2015 cycles contain 13667403 unique relations
  117. Sat Sep 12 10:09:13 2015 read 13667403 relations
  118. Sat Sep 12 10:09:30 2015 using 20 quadratic characters above 4294917295
  119. Sat Sep 12 10:10:36 2015 building initial matrix
  120. Sat Sep 12 10:13:23 2015 memory use: 1726.2 MB
  121. Sat Sep 12 10:13:28 2015 read 4465356 cycles
  122. Sat Sep 12 10:13:29 2015 matrix is 4465179 x 4465356 (1523.7 MB) with weight 451059193 (101.01/col)
  123. Sat Sep 12 10:13:29 2015 sparse part has weight 350322837 (78.45/col)
  124. Sat Sep 12 10:14:11 2015 filtering completed in 2 passes
  125. Sat Sep 12 10:14:13 2015 matrix is 4464496 x 4464673 (1523.7 MB) with weight 451036176 (101.02/col)
  126. Sat Sep 12 10:14:13 2015 sparse part has weight 350315289 (78.46/col)
  127. Sat Sep 12 10:14:36 2015 matrix starts at (0, 0)
  128. Sat Sep 12 10:14:37 2015 matrix is 4464496 x 4464673 (1523.7 MB) with weight 451036176 (101.02/col)
  129. Sat Sep 12 10:14:37 2015 sparse part has weight 350315289 (78.46/col)
  130. Sat Sep 12 10:14:37 2015 saving the first 48 matrix rows for later
  131. Sat Sep 12 10:14:38 2015 matrix includes 64 packed rows
  132. Sat Sep 12 10:14:39 2015 matrix is 4464448 x 4464673 (1464.9 MB) with weight 371372485 (83.18/col)
  133. Sat Sep 12 10:14:39 2015 sparse part has weight 339368438 (76.01/col)
  134. Sat Sep 12 10:14:39 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  135. Sat Sep 12 10:14:55 2015 commencing Lanczos iteration (4 threads)
  136. Sat Sep 12 10:14:55 2015 memory use: 1211.6 MB
  137. Sat Sep 12 10:15:32 2015 linear algebra at 0.0%, ETA 28h35m
  138. Sat Sep 12 10:15:43 2015 checkpointing every 160000 dimensions
  139. Sat Sep 12 22:39:32 2015 lanczos halted after 70595 iterations (dim = 4464447)
  140. Sat Sep 12 22:39:35 2015 recovered 37 nontrivial dependencies
  141. Sat Sep 12 22:39:36 2015 BLanczosTime: 45169
  142. Sat Sep 12 22:39:36 2015
  143. Sat Sep 12 22:39:36 2015 commencing square root phase
  144. Sat Sep 12 22:39:36 2015 handling dependencies 1 to 64
  145. Sat Sep 12 22:39:36 2015 reading relations for dependency 1
  146. Sat Sep 12 22:39:37 2015 read 2231099 cycles
  147. Sat Sep 12 22:39:40 2015 cycles contain 6830580 unique relations
  148. Sat Sep 12 22:40:50 2015 read 6830580 relations
  149. Sat Sep 12 22:41:18 2015 multiplying 6830580 relations
  150. Sat Sep 12 22:47:12 2015 multiply complete, coefficients have about 231.46 million bits
  151. Sat Sep 12 22:47:13 2015 initial square root is modulo 202430689
  152. Sat Sep 12 22:53:55 2015 GCD is 1, no factor found
  153. Sat Sep 12 22:53:55 2015 reading relations for dependency 2
  154. Sat Sep 12 22:53:56 2015 read 2232537 cycles
  155. Sat Sep 12 22:53:59 2015 cycles contain 6837196 unique relations
  156. Sat Sep 12 22:54:59 2015 read 6837196 relations
  157. Sat Sep 12 22:55:29 2015 multiplying 6837196 relations
  158. Sat Sep 12 23:01:21 2015 multiply complete, coefficients have about 231.68 million bits
  159. Sat Sep 12 23:01:22 2015 initial square root is modulo 206157253
  160. Sat Sep 12 23:07:58 2015 sqrtTime: 1702
  161. Sat Sep 12 23:07:58 2015 p123 factor: 894310712501357760287277812583996780525665274578272632996303967478563795126932983287752567763197693280524186083112011665571
  162. Sat Sep 12 23:07:58 2015 elapsed time 13:27:43
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!