如何在win7系统上运行GMP-ECM这个软件？
https://gforge.inria.fr/forum/forum.php?forum_id=11510用椭圆曲线的办法分解整数的 建议pari/gp，自带一个椭圆曲线算法
如果数字较大，建议直接下载cado-nfs
如果一定要安装这个，可以试试用msys2或者cygwin
当然，胆子够大的可以下载mingw-w64然后按照人家的configure跟makefile手工编译
建议下载cygwin/msys2，然后在cygwin/msys2里面输入
./configure
make
make install
或者换win10，打开wsl
这东西没有cmake list，不太好改 .·.·. 发表于 2020-7-9 14:01
建议pari/gp，自带一个椭圆曲线算法
如果数字较大，建议直接下载cado-nfs
pari/gp，你怎么用，给一个示范好吗？
中科大17系的学生 .·.·. 发表于 2020-7-9 14:01
建议pari/gp，自带一个椭圆曲线算法
如果数字较大，建议直接下载cado-nfs
分解一下10^100+13试试 mathematica 发表于 2020-7-9 15:02
分解一下10^100+13试试
687282158304630200628747266365592320781
5882662189303137413042021569076752996489836845672351533
这是其中的两个大因子！
17 29 173是三个小因子 mathematica 发表于 2020-7-10 13:09
687282158304630200628747266365592320781
5882662189303137413042021569076752996489836845672351533
...
factorint(10^100+13,11)//用于分解小因子，11的意思是只用Pollard-Brent Rho and Shanks SQUFOF，Pollard-Brent Rho针对小因子有奇效，但大因子不适用。
03:50:56> factorint(10^100+13,11)
time = 879 ms.
%1 =
[ 17 1]
[ 29 2]
[ 173 1]
然后
factorint(4043048766041301360364618309916668721883122737661524852014307540973266957254058311275133107273,4)//先椭圆曲线，再MPQS
大概需要很久很久
所以可以直接用
factorint(4043048766041301360364618309916668721883122737661524852014307540973266957254058311275133107273,14)
*** factorint: Warning: MPQS: factoring this number will take several hours:
N = 4043048766041301360364618309916668721883122737661524852014307540973266957254058311275133107273.
并非不可接受
——当然，这里，我们或许可以用一下cado-nfs
之前我没装，这次编译报错
我看看怎么回事 mathematica 发表于 2020-7-9 14:37
pari/gp，你怎么用，给一个示范好吗？
中科大17系的学生
本来只是晚上睡不着
我本来准备继续当小透明的
但看你点出我科大17系学渣的身份
我只好捍卫学校荣誉了……
Note that it is a good idea to remove small prime
factors using special-purpose algorithms such as trial division, P-1, P+1,
or ECM, and use CADO-NFS only for the remaining composite factor.
正在编译cado-nfs
2.3.0由于用了过旧的hwloc.h，已经不能正常编译了
我不敢修BUG
只好从人家的git目录下载最新版cado-nfs
gp的mpqs算了30分钟没有给出更进一步的结论，我已放弃。
这就是为什么我一开始建议你用cado-nfs的原因 mathematica 发表于 2020-7-9 15:02
分解一下10^100+13试试
虽然我是个学渣
但最基本的智商还是有的
我曾经用几个小时的时间拿cado-nfs分解了128bit的RSA密码
这里只有95位
分解起来并不慢
neutron@Neutron:/me/cado-nfs/cado-nfs$ ./cado-nfs.py 4043048766041301360364618309916668721883122737661524852014307540973266957254058311275133107273
Info:root: Using default parameter file ./parameters/factor/params.c95
Info:root: No database exists yet
Info:root: Created temporary directory /tmp/cado.vmmrgfy1
Info:Database: Opened connection to database /tmp/cado.vmmrgfy1/c95.db
Info:root: Set tasks.linalg.bwc.threads=6 based on detected physical cores
Info:root: Set tasks.threads=12 based on detected logical cpus
Info:root: tasks.threads = 12
Info:root: tasks.polyselect.threads = 2
Info:root: tasks.sieve.las.threads = 2
Info:root: tasks.linalg.bwc.threads = 6
Info:root: tasks.sqrt.threads = 8
Info:root: slaves.scriptpath is /me/cado-nfs/cado-nfs
Info:root: Command line parameters: ./cado-nfs.py 4043048766041301360364618309916668721883122737661524852014307540973266957254058311275133107273
Info:root: If this computation gets interrupted, it can be resumed with ./cado-nfs.py /tmp/cado.vmmrgfy1/c95.parameters_snapshot.0
Info:Server Launcher: Adding Neutron to whitelist to allow clients on localhost to connect
Info:HTTP server: Using non-threaded HTTPS server
Info:HTTP server: Using whitelist: localhost,Neutron
Info:Lattice Sieving: param rels_wanted is 0
Info:Complete Factorization / Discrete logarithm: Factoring 4043048766041301360364618309916668721883122737661524852014307540973266957254058311275133107273
Info:HTTP server: serving at https://Neutron:44353 (0.0.0.0)
Info:HTTP server: For debugging purposes, the URL above can be accessed if the server.only_registered=False parameter is added
Info:HTTP server: You can start additional cado-nfs-client.py scripts with parameters: --server=https://Neutron:44353 --certsha1=ba1b1900f2e81f5cf34c98e9c615996631fdb4e3
Info:HTTP server: If you want to start additional clients, remember to add their hosts to server.whitelist
Info:Client Launcher: Starting client id localhost on host localhost
Info:Client Launcher: Starting client id localhost+2 on host localhost
Info:Client Launcher: Starting client id localhost+3 on host localhost
Info:Client Launcher: Starting client id localhost+4 on host localhost
Info:Client Launcher: Starting client id localhost+5 on host localhost
Info:Client Launcher: Starting client id localhost+6 on host localhost
Info:Client Launcher: Running clients: localhost (Host localhost, PID 296734), localhost+2 (Host localhost, PID 296736), localhost+3 (Host localhost, PID 296738), localhost+4 (Host localhost, PID 296740), localhost+5 (Host localhost, PID 296742), localhost+6 (Host localhost, PID 296744)
Info:Polynomial Selection (size optimized): Starting
Info:Polynomial Selection (size optimized): 0 polynomials in queue from previous run
Info:Polynomial Selection (size optimized): Adding workunit c95_polyselect1_0-10000 to database
Info:Polynomial Selection (size optimized): Adding workunit c95_polyselect1_10000-20000 to database
Info:Polynomial Selection (size optimized): Adding workunit c95_polyselect1_20000-30000 to database
Info:Polynomial Selection (size optimized): Adding workunit c95_polyselect1_30000-40000 to database
Info:Polynomial Selection (size optimized): Adding workunit c95_polyselect1_40000-50000 to database
Info:Polynomial Selection (size optimized): Adding workunit c95_polyselect1_50000-60000 to database
Info:Polynomial Selection (size optimized): Adding workunit c95_polyselect1_60000-70000 to database
Info:Polynomial Selection (size optimized): Adding workunit c95_polyselect1_70000-80000 to database
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect1_0-10000 to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect1_10000-20000 to client localhost+2
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect1_20000-30000 to client localhost+3
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect1_30000-40000 to client localhost+4
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect1_40000-50000 to client localhost+5
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect1_50000-60000 to client localhost+6
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect1_60000-70000 to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect1_70000-80000 to client localhost+3
Info:Polynomial Selection (size optimized): Parsed 520 polynomials, added 113 to priority queue (has 40)
Info:Polynomial Selection (size optimized): Worst polynomial in queue now has exp_E 28.790000
Info:Polynomial Selection (size optimized): Marking workunit c95_polyselect1_0-10000 as ok (12.5% => ETA Unknown)
Info:Polynomial Selection (size optimized): Parsed 615 polynomials, added 9 to priority queue (has 40)
Info:Polynomial Selection (size optimized): Worst polynomial in queue now has exp_E 28.720000
Info:Polynomial Selection (size optimized): Marking workunit c95_polyselect1_10000-20000 as ok (25.0% => ETA Sat Jul 11 05:07:09 2020)
Info:Polynomial Selection (size optimized): Parsed 597 polynomials, added 5 to priority queue (has 40)
Info:Polynomial Selection (size optimized): Worst polynomial in queue now has exp_E 28.680000
Info:Polynomial Selection (size optimized): Marking workunit c95_polyselect1_20000-30000 as ok (37.5% => ETA Sat Jul 11 05:06:16 2020)
Info:Polynomial Selection (size optimized): Parsed 601 polynomials, added 3 to priority queue (has 40)
Info:Polynomial Selection (size optimized): Worst polynomial in queue now has exp_E 28.670000
Info:Polynomial Selection (size optimized): Marking workunit c95_polyselect1_30000-40000 as ok (50.0% => ETA Sat Jul 11 05:05:58 2020)
Info:Polynomial Selection (size optimized): Parsed 628 polynomials, added 1 to priority queue (has 40)
Info:Polynomial Selection (size optimized): Worst polynomial in queue now has exp_E 28.660000
Info:Polynomial Selection (size optimized): Marking workunit c95_polyselect1_40000-50000 as ok (62.5% => ETA Sat Jul 11 05:05:51 2020)
Info:Polynomial Selection (size optimized): Parsed 633 polynomials, added 0 to priority queue (has 40)
Info:Polynomial Selection (size optimized): Marking workunit c95_polyselect1_50000-60000 as ok (75.0% => ETA Sat Jul 11 05:05:45 2020)
Info:Polynomial Selection (size optimized): Parsed 605 polynomials, added 1 to priority queue (has 40)
Info:Polynomial Selection (size optimized): Worst polynomial in queue now has exp_E 28.650000
Info:Polynomial Selection (size optimized): Marking workunit c95_polyselect1_60000-70000 as ok (87.5% => ETA Sat Jul 11 05:05:51 2020)
Info:Polynomial Selection (size optimized): Parsed 617 polynomials, added 0 to priority queue (has 40)
Info:Polynomial Selection (size optimized): Marking workunit c95_polyselect1_70000-80000 as ok (100.0% => ETA Sat Jul 11 05:05:47 2020)
Info:Polynomial Selection (size optimized): Finished
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 7181.67
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 7275/31.220/36.147/41.860/1.339
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 4816/30.080/34.055/37.730/1.095
Info:Polynomial Selection (size optimized): Total time: 176.19
Info:Polynomial Selection (root optimized): Starting
Info:Polynomial Selection (root optimized): No polynomial was previously found
Info:Polynomial Selection (root optimized): Adding workunit c95_polyselect2_0 to database
Info:Polynomial Selection (root optimized): Adding workunit c95_polyselect2_6 to database
Info:Polynomial Selection (root optimized): Adding workunit c95_polyselect2_12 to database
Info:Polynomial Selection (root optimized): Adding workunit c95_polyselect2_18 to database
Info:Polynomial Selection (root optimized): Adding workunit c95_polyselect2_24 to database
Info:Polynomial Selection (root optimized): Adding workunit c95_polyselect2_30 to database
Info:Polynomial Selection (root optimized): Adding workunit c95_polyselect2_36 to database
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect2_0 to client localhost+4
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect2_6 to client localhost+5
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect2_12 to client localhost+6
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect2_18 to client localhost+4
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect2_24 to client localhost+5
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect2_30 to client localhost+6
Info:Polynomial Selection (root optimized): New best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.z248zocx.opt_0: Murphy E = 8.614e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.z248zocx.opt_0 with E=7.466e-06 is no better than current best with E=8.614e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.z248zocx.opt_0 with E=8.280e-06 is no better than current best with E=8.614e-06
Info:Polynomial Selection (root optimized): New best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.z248zocx.opt_0: Murphy E = 8.987e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.z248zocx.opt_0 with E=5.843e-06 is no better than current best with E=8.987e-06
Info:Polynomial Selection (root optimized): New best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.z248zocx.opt_0: Murphy E = 9.122e-06
Info:Polynomial Selection (root optimized): Marking workunit c95_polyselect2_0 as ok (10.0% => ETA Unknown)
Info:Polynomial Selection (root optimized): New best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.49rjcwz2.opt_6: Murphy E = 9.470e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.49rjcwz2.opt_6 with E=8.862e-06 is no better than current best with E=9.470e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.49rjcwz2.opt_6 with E=8.194e-06 is no better than current best with E=9.470e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.49rjcwz2.opt_6 with E=8.907e-06 is no better than current best with E=9.470e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.49rjcwz2.opt_6 with E=9.236e-06 is no better than current best with E=9.470e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.49rjcwz2.opt_6 with E=7.668e-06 is no better than current best with E=9.470e-06
Info:Polynomial Selection (root optimized): Marking workunit c95_polyselect2_6 as ok (25.0% => ETA Sat Jul 11 05:06:29 2020)
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.04ieenia.opt_12 with E=8.006e-06 is no better than current best with E=9.470e-06
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.04ieenia.opt_12 with E=8.616e-06 is no better than current best with E=9.470e-06
Info:Polynomial Selection (root optimized): New best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.04ieenia.opt_12: Murphy E = 1.045e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.04ieenia.opt_12 with E=7.387e-06 is no better than current best with E=1.045e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.04ieenia.opt_12 with E=6.625e-06 is no better than current best with E=1.045e-05
Info:Polynomial Selection (root optimized): New best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.04ieenia.opt_12: Murphy E = 1.057e-05
Info:Polynomial Selection (root optimized): Marking workunit c95_polyselect2_12 as ok (40.0% => ETA Sat Jul 11 05:06:08 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_polyselect2_36 to client localhost
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.uiwv0cyp.opt_30 with E=8.017e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.uiwv0cyp.opt_30 with E=8.479e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.uiwv0cyp.opt_30 with E=7.580e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.uiwv0cyp.opt_30 with E=9.049e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.uiwv0cyp.opt_30 with E=7.971e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.uiwv0cyp.opt_30 with E=7.153e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Marking workunit c95_polyselect2_30 as ok (55.0% => ETA Sat Jul 11 05:06:09 2020)
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.5oy4mnm1.opt_18 with E=7.194e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.5oy4mnm1.opt_18 with E=9.691e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.5oy4mnm1.opt_18 with E=9.240e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.5oy4mnm1.opt_18 with E=9.115e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.5oy4mnm1.opt_18 with E=8.402e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.5oy4mnm1.opt_18 with E=9.704e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Marking workunit c95_polyselect2_18 as ok (70.0% => ETA Sat Jul 11 05:06:05 2020)
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.iq58k60f.opt_24 with E=7.061e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.iq58k60f.opt_24 with E=6.975e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.iq58k60f.opt_24 with E=8.334e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.iq58k60f.opt_24 with E=9.465e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.iq58k60f.opt_24 with E=7.678e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.iq58k60f.opt_24 with E=8.839e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Marking workunit c95_polyselect2_24 as ok (85.0% => ETA Sat Jul 11 05:06:03 2020)
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.f29fovkm.opt_36 with E=7.966e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.f29fovkm.opt_36 with E=8.009e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.f29fovkm.opt_36 with E=7.764e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial from file /tmp/cado.vmmrgfy1/c95.upload/c95.polyselect2.f29fovkm.opt_36 with E=7.413e-06 is no better than current best with E=1.057e-05
Info:Polynomial Selection (root optimized): Marking workunit c95_polyselect2_36 as ok (100.0% => ETA Sat Jul 11 05:06:00 2020)
Info:Polynomial Selection (root optimized): Kept 18 polynomials with MurphyE from 1.057e-05 to 8.479e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.0 had MurphyE 1.057e-05, refined to 1.064e-05
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.1 had MurphyE 1.045e-05, refined to 1.052e-05
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.2 had MurphyE 9.704e-06, refined to 9.640e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.3 had MurphyE 9.691e-06, refined to 9.812e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.4 had MurphyE 9.470e-06, refined to 9.294e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.5 had MurphyE 9.465e-06, refined to 9.414e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.6 had MurphyE 9.240e-06, refined to 9.217e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.7 had MurphyE 9.236e-06, refined to 9.277e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.8 had MurphyE 9.122e-06, refined to 9.024e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.9 had MurphyE 9.115e-06, refined to 9.286e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.10 had MurphyE 9.049e-06, refined to 8.978e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.11 had MurphyE 8.987e-06, refined to 9.046e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.12 had MurphyE 8.907e-06, refined to 9.002e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.13 had MurphyE 8.862e-06, refined to 8.837e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.14 had MurphyE 8.839e-06, refined to 8.940e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.15 had MurphyE 8.616e-06, refined to 8.558e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.16 had MurphyE 8.614e-06, refined to 8.568e-06
Info:Polynomial Selection (root optimized): Polynomial /tmp/cado.vmmrgfy1/c95.poly.17 had MurphyE 8.479e-06, refined to 8.463e-06
Info:Polynomial Selection (root optimized): Best polynomial is /tmp/cado.vmmrgfy1/c95.poly.0
Info:Polynomial Selection (root optimized): Finished, best polynomial has Murphy_E = 1.057e-05
Info:Polynomial Selection (root optimized): Best polynomial is:
n: 4043048766041301360364618309916668721883122737661524852014307540973266957254058311275133107273
skew: 586757.057
c0: 167833142249053788024631318
c1: 675805699266690989591
c2: -1862229666259174
c3: -609680960
c4: 2100
Y0: -59812072184198973477603
Y1: 24822887252150413
# MurphyE (Bf=3.355e+07,Bg=1.678e+07,area=4.194e+11) = 1.057e-05
# f(x) = 2100*x^4-609680960*x^3-1862229666259174*x^2+675805699266690989591*x+167833142249053788024631318
# g(x) = 24822887252150413*x-59812072184198973477603
Info:Polynomial Selection (root optimized): Best overall polynomial was 21-th in list after size optimization
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 74.35
Info:Polynomial Selection (root optimized): Rootsieve time: 58.47
Info:Generate Factor Base: Starting
Info:Generate Factor Base: Finished
Info:Generate Factor Base: Total cpu/real time for makefb: 1.39/0.231279
Info:Generate Free Relations: Starting
Info:Generate Free Relations: Found 45062 free relations
Info:Generate Free Relations: Finished
Info:Generate Free Relations: Total cpu/real time for freerel: 375.52/58.9282
Info:Lattice Sieving: Starting
Info:Lattice Sieving: We want 2385344 relation(s)
Info:Lattice Sieving: Adding workunit c95_sieving_200000-210000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_210000-220000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_220000-230000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_230000-240000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_240000-250000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_250000-260000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_260000-270000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_270000-280000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_280000-290000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_290000-300000 to database
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_200000-210000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_300000-310000 to database
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_210000-220000 to client localhost+3
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_220000-230000 to client localhost+2
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_230000-240000 to client localhost+6
Info:Lattice Sieving: Adding workunit c95_sieving_310000-320000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_320000-330000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_330000-340000 to database
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_240000-250000 to client localhost+4
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_250000-260000 to client localhost+5
Info:Lattice Sieving: Adding workunit c95_sieving_340000-350000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_350000-360000 to database
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_260000-270000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_360000-370000 to database
Info:Lattice Sieving: Found 66115 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.200000-210000.j8eexx1t.gz', total is now 66115/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_200000-210000 as ok (2.8% => ETA Unknown)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_270000-280000 to client localhost+6
Info:Lattice Sieving: Adding workunit c95_sieving_370000-380000 to database
Info:Lattice Sieving: Found 64285 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.230000-240000.bzc6lg_9.gz', total is now 130400/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_230000-240000 as ok (5.5% => ETA Sat Jul 11 06:06:38 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_280000-290000 to client localhost+3
Info:Lattice Sieving: Adding workunit c95_sieving_380000-390000 to database
Info:Lattice Sieving: Found 68658 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.210000-220000.4mapnqd4.gz', total is now 199058/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_210000-220000 as ok (8.3% => ETA Sat Jul 11 05:37:00 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_290000-300000 to client localhost+2
Info:Lattice Sieving: Adding workunit c95_sieving_390000-400000 to database
Info:Lattice Sieving: Found 68071 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.220000-230000.2i6a698z.gz', total is now 267129/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_220000-230000 as ok (11.2% => ETA Sat Jul 11 05:27:02 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_300000-310000 to client localhost+5
Info:Lattice Sieving: Adding workunit c95_sieving_400000-410000 to database
Info:Lattice Sieving: Found 66600 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.250000-260000.2b5g4w3m.gz', total is now 333729/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_250000-260000 as ok (14.0% => ETA Sat Jul 11 05:22:37 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_310000-320000 to client localhost+4
Info:Lattice Sieving: Adding workunit c95_sieving_410000-420000 to database
Info:Lattice Sieving: Found 70961 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.240000-250000.a8o34jn8.gz', total is now 404690/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_240000-250000 as ok (17.0% => ETA Sat Jul 11 05:19:48 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_320000-330000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_420000-430000 to database
Info:Lattice Sieving: Found 70572 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.260000-270000.jrbls6uk.gz', total is now 475262/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_260000-270000 as ok (19.9% => ETA Sat Jul 11 05:23:11 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_330000-340000 to client localhost+6
Info:Lattice Sieving: Adding workunit c95_sieving_430000-440000 to database
Info:Lattice Sieving: Found 62524 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.270000-280000.23zaj1pq.gz', total is now 537786/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_270000-280000 as ok (22.5% => ETA Sat Jul 11 05:23:00 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_340000-350000 to client localhost+2
Info:Lattice Sieving: Adding workunit c95_sieving_440000-450000 to database
Info:Lattice Sieving: Found 61755 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.290000-300000.1pikuny6.gz', total is now 599541/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_290000-300000 as ok (25.1% => ETA Sat Jul 11 05:21:26 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_350000-360000 to client localhost+3
Info:Lattice Sieving: Adding workunit c95_sieving_450000-460000 to database
Info:Lattice Sieving: Found 68880 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.280000-290000.uqta28gl.gz', total is now 668421/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_280000-290000 as ok (28.0% => ETA Sat Jul 11 05:20:18 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_360000-370000 to client localhost+5
Info:Lattice Sieving: Adding workunit c95_sieving_460000-470000 to database
Info:Lattice Sieving: Found 69178 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.300000-310000.6dj_0z_p.gz', total is now 737599/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_300000-310000 as ok (30.9% => ETA Sat Jul 11 05:19:13 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_370000-380000 to client localhost+4
Info:Lattice Sieving: Adding workunit c95_sieving_470000-480000 to database
Info:Lattice Sieving: Found 69754 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.310000-320000.gtig1xun.gz', total is now 807353/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_310000-320000 as ok (33.8% => ETA Sat Jul 11 05:18:17 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_380000-390000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_480000-490000 to database
Info:Lattice Sieving: Found 65947 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.320000-330000.7vbziiur.gz', total is now 873300/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_320000-330000 as ok (36.6% => ETA Sat Jul 11 05:20:00 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_390000-400000 to client localhost+6
Info:Lattice Sieving: Adding workunit c95_sieving_490000-500000 to database
Info:Lattice Sieving: Found 64144 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.330000-340000._azs34yh.gz', total is now 937444/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_330000-340000 as ok (39.3% => ETA Sat Jul 11 05:19:55 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_400000-410000 to client localhost+2
Info:Lattice Sieving: Adding workunit c95_sieving_500000-510000 to database
Info:Lattice Sieving: Found 65374 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.340000-350000.na7x_9m4.gz', total is now 1002818/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_340000-350000 as ok (42.0% => ETA Sat Jul 11 05:19:19 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_410000-420000 to client localhost+3
Info:Lattice Sieving: Adding workunit c95_sieving_510000-520000 to database
Info:Lattice Sieving: Found 61423 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.350000-360000.gme5i2mv.gz', total is now 1064241/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_350000-360000 as ok (44.6% => ETA Sat Jul 11 05:18:42 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_420000-430000 to client localhost+5
Info:Lattice Sieving: Adding workunit c95_sieving_520000-530000 to database
Info:Lattice Sieving: Found 60585 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.360000-370000.ed75mltp.gz', total is now 1124826/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_360000-370000 as ok (47.2% => ETA Sat Jul 11 05:18:11 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_430000-440000 to client localhost+4
Info:Lattice Sieving: Adding workunit c95_sieving_530000-540000 to database
Info:Lattice Sieving: Found 68625 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.370000-380000.fw65l5g8.gz', total is now 1193451/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_370000-380000 as ok (50.0% => ETA Sat Jul 11 05:17:53 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_440000-450000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_540000-550000 to database
Info:Lattice Sieving: Found 61054 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.380000-390000.5j6tk6sg.gz', total is now 1254505/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_380000-390000 as ok (52.6% => ETA Sat Jul 11 05:18:53 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_450000-460000 to client localhost+2
Info:Lattice Sieving: Adding workunit c95_sieving_550000-560000 to database
Info:Lattice Sieving: Found 58118 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.400000-410000.8mq0_a9p.gz', total is now 1312623/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_400000-410000 as ok (55.0% => ETA Sat Jul 11 05:19:01 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_460000-470000 to client localhost+6
Info:Lattice Sieving: Adding workunit c95_sieving_560000-570000 to database
Info:Lattice Sieving: Found 64237 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.390000-400000.iybpq94b.gz', total is now 1376860/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_390000-400000 as ok (57.7% => ETA Sat Jul 11 05:18:29 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_470000-480000 to client localhost+3
Info:Lattice Sieving: Adding workunit c95_sieving_570000-580000 to database
Info:Lattice Sieving: Found 62438 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.410000-420000.7qzt7_lu.gz', total is now 1439298/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_410000-420000 as ok (60.3% => ETA Sat Jul 11 05:18:13 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_480000-490000 to client localhost+5
Info:Lattice Sieving: Adding workunit c95_sieving_580000-590000 to database
Info:Lattice Sieving: Found 58794 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.420000-430000.n8osi6aq.gz', total is now 1498092/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_420000-430000 as ok (62.8% => ETA Sat Jul 11 05:17:47 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_490000-500000 to client localhost+4
Info:Lattice Sieving: Adding workunit c95_sieving_590000-600000 to database
Info:Lattice Sieving: Found 64483 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.430000-440000.wbyt2zb2.gz', total is now 1562575/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_430000-440000 as ok (65.5% => ETA Sat Jul 11 05:17:45 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_500000-510000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_600000-610000 to database
Info:Lattice Sieving: Found 62700 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.440000-450000._1tfqw_h.gz', total is now 1625275/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_440000-450000 as ok (68.1% => ETA Sat Jul 11 05:18:28 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_510000-520000 to client localhost+6
Info:Lattice Sieving: Adding workunit c95_sieving_610000-620000 to database
Info:Lattice Sieving: Found 59233 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.460000-470000.5dvcwxf_.gz', total is now 1684508/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_460000-470000 as ok (70.6% => ETA Sat Jul 11 05:18:27 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_520000-530000 to client localhost+2
Info:Lattice Sieving: Adding workunit c95_sieving_620000-630000 to database
Info:Lattice Sieving: Found 61684 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.450000-460000.rgjjuf_g.gz', total is now 1746192/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_450000-460000 as ok (73.2% => ETA Sat Jul 11 05:18:05 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_530000-540000 to client localhost+3
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_540000-550000 to client localhost+5
Info:Lattice Sieving: Adding workunit c95_sieving_630000-640000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_640000-650000 to database
Info:Lattice Sieving: Found 59514 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.470000-480000.583ynxiq.gz', total is now 1805706/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_470000-480000 as ok (75.7% => ETA Sat Jul 11 05:17:57 2020)
Info:Lattice Sieving: Found 60839 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.480000-490000.bk53whsu.gz', total is now 1866545/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_480000-490000 as ok (78.3% => ETA Sat Jul 11 05:17:34 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_550000-560000 to client localhost+4
Info:Lattice Sieving: Adding workunit c95_sieving_650000-660000 to database
Info:Lattice Sieving: Found 58490 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.490000-500000.rafog6_h.gz', total is now 1925035/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_490000-500000 as ok (80.7% => ETA Sat Jul 11 05:17:34 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_560000-570000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_660000-670000 to database
Info:Lattice Sieving: Found 59750 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.500000-510000.jxkk09pn.gz', total is now 1984785/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_500000-510000 as ok (83.2% => ETA Sat Jul 11 05:18:16 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_570000-580000 to client localhost+2
Info:Lattice Sieving: Adding workunit c95_sieving_670000-680000 to database
Info:Lattice Sieving: Found 59024 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.520000-530000.s11seq0s.gz', total is now 2043809/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_520000-530000 as ok (85.7% => ETA Sat Jul 11 05:18:15 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_580000-590000 to client localhost+6
Info:Lattice Sieving: Adding workunit c95_sieving_680000-690000 to database
Info:Lattice Sieving: Found 61421 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.510000-520000.1t19mh99.gz', total is now 2105230/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_510000-520000 as ok (88.3% => ETA Sat Jul 11 05:17:57 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_590000-600000 to client localhost+5
Info:Lattice Sieving: Adding workunit c95_sieving_690000-700000 to database
Info:Lattice Sieving: Found 56497 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.540000-550000.umszrv49.gz', total is now 2161727/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_540000-550000 as ok (90.6% => ETA Sat Jul 11 05:17:45 2020)
Info:Lattice Sieving: Found 58455 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.530000-540000.1v40imxg.gz', total is now 2220182/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_530000-540000 as ok (93.1% => ETA Sat Jul 11 05:17:28 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_600000-610000 to client localhost+3
Info:Lattice Sieving: Adding workunit c95_sieving_700000-710000 to database
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_610000-620000 to client localhost+4
Info:Lattice Sieving: Adding workunit c95_sieving_710000-720000 to database
Info:Lattice Sieving: Found 58595 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.550000-560000.fv_3y5wz.gz', total is now 2278777/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_550000-560000 as ok (95.5% => ETA Sat Jul 11 05:17:28 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_620000-630000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_720000-730000 to database
Info:Lattice Sieving: Found 59815 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.560000-570000.svss6lvl.gz', total is now 2338592/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_560000-570000 as ok (98.0% => ETA Sat Jul 11 05:18:06 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_630000-640000 to client localhost+5
Info:Lattice Sieving: Adding workunit c95_sieving_730000-740000 to database
Info:Lattice Sieving: Found 55275 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.590000-600000.d7i874m8.gz', total is now 2393867/2385344
Info:Lattice Sieving: Marking workunit c95_sieving_590000-600000 as ok (100.4% => ETA Sat Jul 11 05:18:08 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_640000-650000 to client localhost+2
Info:Lattice Sieving: Adding workunit c95_sieving_740000-750000 to database
Info:Lattice Sieving: Reached target of 2385344 relations, now have 2393867
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 2393867
Info:Lattice Sieving: Average J: 1024 for 29801 special-q, max bucket fill -bkmult 1.0,1s:1.363630
Info:Lattice Sieving: Total time: 3598.38s
Info:Filtering - Duplicate Removal, splitting pass: Starting
Info:Filtering - Duplicate Removal, splitting pass: Splitting 38 new files
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_650000-660000 to client localhost+6
Info:Filtering - Duplicate Removal, splitting pass: Relations per slice: 0: 1195185, 1: 1198682
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 5.91/7.38774
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 7.2s
Info:Filtering - Duplicate Removal, removal pass: Starting
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_660000-670000 to client localhost+3
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_670000-680000 to client localhost+4
Info:Filtering - Duplicate Removal, removal pass: 960178 unique relations remain on slice 0
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_680000-690000 to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_690000-700000 to client localhost+5
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_700000-710000 to client localhost+2
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_710000-720000 to client localhost+3
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_720000-730000 to client localhost+6
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_730000-740000 to client localhost+4
Info:Filtering - Duplicate Removal, removal pass: 963403 unique relations remain on slice 1
Info:Filtering - Duplicate Removal, removal pass: Of 2393867 newly added relations 1923581 were unique (ratio 0.803545)
Info:Filtering - Duplicate Removal, removal pass: 1923581 unique relations remain in total
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 232.92/125.834
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 12.3s
Info:Filtering - Singleton removal: Starting
Info:Filtering - Singleton removal: Reading 1923581 unique and 45062 free relations, total 1968643
Warning:Command: Process with PID 299248 finished with return code 2
Info:Filtering - Singleton removal: After purge, 654627 relations with 664672 primes remain with excess -10045
Info:Filtering - Singleton removal: Not enough relations
Info:Filtering - Singleton removal: Requesting 19235 additional relations
Info:Filtering - Duplicate Removal, removal pass: Got request for 1942816 (19235 additional) output relations, estimate 2417805 (23938 additional) needed in input
Info:Lattice Sieving: New goal for number of relations is 2417805, currently have 2393867. Need to sieve more
Info:Filtering - Singleton removal: Total cpu/real time for purge: 4.66/3.22915
Info:Lattice Sieving: Starting
Info:Lattice Sieving: We want 2417805 relation(s)
Info:Lattice Sieving: Adding workunit c95_sieving_750000-760000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_760000-770000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_770000-780000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_780000-790000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_790000-800000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_800000-810000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_810000-820000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_820000-830000 to database
Info:Lattice Sieving: Adding workunit c95_sieving_830000-840000 to database
Info:Lattice Sieving: Found 61912 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.570000-580000.pevrcows.gz', total is now 2455779/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_570000-580000 as ok (101.6% => ETA Sat Jul 11 05:20:15 2020)
Info:Lattice Sieving: Found 60354 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.580000-590000.6bmkc9bd.gz', total is now 2516133/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_580000-590000 as ok (104.1% => ETA Sat Jul 11 05:19:56 2020)
Info:Lattice Sieving: Found 59540 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.600000-610000.7q_bsbnw.gz', total is now 2575673/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_600000-610000 as ok (106.5% => ETA Sat Jul 11 05:19:37 2020)
Info:Lattice Sieving: Found 58034 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.610000-620000.dzbt_3bg.gz', total is now 2633707/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_610000-620000 as ok (108.9% => ETA Sat Jul 11 05:19:20 2020)
Info:Lattice Sieving: Found 55320 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.620000-630000.dw4fcvv_.gz', total is now 2689027/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_620000-630000 as ok (111.2% => ETA Sat Jul 11 05:19:05 2020)
Info:Lattice Sieving: Found 51122 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.630000-640000._uzx1bky.gz', total is now 2740149/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_630000-640000 as ok (113.3% => ETA Sat Jul 11 05:18:51 2020)
Info:Lattice Sieving: Found 52426 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.640000-650000.j8ttpje4.gz', total is now 2792575/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_640000-650000 as ok (115.5% => ETA Sat Jul 11 05:18:37 2020)
Info:Lattice Sieving: Found 57358 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.650000-660000.vub54car.gz', total is now 2849933/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_650000-660000 as ok (117.9% => ETA Sat Jul 11 05:18:23 2020)
Info:Lattice Sieving: Found 54616 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.660000-670000.0mmxo427.gz', total is now 2904549/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_660000-670000 as ok (120.1% => ETA Sat Jul 11 05:18:09 2020)
Info:Lattice Sieving: Found 52562 relations in '/tmp/cado.vmmrgfy1/c95.upload/c95.670000-680000.x2dcixhh.gz', total is now 2957111/2417805
Info:Lattice Sieving: Marking workunit c95_sieving_670000-680000 as ok (122.3% => ETA Sat Jul 11 05:17:57 2020)
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_740000-750000 to client localhost
Info:Lattice Sieving: Adding workunit c95_sieving_840000-850000 to database
Info:Lattice Sieving: Reached target of 2417805 relations, now have 2957111
Info:Filtering - Duplicate Removal, splitting pass: Starting
Info:Filtering - Duplicate Removal, splitting pass: Splitting 10 new files
Info:Filtering - Duplicate Removal, splitting pass: Relations per slice: 0: 1476673, 1: 1480438
Warning:Linear Algebra: some stats could not be displayed for linalg (see log file for debug info)
Info:Filtering - Duplicate Removal, removal pass: Starting
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_750000-760000 to client localhost+5
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_760000-770000 to client localhost+2
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_770000-780000 to client localhost+3
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_780000-790000 to client localhost+6
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_790000-800000 to client localhost+4
Info:Filtering - Duplicate Removal, removal pass: 1151072 unique relations remain on slice 0
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_800000-810000 to client localhost
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_810000-820000 to client localhost+5
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_820000-830000 to client localhost+6
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_830000-840000 to client localhost+2
Info:HTTP server: 127.0.0.1 Sending workunit c95_sieving_840000-850000 to client localhost+3
Info:Filtering - Duplicate Removal, removal pass: 1154564 unique relations remain on slice 1
Info:Filtering - Duplicate Removal, removal pass: Of 563244 newly added relations 382055 were unique (ratio 0.678312)
Info:Filtering - Duplicate Removal, removal pass: 2305636 unique relations remain in total
Info:Filtering - Singleton removal: Starting
Info:Filtering - Singleton removal: Reading 2305636 unique and 45062 free relations, total 2350698
Info:Filtering - Singleton removal: After purge, 400654 relations with 400494 primes remain with weight 6996655 and excess 160
Info:Filtering - Singleton removal: Have enough relations
Info:HTTP server: Got notification to stop serving Workunits
Info:Lattice Sieving: Cancelling remaining workunits
Info:Client Launcher: Stopped client localhost (Host localhost, PID 296734)
Info:Client Launcher: Stopped client localhost+2 (Host localhost, PID 296736)
Info:Client Launcher: Stopped client localhost+3 (Host localhost, PID 296738)
Info:Client Launcher: Stopped client localhost+4 (Host localhost, PID 296740)
Info:Client Launcher: Stopped client localhost+5 (Host localhost, PID 296742)
Info:Client Launcher: Stopped client localhost+6 (Host localhost, PID 296744)
Info:Filtering - Merging: Starting
Info:Filtering - Merging: Merged matrix has 91016 rows and total weight 13231818 (145.4 entries per row on average)
Info:Linear Algebra: Starting
Info:Linear Algebra: krylov: N=64 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=128 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=192 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=256 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=320 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=384 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=448 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=512 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=576 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=640 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=704 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=768 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=832 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=896 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=960 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1024 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=1088 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1152 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=1216 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1280 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1344 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=1408 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1472 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=1536 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1600 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=1664 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1728 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1792 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=1856 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=1920 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=1984 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2048 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2112 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=2176 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2240 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=2304 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2368 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=2432 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2496 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2560 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=2624 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2688 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: krylov: N=2752 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2816 ; ETA (N=2880): Sat Jul 11 05:24:14 2020
Info:Linear Algebra: krylov: N=2880 ; ETA (N=2880): Sat Jul 11 05:24:15 2020
Info:Linear Algebra: lingen ETA: Sat Jul 11 05:24:16 2020
Info:Linear Algebra: lingen ETA: Sat Jul 11 05:24:18 2020
Info:Linear Algebra: mksol: N=64 ; ETA (N=1472): Sat Jul 11 05:24:29 2020
Info:Linear Algebra: mksol: N=128 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=192 ; ETA (N=1472): Sat Jul 11 05:24:29 2020
Info:Linear Algebra: mksol: N=256 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=320 ; ETA (N=1472): Sat Jul 11 05:24:29 2020
Info:Linear Algebra: mksol: N=384 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=448 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=512 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=576 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=640 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=704 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=768 ; ETA (N=1472): Sat Jul 11 05:24:29 2020
Info:Linear Algebra: mksol: N=832 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=896 ; ETA (N=1472): Sat Jul 11 05:24:29 2020
Info:Linear Algebra: mksol: N=960 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=1024 ; ETA (N=1472): Sat Jul 11 05:24:29 2020
Info:Linear Algebra: mksol: N=1088 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=1152 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=1216 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=1280 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=1344 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=1408 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Linear Algebra: mksol: N=1422 ; ETA (N=1472): Sat Jul 11 05:24:28 2020
Info:Quadratic Characters: Starting
Info:Square Root: Starting
Info:Square Root: Creating file of (a,b) values
Info:Square Root: finished
Info:Square Root: Factors: 5882662189303137413042021569076752996489836845672351533 687282158304630200628747266365592320781
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 7181.67
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 7275/31.220/36.147/41.860/1.339
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 4816/30.080/34.055/37.730/1.095
Info:Polynomial Selection (size optimized): Total time: 176.19
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 74.35
Info:Polynomial Selection (root optimized): Rootsieve time: 58.47
Info:Generate Factor Base: Total cpu/real time for makefb: 1.39/0.231279
Info:Generate Free Relations: Total cpu/real time for freerel: 375.52/58.9282
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 2957111
Info:Lattice Sieving: Average J: 1024 for 37388 special-q, max bucket fill -bkmult 1.0,1s:1.363630
Info:Lattice Sieving: Total time: 4581.99s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 7.32/10.1806
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 9.8s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 440.11/258.15
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 17.6s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 24.37/14
Info:Filtering - Merging: Total cpu/real time for merge: 172.14/20.0127
Info:Filtering - Merging: Total cpu/real time for replay: 3.32/2.64458
Info:Linear Algebra: Total cpu/real time for bwc: 159.76/34.51
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 19.36, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (2880 iterations)
Info:Linear Algebra: Lingen CPU time 14.41, WCT time 2.81
Info:Linear Algebra: Mksol: WCT time 10.73, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (1472 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 4.74/1.31515
Info:Square Root: Total cpu/real time for sqrt: 85.42/14.5438
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 10952.6/1163.51
Info:root: Cleaning up computation data in /tmp/cado.vmmrgfy1
5882662189303137413042021569076752996489836845672351533 687282158304630200628747266365592320781
neutron@Neutron:/me/cado-nfs/cado-nfs$
分解总共耗时不到20分钟 .·.·. 发表于 2020-7-11 05:25
虽然我是个学渣
但最基本的智商还是有的
你逼我聪明多了！ .·.·. 发表于 2020-7-11 03:58
factorint(10^100+13,11)//用于分解小因子，11的意思是只用Pollard-Brent Rho and Shanks SQUFOF，Poll ...
我以前都不知道cado-nfs
我是个老土，不会Linux，
以前用过Ubuntu的次数不多
页:
[1]
2