debrouxl

49993_227

May 31st, 2016
371
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Sep 26 21:18:29 2014
  2. Fri Sep 26 21:18:29 2014
  3. Fri Sep 26 21:18:29 2014 Msieve v. 1.53 (SVN 965M)
  4. Fri Sep 26 21:18:29 2014 random seeds: 10a48dbb 765824db
  5. Fri Sep 26 21:18:29 2014 MPI process 0 of 1
  6. Fri Sep 26 21:18:29 2014 factoring 38461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461 (227 digits)
  7. Fri Sep 26 21:18:31 2014 no P-1/P+1/ECM available, skipping
  8. Fri Sep 26 21:18:31 2014 commencing number field sieve (227-digit input)
  9. Fri Sep 26 21:18:31 2014 R0: -100000000000000000000000000000000000000
  10. Fri Sep 26 21:18:31 2014 R1: 1
  11. Fri Sep 26 21:18:31 2014 A0: -14
  12. Fri Sep 26 21:18:31 2014 A1: 0
  13. Fri Sep 26 21:18:31 2014 A2: 0
  14. Fri Sep 26 21:18:31 2014 A3: 0
  15. Fri Sep 26 21:18:31 2014 A4: 0
  16. Fri Sep 26 21:18:31 2014 A5: 0
  17. Fri Sep 26 21:18:31 2014 A6: 1
  18. Fri Sep 26 21:18:31 2014 skew 1.00, size 3.715e-11, alpha 0.639, combined = 1.594e-12 rroots = 2
  19. Fri Sep 26 21:18:31 2014
  20. Fri Sep 26 21:18:31 2014 commencing relation filtering
  21. Fri Sep 26 21:18:31 2014 setting target matrix density to 95.0
  22. Fri Sep 26 21:18:31 2014 estimated available RAM is 16055.6 MB
  23. Fri Sep 26 21:18:31 2014 commencing duplicate removal, pass 1
  24. Fri Sep 26 21:30:27 2014 skipped 4 relations with b > 2^32
  25. Fri Sep 26 21:30:27 2014 found 9818937 hash collisions in 109649759 relations
  26. Fri Sep 26 21:30:38 2014 commencing duplicate removal, pass 2
  27. Fri Sep 26 21:32:25 2014 found 0 duplicates and 109649759 unique relations
  28. Fri Sep 26 21:32:25 2014 memory use: 330.4 MB
  29. Fri Sep 26 21:32:25 2014 reading ideals above 720000
  30. Fri Sep 26 21:32:25 2014 commencing singleton removal, initial pass
  31. Fri Sep 26 21:47:40 2014 memory use: 2756.0 MB
  32. Fri Sep 26 21:47:41 2014 reading all ideals from disk
  33. Fri Sep 26 21:48:27 2014 memory use: 4107.3 MB
  34. Fri Sep 26 21:48:38 2014 keeping 92534655 ideals with weight <= 200, target excess is 562866
  35. Fri Sep 26 21:48:51 2014 commencing in-memory singleton removal
  36. Fri Sep 26 21:49:00 2014 begin with 109649759 relations and 92534655 unique ideals
  37. Fri Sep 26 21:50:34 2014 reduce to 78003129 relations and 58141851 ideals in 12 passes
  38. Fri Sep 26 21:50:34 2014 max relations containing the same ideal: 167
  39. Fri Sep 26 21:51:09 2014 removing 8006662 relations and 6006662 ideals in 2000000 cliques
  40. Fri Sep 26 21:51:12 2014 commencing in-memory singleton removal
  41. Fri Sep 26 21:51:19 2014 begin with 69996467 relations and 58141851 unique ideals
  42. Fri Sep 26 21:52:01 2014 reduce to 69330744 relations and 51448651 ideals in 7 passes
  43. Fri Sep 26 21:52:01 2014 max relations containing the same ideal: 155
  44. Fri Sep 26 21:52:31 2014 removing 6425861 relations and 4425861 ideals in 2000000 cliques
  45. Fri Sep 26 21:52:34 2014 commencing in-memory singleton removal
  46. Fri Sep 26 21:52:39 2014 begin with 62904883 relations and 51448651 unique ideals
  47. Fri Sep 26 21:53:22 2014 reduce to 62444053 relations and 46548810 ideals in 7 passes
  48. Fri Sep 26 21:53:22 2014 max relations containing the same ideal: 147
  49. Fri Sep 26 21:53:51 2014 removing 5985445 relations and 3985445 ideals in 2000000 cliques
  50. Fri Sep 26 21:53:54 2014 commencing in-memory singleton removal
  51. Fri Sep 26 21:53:58 2014 begin with 56458608 relations and 46548810 unique ideals
  52. Fri Sep 26 21:54:31 2014 reduce to 56047499 relations and 42139907 ideals in 7 passes
  53. Fri Sep 26 21:54:31 2014 max relations containing the same ideal: 141
  54. Fri Sep 26 21:54:57 2014 removing 5757347 relations and 3757347 ideals in 2000000 cliques
  55. Fri Sep 26 21:54:59 2014 commencing in-memory singleton removal
  56. Fri Sep 26 21:55:03 2014 begin with 50290152 relations and 42139907 unique ideals
  57. Fri Sep 26 21:55:35 2014 reduce to 49891837 relations and 37971420 ideals in 7 passes
  58. Fri Sep 26 21:55:35 2014 max relations containing the same ideal: 128
  59. Fri Sep 26 21:55:58 2014 removing 5620504 relations and 3620504 ideals in 2000000 cliques
  60. Fri Sep 26 21:56:00 2014 commencing in-memory singleton removal
  61. Fri Sep 26 21:56:03 2014 begin with 44271333 relations and 37971420 unique ideals
  62. Fri Sep 26 21:56:25 2014 reduce to 43868570 relations and 33934099 ideals in 6 passes
  63. Fri Sep 26 21:56:25 2014 max relations containing the same ideal: 113
  64. Fri Sep 26 21:56:45 2014 removing 5533051 relations and 3533051 ideals in 2000000 cliques
  65. Fri Sep 26 21:56:47 2014 commencing in-memory singleton removal
  66. Fri Sep 26 21:56:50 2014 begin with 38335519 relations and 33934099 unique ideals
  67. Fri Sep 26 21:57:12 2014 reduce to 37912609 relations and 29961653 ideals in 7 passes
  68. Fri Sep 26 21:57:12 2014 max relations containing the same ideal: 101
  69. Fri Sep 26 21:57:30 2014 removing 5471073 relations and 3471073 ideals in 2000000 cliques
  70. Fri Sep 26 21:57:32 2014 commencing in-memory singleton removal
  71. Fri Sep 26 21:57:34 2014 begin with 32441536 relations and 29961653 unique ideals
  72. Fri Sep 26 21:57:54 2014 reduce to 31984842 relations and 26013651 ideals in 7 passes
  73. Fri Sep 26 21:57:54 2014 max relations containing the same ideal: 92
  74. Fri Sep 26 21:58:07 2014 removing 5425811 relations and 3425811 ideals in 2000000 cliques
  75. Fri Sep 26 21:58:09 2014 commencing in-memory singleton removal
  76. Fri Sep 26 21:58:11 2014 begin with 26559031 relations and 26013651 unique ideals
  77. Fri Sep 26 21:58:30 2014 reduce to 26049069 relations and 22051277 ideals in 8 passes
  78. Fri Sep 26 21:58:30 2014 max relations containing the same ideal: 81
  79. Fri Sep 26 21:58:42 2014 removing 5380273 relations and 3380273 ideals in 2000000 cliques
  80. Fri Sep 26 21:58:44 2014 commencing in-memory singleton removal
  81. Fri Sep 26 21:58:45 2014 begin with 20668796 relations and 22051277 unique ideals
  82. Fri Sep 26 21:58:56 2014 reduce to 20072264 relations and 18036430 ideals in 7 passes
  83. Fri Sep 26 21:58:56 2014 max relations containing the same ideal: 68
  84. Fri Sep 26 21:59:04 2014 removing 3896795 relations and 2513886 ideals in 1382909 cliques
  85. Fri Sep 26 21:59:05 2014 commencing in-memory singleton removal
  86. Fri Sep 26 21:59:06 2014 begin with 16175469 relations and 18036430 unique ideals
  87. Fri Sep 26 21:59:17 2014 reduce to 15713916 relations and 15033227 ideals in 8 passes
  88. Fri Sep 26 21:59:17 2014 max relations containing the same ideal: 62
  89. Fri Sep 26 21:59:24 2014 removing 150838 relations and 123074 ideals in 27764 cliques
  90. Fri Sep 26 21:59:25 2014 commencing in-memory singleton removal
  91. Fri Sep 26 21:59:26 2014 begin with 15563078 relations and 15033227 unique ideals
  92. Fri Sep 26 21:59:31 2014 reduce to 15561723 relations and 14908798 ideals in 5 passes
  93. Fri Sep 26 21:59:31 2014 max relations containing the same ideal: 62
  94. Fri Sep 26 21:59:34 2014 relations with 0 large ideals: 20890
  95. Fri Sep 26 21:59:34 2014 relations with 1 large ideals: 14337
  96. Fri Sep 26 21:59:34 2014 relations with 2 large ideals: 159628
  97. Fri Sep 26 21:59:34 2014 relations with 3 large ideals: 858512
  98. Fri Sep 26 21:59:34 2014 relations with 4 large ideals: 2423709
  99. Fri Sep 26 21:59:34 2014 relations with 5 large ideals: 3980558
  100. Fri Sep 26 21:59:34 2014 relations with 6 large ideals: 4020624
  101. Fri Sep 26 21:59:34 2014 relations with 7+ large ideals: 4083465
  102. Fri Sep 26 21:59:34 2014 commencing 2-way merge
  103. Fri Sep 26 21:59:42 2014 reduce to 10738180 relation sets and 10085255 unique ideals
  104. Fri Sep 26 21:59:42 2014 commencing full merge
  105. Fri Sep 26 22:03:05 2014 memory use: 1289.6 MB
  106. Fri Sep 26 22:03:06 2014 found 5227779 cycles, need 5145455
  107. Fri Sep 26 22:03:08 2014 weight of 5145455 cycles is about 488937753 (95.02/cycle)
  108. Fri Sep 26 22:03:08 2014 distribution of cycle lengths:
  109. Fri Sep 26 22:03:08 2014 1 relations: 218396
  110. Fri Sep 26 22:03:08 2014 2 relations: 374963
  111. Fri Sep 26 22:03:08 2014 3 relations: 466808
  112. Fri Sep 26 22:03:08 2014 4 relations: 493966
  113. Fri Sep 26 22:03:08 2014 5 relations: 507810
  114. Fri Sep 26 22:03:08 2014 6 relations: 493217
  115. Fri Sep 26 22:03:08 2014 7 relations: 459165
  116. Fri Sep 26 22:03:08 2014 8 relations: 410751
  117. Fri Sep 26 22:03:08 2014 9 relations: 356763
  118. Fri Sep 26 22:03:08 2014 10+ relations: 1363616
  119. Fri Sep 26 22:03:08 2014 heaviest cycle: 24 relations
  120. Fri Sep 26 22:03:09 2014 commencing cycle optimization
  121. Fri Sep 26 22:03:19 2014 start with 37063117 relations
  122. Fri Sep 26 22:04:27 2014 pruned 1612868 relations
  123. Fri Sep 26 22:04:27 2014 memory use: 1031.6 MB
  124. Fri Sep 26 22:04:27 2014 distribution of cycle lengths:
  125. Fri Sep 26 22:04:27 2014 1 relations: 218396
  126. Fri Sep 26 22:04:27 2014 2 relations: 384904
  127. Fri Sep 26 22:04:27 2014 3 relations: 488690
  128. Fri Sep 26 22:04:27 2014 4 relations: 517531
  129. Fri Sep 26 22:04:27 2014 5 relations: 535976
  130. Fri Sep 26 22:04:27 2014 6 relations: 518701
  131. Fri Sep 26 22:04:27 2014 7 relations: 481370
  132. Fri Sep 26 22:04:27 2014 8 relations: 424818
  133. Fri Sep 26 22:04:27 2014 9 relations: 364888
  134. Fri Sep 26 22:04:27 2014 10+ relations: 1210181
  135. Fri Sep 26 22:04:27 2014 heaviest cycle: 23 relations
  136. Fri Sep 26 22:04:36 2014 RelProcTime: 2765
  137. Fri Sep 26 22:04:36 2014
  138. Fri Sep 26 22:04:36 2014 commencing linear algebra
  139. Fri Sep 26 22:04:38 2014 initialized process (0,0) of 1 x 1 grid
  140. Fri Sep 26 22:04:39 2014 read 5145455 cycles
  141. Fri Sep 26 22:04:48 2014 cycles contain 15261036 unique relations
  142. Fri Sep 26 22:07:39 2014 read 15261036 relations
  143. Fri Sep 26 22:07:59 2014 using 20 quadratic characters above 1073736752
  144. Fri Sep 26 22:08:58 2014 building initial matrix
  145. Fri Sep 26 22:12:00 2014 memory use: 2062.3 MB
  146. Fri Sep 26 22:12:07 2014 read 5145455 cycles
  147. Fri Sep 26 22:12:08 2014 matrix is 5145275 x 5145455 (1969.1 MB) with weight 576078433 (111.96/col)
  148. Fri Sep 26 22:12:08 2014 sparse part has weight 459584803 (89.32/col)
  149. Fri Sep 26 22:19:57 2014 filtering completed in 2 passes
  150. Fri Sep 26 22:19:58 2014 matrix is 5144734 x 5144914 (1969.0 MB) with weight 576055252 (111.97/col)
  151. Fri Sep 26 22:19:58 2014 sparse part has weight 459574155 (89.33/col)
  152. Fri Sep 26 22:21:04 2014 matrix starts at (0, 0)
  153. Fri Sep 26 22:21:05 2014 matrix is 5144734 x 5144914 (1969.0 MB) with weight 576055252 (111.97/col)
  154. Fri Sep 26 22:21:05 2014 sparse part has weight 459574155 (89.33/col)
  155. Fri Sep 26 22:21:05 2014 saving the first 48 matrix rows for later
  156. Fri Sep 26 22:21:06 2014 matrix includes 64 packed rows
  157. Fri Sep 26 22:21:06 2014 matrix is 5144686 x 5144914 (1873.5 MB) with weight 474602597 (92.25/col)
  158. Fri Sep 26 22:21:06 2014 sparse part has weight 439664991 (85.46/col)
  159. Fri Sep 26 22:21:07 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  160. Fri Sep 26 22:21:24 2014 commencing Lanczos iteration (4 threads)
  161. Fri Sep 26 22:21:24 2014 memory use: 1561.9 MB
  162. Fri Sep 26 22:21:47 2014 linear algebra at 0.0%, ETA 20h40m
  163. Fri Sep 26 22:21:55 2014 checkpointing every 250000 dimensions
  164. Sat Sep 27 19:58:17 2014 lanczos halted after 81358 iterations (dim = 5144684)
  165. Sat Sep 27 19:58:22 2014 recovered 34 nontrivial dependencies
  166. Sat Sep 27 19:58:22 2014 BLanczosTime: 78826
  167. Sat Sep 27 19:58:22 2014
  168. Sat Sep 27 19:58:22 2014 commencing square root phase
  169. Sat Sep 27 19:58:22 2014 handling dependencies 1 to 64
  170. Sat Sep 27 19:58:22 2014 reading relations for dependency 1
  171. Sat Sep 27 19:58:24 2014 read 2573430 cycles
  172. Sat Sep 27 19:58:28 2014 cycles contain 7633796 unique relations
  173. Sat Sep 27 20:00:45 2014 read 7633796 relations
  174. Sat Sep 27 20:01:20 2014 multiplying 7633796 relations
  175. Sat Sep 27 20:06:19 2014 multiply complete, coefficients have about 188.40 million bits
  176. Sat Sep 27 20:06:19 2014 initial square root is modulo 5769703
  177. Sat Sep 27 20:11:53 2014 sqrtTime: 811
  178. Sat Sep 27 20:11:53 2014 prp59 factor: 44669007303253894816378366157328613546084394643603763411607
  179. Sat Sep 27 20:11:53 2014 prp168 factor: 861034099110967866676529965061650251614287593947585382062542417466746230134763830470105019757697555780706946245874619598006942473510191158949362325145162320962394124523
  180. Sat Sep 27 20:11:53 2014 elapsed time 22:53:24
RAW Paste Data