daily pastebin goal
88%
SHARE
TWEET

99599_139

debrouxl Jun 8th, 2016 74 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  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
RAW Paste Data
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
 
Top