Advertisement
debrouxl

14441_218

May 31st, 2016
548
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.18 KB | None | 0 0
  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