Advertisement
debrouxl

99599_139

Jun 8th, 2016
545
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.49 KB | None | 0 0
  1. Sun Sep 6 11:56:59 2015
  2. Sun Sep 6 11:56:59 2015
  3. Sun Sep 6 11:56:59 2015 Msieve v. 1.53 (SVN 988M)
  4. Sun Sep 6 11:56:59 2015 random seeds: ff9155d0 85b76c59
  5. Sun Sep 6 11:56:59 2015 MPI process 0 of 1
  6. Sun Sep 6 11:56:59 2015 factoring 501615625693379753531555696829047219174582782012449760375621825176842604693258918245161489640066503021529426385171559710491287887843805703657991961549 (150 digits)
  7. Sun Sep 6 11:57:00 2015 no P-1/P+1/ECM available, skipping
  8. Sun Sep 6 11:57:00 2015 commencing number field sieve (150-digit input)
  9. Sun Sep 6 11:57:00 2015 R0: -167716409298435558620593568483
  10. Sun Sep 6 11:57:00 2015 R1: 4805097294462469
  11. Sun Sep 6 11:57:00 2015 A0: 61249930939292439531273719805089060000
  12. Sun Sep 6 11:57:00 2015 A1: 14565169069089949139253974626440
  13. Sun Sep 6 11:57:00 2015 A2: -23875056399318558879857796
  14. Sun Sep 6 11:57:00 2015 A3: -947427604582129034
  15. Sun Sep 6 11:57:00 2015 A4: 448850080527
  16. Sun Sep 6 11:57:00 2015 A5: 3780
  17. Sun Sep 6 11:57:00 2015 skew 1.00, size 1.590e-14, alpha -7.979, combined = 3.094e-14 rroots = 5
  18. Sun Sep 6 11:57:00 2015
  19. Sun Sep 6 11:57:00 2015 commencing relation filtering
  20. Sun Sep 6 11:57:00 2015 setting target matrix density to 90.0
  21. Sun Sep 6 11:57:00 2015 estimated available RAM is 16031.4 MB
  22. Sun Sep 6 11:57:00 2015 commencing duplicate removal, pass 1
  23. Sun Sep 6 12:03:17 2015 error -5 reading relation 27908216
  24. Sun Sep 6 12:09:04 2015 skipped 1 relations with composite factors
  25. Sun Sep 6 12:09:04 2015 found 8704942 hash collisions in 53681843 relations
  26. Sun Sep 6 12:10:02 2015 added 122216 free relations
  27. Sun Sep 6 12:10:02 2015 commencing duplicate removal, pass 2
  28. Sun Sep 6 12:11:01 2015 found 7886873 duplicates and 45917186 unique relations
  29. Sun Sep 6 12:11:01 2015 memory use: 330.4 MB
  30. Sun Sep 6 12:11:01 2015 reading ideals above 720000
  31. Sun Sep 6 12:11:02 2015 commencing singleton removal, initial pass
  32. Sun Sep 6 12:19:38 2015 memory use: 1378.0 MB
  33. Sun Sep 6 12:19:38 2015 reading all ideals from disk
  34. Sun Sep 6 12:19:40 2015 memory use: 1612.7 MB
  35. Sun Sep 6 12:19:45 2015 keeping 43588901 ideals with weight <= 200, target excess is 244303
  36. Sun Sep 6 12:19:51 2015 commencing in-memory singleton removal
  37. Sun Sep 6 12:19:56 2015 begin with 45917186 relations and 43588901 unique ideals
  38. Sun Sep 6 12:20:45 2015 reduce to 26408715 relations and 21674640 ideals in 15 passes
  39. Sun Sep 6 12:20:45 2015 max relations containing the same ideal: 147
  40. Sun Sep 6 12:21:00 2015 removing 4489910 relations and 3489910 ideals in 1000000 cliques
  41. Sun Sep 6 12:21:01 2015 commencing in-memory singleton removal
  42. Sun Sep 6 12:21:04 2015 begin with 21918805 relations and 21674640 unique ideals
  43. Sun Sep 6 12:21:23 2015 reduce to 21384554 relations and 17625381 ideals in 8 passes
  44. Sun Sep 6 12:21:23 2015 max relations containing the same ideal: 129
  45. Sun Sep 6 12:21:35 2015 removing 3470597 relations and 2470597 ideals in 1000000 cliques
  46. Sun Sep 6 12:21:36 2015 commencing in-memory singleton removal
  47. Sun Sep 6 12:21:38 2015 begin with 17913957 relations and 17625381 unique ideals
  48. Sun Sep 6 12:21:52 2015 reduce to 17558260 relations and 14782919 ideals in 7 passes
  49. Sun Sep 6 12:21:52 2015 max relations containing the same ideal: 115
  50. Sun Sep 6 12:22:02 2015 removing 3138181 relations and 2138181 ideals in 1000000 cliques
  51. Sun Sep 6 12:22:03 2015 commencing in-memory singleton removal
  52. Sun Sep 6 12:22:05 2015 begin with 14420079 relations and 14782919 unique ideals
  53. Sun Sep 6 12:22:15 2015 reduce to 14109321 relations and 12318223 ideals in 7 passes
  54. Sun Sep 6 12:22:15 2015 max relations containing the same ideal: 99
  55. Sun Sep 6 12:22:23 2015 removing 2928206 relations and 1928206 ideals in 1000000 cliques
  56. Sun Sep 6 12:22:24 2015 commencing in-memory singleton removal
  57. Sun Sep 6 12:22:26 2015 begin with 11181115 relations and 12318223 unique ideals
  58. Sun Sep 6 12:22:35 2015 reduce to 10875536 relations and 10065797 ideals in 8 passes
  59. Sun Sep 6 12:22:35 2015 max relations containing the same ideal: 88
  60. Sun Sep 6 12:22:41 2015 removing 1635833 relations and 1109486 ideals in 526347 cliques
  61. Sun Sep 6 12:22:42 2015 commencing in-memory singleton removal
  62. Sun Sep 6 12:22:43 2015 begin with 9239703 relations and 10065797 unique ideals
  63. Sun Sep 6 12:22:49 2015 reduce to 9104353 relations and 8815122 ideals in 6 passes
  64. Sun Sep 6 12:22:49 2015 max relations containing the same ideal: 74
  65. Sun Sep 6 12:22:56 2015 relations with 0 large ideals: 567
  66. Sun Sep 6 12:22:56 2015 relations with 1 large ideals: 3714
  67. Sun Sep 6 12:22:56 2015 relations with 2 large ideals: 49325
  68. Sun Sep 6 12:22:56 2015 relations with 3 large ideals: 320993
  69. Sun Sep 6 12:22:56 2015 relations with 4 large ideals: 1089125
  70. Sun Sep 6 12:22:56 2015 relations with 5 large ideals: 2129690
  71. Sun Sep 6 12:22:56 2015 relations with 6 large ideals: 2548412
  72. Sun Sep 6 12:22:56 2015 relations with 7+ large ideals: 2962527
  73. Sun Sep 6 12:22:56 2015 commencing 2-way merge
  74. Sun Sep 6 12:23:02 2015 reduce to 6293971 relation sets and 6004740 unique ideals
  75. Sun Sep 6 12:23:02 2015 commencing full merge
  76. Sun Sep 6 12:24:44 2015 memory use: 731.8 MB
  77. Sun Sep 6 12:24:44 2015 found 3094003 cycles, need 3050940
  78. Sun Sep 6 12:24:45 2015 weight of 3050940 cycles is about 274674181 (90.03/cycle)
  79. Sun Sep 6 12:24:45 2015 distribution of cycle lengths:
  80. Sun Sep 6 12:24:45 2015 1 relations: 97076
  81. Sun Sep 6 12:24:45 2015 2 relations: 226942
  82. Sun Sep 6 12:24:45 2015 3 relations: 298370
  83. Sun Sep 6 12:24:45 2015 4 relations: 321888
  84. Sun Sep 6 12:24:45 2015 5 relations: 333725
  85. Sun Sep 6 12:24:45 2015 6 relations: 318911
  86. Sun Sep 6 12:24:45 2015 7 relations: 294281
  87. Sun Sep 6 12:24:45 2015 8 relations: 257281
  88. Sun Sep 6 12:24:45 2015 9 relations: 217582
  89. Sun Sep 6 12:24:45 2015 10+ relations: 684884
  90. Sun Sep 6 12:24:45 2015 heaviest cycle: 20 relations
  91. Sun Sep 6 12:24:46 2015 commencing cycle optimization
  92. Sun Sep 6 12:24:51 2015 start with 20810166 relations
  93. Sun Sep 6 12:25:29 2015 pruned 860116 relations
  94. Sun Sep 6 12:25:29 2015 memory use: 597.2 MB
  95. Sun Sep 6 12:25:29 2015 distribution of cycle lengths:
  96. Sun Sep 6 12:25:29 2015 1 relations: 97076
  97. Sun Sep 6 12:25:29 2015 2 relations: 234112
  98. Sun Sep 6 12:25:29 2015 3 relations: 314142
  99. Sun Sep 6 12:25:29 2015 4 relations: 338275
  100. Sun Sep 6 12:25:29 2015 5 relations: 352237
  101. Sun Sep 6 12:25:29 2015 6 relations: 333670
  102. Sun Sep 6 12:25:29 2015 7 relations: 306966
  103. Sun Sep 6 12:25:29 2015 8 relations: 262530
  104. Sun Sep 6 12:25:29 2015 9 relations: 218304
  105. Sun Sep 6 12:25:29 2015 10+ relations: 593628
  106. Sun Sep 6 12:25:29 2015 heaviest cycle: 20 relations
  107. Sun Sep 6 12:25:32 2015 RelProcTime: 1712
  108. Sun Sep 6 12:25:32 2015
  109. Sun Sep 6 12:25:32 2015 commencing linear algebra
  110. Sun Sep 6 12:25:33 2015 initialized process (0,0) of 1 x 1 grid
  111. Sun Sep 6 12:25:33 2015 read 3050940 cycles
  112. Sun Sep 6 12:25:39 2015 cycles contain 8943962 unique relations
  113. Sun Sep 6 12:27:32 2015 read 8943962 relations
  114. Sun Sep 6 12:27:48 2015 using 20 quadratic characters above 4294917295
  115. Sun Sep 6 12:28:35 2015 building initial matrix
  116. Sun Sep 6 12:30:46 2015 memory use: 1243.5 MB
  117. Sun Sep 6 12:30:50 2015 read 3050940 cycles
  118. Sun Sep 6 12:30:51 2015 matrix is 3050762 x 3050940 (1127.8 MB) with weight 353771477 (115.95/col)
  119. Sun Sep 6 12:30:51 2015 sparse part has weight 259038680 (84.90/col)
  120. Sun Sep 6 12:31:28 2015 filtering completed in 2 passes
  121. Sun Sep 6 12:31:29 2015 matrix is 3050575 x 3050753 (1127.8 MB) with weight 353762180 (115.96/col)
  122. Sun Sep 6 12:31:29 2015 sparse part has weight 259035256 (84.91/col)
  123. Sun Sep 6 12:31:50 2015 matrix starts at (0, 0)
  124. Sun Sep 6 12:31:50 2015 matrix is 3050575 x 3050753 (1127.8 MB) with weight 353762180 (115.96/col)
  125. Sun Sep 6 12:31:50 2015 sparse part has weight 259035256 (84.91/col)
  126. Sun Sep 6 12:31:50 2015 saving the first 48 matrix rows for later
  127. Sun Sep 6 12:31:51 2015 matrix includes 64 packed rows
  128. Sun Sep 6 12:31:51 2015 matrix is 3050527 x 3050753 (1092.6 MB) with weight 291800081 (95.65/col)
  129. Sun Sep 6 12:31:51 2015 sparse part has weight 255914454 (83.89/col)
  130. Sun Sep 6 12:31:51 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  131. Sun Sep 6 12:32:06 2015 commencing Lanczos iteration (4 threads)
  132. Sun Sep 6 12:32:06 2015 memory use: 882.6 MB
  133. Sun Sep 6 12:32:28 2015 linear algebra at 0.0%, ETA 11h43m
  134. Sun Sep 6 12:32:36 2015 checkpointing every 260000 dimensions
  135. Sun Sep 6 22:05:55 2015 lanczos halted after 48245 iterations (dim = 3050525)
  136. Sun Sep 6 22:06:00 2015 recovered 27 nontrivial dependencies
  137. Sun Sep 6 22:06:00 2015 BLanczosTime: 34828
  138. Sun Sep 6 22:06:00 2015
  139. Sun Sep 6 22:06:00 2015 commencing square root phase
  140. Sun Sep 6 22:06:00 2015 handling dependencies 1 to 64
  141. Sun Sep 6 22:06:00 2015 reading relations for dependency 1
  142. Sun Sep 6 22:06:00 2015 read 1525199 cycles
  143. Sun Sep 6 22:06:03 2015 cycles contain 4470854 unique relations
  144. Sun Sep 6 22:07:24 2015 read 4470854 relations
  145. Sun Sep 6 22:07:46 2015 multiplying 4470854 relations
  146. Sun Sep 6 22:13:43 2015 multiply complete, coefficients have about 223.87 million bits
  147. Sun Sep 6 22:13:45 2015 initial square root is modulo 108186797
  148. Sun Sep 6 22:21:12 2015 GCD is 1, no factor found
  149. Sun Sep 6 22:21:12 2015 reading relations for dependency 2
  150. Sun Sep 6 22:21:13 2015 read 1526716 cycles
  151. Sun Sep 6 22:21:15 2015 cycles contain 4473980 unique relations
  152. Sun Sep 6 22:22:39 2015 read 4473980 relations
  153. Sun Sep 6 22:23:01 2015 multiplying 4473980 relations
  154. Sun Sep 6 22:29:02 2015 multiply complete, coefficients have about 224.04 million bits
  155. Sun Sep 6 22:29:04 2015 initial square root is modulo 109675171
  156. Sun Sep 6 22:36:28 2015 GCD is N, no factor found
  157. Sun Sep 6 22:36:28 2015 reading relations for dependency 3
  158. Sun Sep 6 22:36:28 2015 read 1526857 cycles
  159. Sun Sep 6 22:36:31 2015 cycles contain 4476254 unique relations
  160. Sun Sep 6 22:37:52 2015 read 4476254 relations
  161. Sun Sep 6 22:38:16 2015 multiplying 4476254 relations
  162. Sun Sep 6 22:44:14 2015 multiply complete, coefficients have about 224.15 million bits
  163. Sun Sep 6 22:44:16 2015 initial square root is modulo 110660239
  164. Sun Sep 6 22:51:36 2015 sqrtTime: 2736
  165. Sun Sep 6 22:51:36 2015 p50 factor: 30473911080741856558646525108434662435650171266273
  166. Sun Sep 6 22:51:36 2015 p101 factor: 16460493842235377035697927961180911563015335662788363600997790761289120743680872106595246793973500013
  167. Sun Sep 6 22:51:36 2015 elapsed time 10:54:37
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement