Advertisement
debrouxl

39997_218

May 31st, 2016
549
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.88 KB | None | 0 0
  1. Wed Sep 23 20:11:29 2015
  2. Wed Sep 23 20:11:29 2015
  3. Wed Sep 23 20:11:29 2015 Msieve v. 1.53 (SVN 984M)
  4. Wed Sep 23 20:11:29 2015 random seeds: c9104748 73d07c0f
  5. Wed Sep 23 20:11:29 2015 MPI process 0 of 1
  6. Wed Sep 23 20:11:29 2015 factoring 399999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999997 (219 digits)
  7. Wed Sep 23 20:11:29 2015 commencing number field sieve (219-digit input)
  8. Wed Sep 23 20:11:29 2015 R0: -1000000000000000000000000000000000000
  9. Wed Sep 23 20:11:29 2015 R1: 1
  10. Wed Sep 23 20:11:29 2015 A0: -3
  11. Wed Sep 23 20:11:29 2015 A1: 0
  12. Wed Sep 23 20:11:29 2015 A2: 0
  13. Wed Sep 23 20:11:29 2015 A3: 0
  14. Wed Sep 23 20:11:29 2015 A4: 0
  15. Wed Sep 23 20:11:29 2015 A5: 0
  16. Wed Sep 23 20:11:29 2015 A6: 400
  17. Wed Sep 23 20:11:29 2015 skew 1.00, size 9.027e-11, alpha -0.716, combined = 3.054e-12 rroots = 2
  18. Wed Sep 23 20:11:29 2015
  19. Wed Sep 23 20:11:29 2015 commencing relation filtering
  20. Wed Sep 23 20:11:29 2015 setting target matrix density to 85.0
  21. Wed Sep 23 20:11:29 2015 estimated available RAM is 16010.9 MB
  22. Wed Sep 23 20:11:29 2015 commencing duplicate removal, pass 1
  23. Wed Sep 23 20:15:34 2015 error -9 reading relation 21370543
  24. Wed Sep 23 20:16:38 2015 error -9 reading relation 27223626
  25. Wed Sep 23 20:16:38 2015 error -9 reading relation 27225860
  26. Wed Sep 23 20:17:39 2015 error -1 reading relation 32684070
  27. <snip 300+ errors reading relations>
  28. Wed Sep 23 20:17:39 2015 error -1 reading relation 32684401
  29. Wed Sep 23 20:19:17 2015 error -15 reading relation 41051655
  30. Wed Sep 23 20:19:43 2015 error -15 reading relation 43414800
  31. Wed Sep 23 20:19:58 2015 error -15 reading relation 44733098
  32. Wed Sep 23 20:20:51 2015 error -1 reading relation 49429266
  33. Wed Sep 23 20:20:51 2015 error -9 reading relation 49485538
  34. Wed Sep 23 20:21:22 2015 error -9 reading relation 52128318
  35. Wed Sep 23 20:21:22 2015 error -5 reading relation 52135997
  36. Wed Sep 23 20:21:42 2015 skipped 9 relations with b > 2^32
  37. Wed Sep 23 20:21:42 2015 skipped 3 relations with composite factors
  38. Wed Sep 23 20:21:42 2015 found 9118343 hash collisions in 53784583 relations
  39. Wed Sep 23 20:22:07 2015 added 1218465 free relations
  40. Wed Sep 23 20:22:07 2015 commencing duplicate removal, pass 2
  41. Wed Sep 23 20:23:16 2015 found 8458809 duplicates and 46544239 unique relations
  42. Wed Sep 23 20:23:16 2015 memory use: 330.4 MB
  43. Wed Sep 23 20:23:16 2015 reading ideals above 720000
  44. Wed Sep 23 20:23:16 2015 commencing singleton removal, initial pass
  45. Wed Sep 23 20:32:40 2015 memory use: 1378.0 MB
  46. Wed Sep 23 20:32:40 2015 reading all ideals from disk
  47. Wed Sep 23 20:32:42 2015 memory use: 1673.9 MB
  48. Wed Sep 23 20:32:47 2015 keeping 46078291 ideals with weight <= 200, target excess is 243028
  49. Wed Sep 23 20:32:54 2015 commencing in-memory singleton removal
  50. Wed Sep 23 20:32:58 2015 begin with 46544239 relations and 46078291 unique ideals
  51. Wed Sep 23 20:34:04 2015 reduce to 26676383 relations and 23799080 ideals in 17 passes
  52. Wed Sep 23 20:34:04 2015 max relations containing the same ideal: 144
  53. Wed Sep 23 20:34:18 2015 removing 2781011 relations and 2381011 ideals in 400000 cliques
  54. Wed Sep 23 20:34:19 2015 commencing in-memory singleton removal
  55. Wed Sep 23 20:34:21 2015 begin with 23895372 relations and 23799080 unique ideals
  56. Wed Sep 23 20:34:50 2015 reduce to 23626614 relations and 21143735 ideals in 9 passes
  57. Wed Sep 23 20:34:50 2015 max relations containing the same ideal: 133
  58. Wed Sep 23 20:35:03 2015 removing 2101630 relations and 1701630 ideals in 400000 cliques
  59. Wed Sep 23 20:35:03 2015 commencing in-memory singleton removal
  60. Wed Sep 23 20:35:05 2015 begin with 21524984 relations and 21143735 unique ideals
  61. Wed Sep 23 20:35:27 2015 reduce to 21365381 relations and 19279638 ideals in 8 passes
  62. Wed Sep 23 20:35:27 2015 max relations containing the same ideal: 126
  63. Wed Sep 23 20:35:38 2015 removing 1890288 relations and 1490288 ideals in 400000 cliques
  64. Wed Sep 23 20:35:39 2015 commencing in-memory singleton removal
  65. Wed Sep 23 20:35:41 2015 begin with 19475093 relations and 19279638 unique ideals
  66. Wed Sep 23 20:36:06 2015 reduce to 19338560 relations and 17650280 ideals in 10 passes
  67. Wed Sep 23 20:36:06 2015 max relations containing the same ideal: 118
  68. Wed Sep 23 20:36:16 2015 removing 1781309 relations and 1381309 ideals in 400000 cliques
  69. Wed Sep 23 20:36:17 2015 commencing in-memory singleton removal
  70. Wed Sep 23 20:36:18 2015 begin with 17557251 relations and 17650280 unique ideals
  71. Wed Sep 23 20:36:37 2015 reduce to 17428098 relations and 16137414 ideals in 8 passes
  72. Wed Sep 23 20:36:37 2015 max relations containing the same ideal: 107
  73. Wed Sep 23 20:36:46 2015 removing 1712017 relations and 1312017 ideals in 400000 cliques
  74. Wed Sep 23 20:36:46 2015 commencing in-memory singleton removal
  75. Wed Sep 23 20:36:48 2015 begin with 15716081 relations and 16137414 unique ideals
  76. Wed Sep 23 20:37:04 2015 reduce to 15586511 relations and 14693219 ideals in 8 passes
  77. Wed Sep 23 20:37:04 2015 max relations containing the same ideal: 100
  78. Wed Sep 23 20:37:12 2015 removing 1669381 relations and 1269381 ideals in 400000 cliques
  79. Wed Sep 23 20:37:13 2015 commencing in-memory singleton removal
  80. Wed Sep 23 20:37:14 2015 begin with 13917130 relations and 14693219 unique ideals
  81. Wed Sep 23 20:37:27 2015 reduce to 13781817 relations and 13285539 ideals in 7 passes
  82. Wed Sep 23 20:37:27 2015 max relations containing the same ideal: 92
  83. Wed Sep 23 20:37:34 2015 removing 991492 relations and 777127 ideals in 214365 cliques
  84. Wed Sep 23 20:37:35 2015 commencing in-memory singleton removal
  85. Wed Sep 23 20:37:36 2015 begin with 12790325 relations and 13285539 unique ideals
  86. Wed Sep 23 20:37:49 2015 reduce to 12740227 relations and 12457668 ideals in 8 passes
  87. Wed Sep 23 20:37:49 2015 max relations containing the same ideal: 88
  88. Wed Sep 23 20:37:59 2015 relations with 0 large ideals: 8905
  89. Wed Sep 23 20:37:59 2015 relations with 1 large ideals: 2983
  90. Wed Sep 23 20:37:59 2015 relations with 2 large ideals: 30692
  91. Wed Sep 23 20:37:59 2015 relations with 3 large ideals: 228505
  92. Wed Sep 23 20:37:59 2015 relations with 4 large ideals: 932359
  93. Wed Sep 23 20:37:59 2015 relations with 5 large ideals: 2254383
  94. Wed Sep 23 20:37:59 2015 relations with 6 large ideals: 3357979
  95. Wed Sep 23 20:37:59 2015 relations with 7+ large ideals: 5924421
  96. Wed Sep 23 20:37:59 2015 commencing 2-way merge
  97. Wed Sep 23 20:38:08 2015 reduce to 8164386 relation sets and 7881827 unique ideals
  98. Wed Sep 23 20:38:08 2015 commencing full merge
  99. Wed Sep 23 20:41:05 2015 memory use: 1047.8 MB
  100. Wed Sep 23 20:41:06 2015 found 4061782 cycles, need 4026027
  101. Wed Sep 23 20:41:07 2015 weight of 4026027 cycles is about 342538231 (85.08/cycle)
  102. Wed Sep 23 20:41:07 2015 distribution of cycle lengths:
  103. Wed Sep 23 20:41:07 2015 1 relations: 351640
  104. Wed Sep 23 20:41:07 2015 2 relations: 393461
  105. Wed Sep 23 20:41:07 2015 3 relations: 402897
  106. Wed Sep 23 20:41:07 2015 4 relations: 380723
  107. Wed Sep 23 20:41:07 2015 5 relations: 362164
  108. Wed Sep 23 20:41:07 2015 6 relations: 332709
  109. Wed Sep 23 20:41:07 2015 7 relations: 305317
  110. Wed Sep 23 20:41:07 2015 8 relations: 272734
  111. Wed Sep 23 20:41:07 2015 9 relations: 240985
  112. Wed Sep 23 20:41:07 2015 10+ relations: 983397
  113. Wed Sep 23 20:41:07 2015 heaviest cycle: 24 relations
  114. Wed Sep 23 20:41:08 2015 commencing cycle optimization
  115. Wed Sep 23 20:41:17 2015 start with 26876762 relations
  116. Wed Sep 23 20:42:11 2015 pruned 875413 relations
  117. Wed Sep 23 20:42:11 2015 memory use: 802.7 MB
  118. Wed Sep 23 20:42:11 2015 distribution of cycle lengths:
  119. Wed Sep 23 20:42:11 2015 1 relations: 351640
  120. Wed Sep 23 20:42:11 2015 2 relations: 401948
  121. Wed Sep 23 20:42:11 2015 3 relations: 418134
  122. Wed Sep 23 20:42:11 2015 4 relations: 392851
  123. Wed Sep 23 20:42:11 2015 5 relations: 375052
  124. Wed Sep 23 20:42:11 2015 6 relations: 342761
  125. Wed Sep 23 20:42:11 2015 7 relations: 313858
  126. Wed Sep 23 20:42:11 2015 8 relations: 278315
  127. Wed Sep 23 20:42:11 2015 9 relations: 244374
  128. Wed Sep 23 20:42:11 2015 10+ relations: 907094
  129. Wed Sep 23 20:42:11 2015 heaviest cycle: 24 relations
  130. Wed Sep 23 20:42:17 2015 RelProcTime: 1848
  131. Wed Sep 23 20:42:17 2015
  132. Wed Sep 23 20:42:17 2015 commencing linear algebra
  133. Wed Sep 23 20:42:18 2015 initialized process (0,0) of 1 x 1 grid
  134. Wed Sep 23 20:42:19 2015 read 4026027 cycles
  135. Wed Sep 23 20:42:27 2015 cycles contain 12563253 unique relations
  136. Wed Sep 23 20:45:35 2015 read 12563253 relations
  137. Wed Sep 23 20:45:51 2015 using 20 quadratic characters above 4294917295
  138. Wed Sep 23 20:46:53 2015 building initial matrix
  139. Wed Sep 23 20:49:37 2015 memory use: 1600.0 MB
  140. Wed Sep 23 20:49:41 2015 read 4026027 cycles
  141. Wed Sep 23 20:49:42 2015 matrix is 4025850 x 4026027 (1413.9 MB) with weight 419413655 (104.18/col)
  142. Wed Sep 23 20:49:42 2015 sparse part has weight 326366380 (81.06/col)
  143. Wed Sep 23 20:50:26 2015 filtering completed in 2 passes
  144. Wed Sep 23 20:50:27 2015 matrix is 4025324 x 4025501 (1413.9 MB) with weight 419396324 (104.18/col)
  145. Wed Sep 23 20:50:27 2015 sparse part has weight 326361209 (81.07/col)
  146. Wed Sep 23 20:50:50 2015 matrix starts at (0, 0)
  147. Wed Sep 23 20:50:51 2015 matrix is 4025324 x 4025501 (1413.9 MB) with weight 419396324 (104.18/col)
  148. Wed Sep 23 20:50:51 2015 sparse part has weight 326361209 (81.07/col)
  149. Wed Sep 23 20:50:51 2015 saving the first 48 matrix rows for later
  150. Wed Sep 23 20:50:52 2015 matrix includes 64 packed rows
  151. Wed Sep 23 20:50:53 2015 matrix is 4025276 x 4025501 (1361.2 MB) with weight 345988059 (85.95/col)
  152. Wed Sep 23 20:50:53 2015 sparse part has weight 316578811 (78.64/col)
  153. Wed Sep 23 20:50:53 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  154. Wed Sep 23 20:51:08 2015 commencing Lanczos iteration (4 threads)
  155. Wed Sep 23 20:51:08 2015 memory use: 1124.6 MB
  156. Wed Sep 23 20:51:42 2015 linear algebra at 0.0%, ETA 23h34m
  157. Wed Sep 23 20:51:53 2015 checkpointing every 170000 dimensions
  158. Thu Sep 24 06:14:26 2015 lanczos halted after 63655 iterations (dim = 4025274)
  159. Thu Sep 24 06:14:29 2015 recovered 37 nontrivial dependencies
  160. Thu Sep 24 06:14:30 2015 BLanczosTime: 34333
  161. Thu Sep 24 06:14:30 2015
  162. Thu Sep 24 06:14:30 2015 commencing square root phase
  163. Thu Sep 24 06:14:30 2015 handling dependencies 1 to 64
  164. Thu Sep 24 06:14:30 2015 reading relations for dependency 1
  165. Thu Sep 24 06:14:31 2015 read 2013176 cycles
  166. Thu Sep 24 06:14:33 2015 cycles contain 6283780 unique relations
  167. Thu Sep 24 06:15:43 2015 read 6283780 relations
  168. Thu Sep 24 06:16:08 2015 multiplying 6283780 relations
  169. Thu Sep 24 06:20:55 2015 multiply complete, coefficients have about 200.77 million bits
  170. Thu Sep 24 06:20:56 2015 initial square root is modulo 16043023
  171. Thu Sep 24 06:26:17 2015 sqrtTime: 707
  172. Thu Sep 24 06:26:17 2015 p86 factor: 10067831582637022132817905111256783184575163431814522785441218512027016129455219736741
  173. Thu Sep 24 06:26:17 2015 elapsed time 10:14:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement