API tools faq
paste
Advertisement
debrouxl

99599_139

debrouxl
Jun 8th, 2016
495
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 10.49 KB | None | 0 0
raw download clone embed print report
  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
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!