Skip to Content.
Sympa Menu

cado-nfs - [cado-nfs] Cado-NFS Python factorisation job failed in Square Root stage, on 156-digit input

Subject: Discussion related to cado-nfs

List archive

[cado-nfs] Cado-NFS Python factorisation job failed in Square Root stage, on 156-digit input


Chronological Thread 
    < Chronological >      < Thread >
  • From: David Bernier <david250@videotron.ca>
  • To: cado-nfs@inria.fr
  • Subject: [cado-nfs] Cado-NFS Python factorisation job failed in Square Root stage, on 156-digit input
  • Date: Thu, 22 May 2025 06:21:00 -0400
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=david250@videotron.ca; spf=Pass smtp.mailfrom=david250@videotron.ca; spf=Pass smtp.helo=postmaster@alt31.smtp-out.videotron.ca
  • Ironport-data: A9a23:2XHhXq3qDViaAO07svbD5UF1kn2cJEfYwER7XKvMYLTBsI5bpzRSy WUYUWuDM/eNZzH9eN5zYNmw9htSsMSAy4MwQAI93Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/vOHNIQMcacUghpXwhoVSw9vhxqnu89k+ZAjMOwa++3k YqaT/b3Zhn8hlaYDkpOs/je8E415qyr0N8llgVWic5j7Ae2e0Y9V8p3yZGZdxPQXoRSF+imc OfPpJnRErTxon/Bovv8+lrKWhViroz6ZWBiuVIKM0SWuSWukwRpukoN2FXwXm8M49mBt4gZJ NygLvVcQy9xVkHHsLx1vxW1j0iSlECJkVPKCSHXjCCd86HJW0r+4s1vKmZoBs4R8eFrUDFT6 OEHdwlYO3hvh8ruqF66YuBomp96atLuIJtavWx8iy/YAfshXYrERePB7Le03h9q2oYTRrCGI ZBBAdZsREyojxlnNl4JCZ5kwb+AmHjzfjpEslWT46E+i4TW5FUoj+KzYIqNIbRmQ+1kzgWfn zzI3V7XKSArFoWTzmvar0CF07qncSTTCNNPS+HQGuRRqFaaymtWDhMNfUCqpOGwzE+4QdNWb UIOkhfCtoA78FDwF5/mWgGg5XmZolgCWtZdFPEg7wfLwaO8Dxul6nYsfyxgUN0Ak5ENBjUh0 UPYz870GCMwiejAIZ6CzYu8oTS3MCkTCGYNYy4YUAcIi+UPRqlt13ojqf49SMaIYs3JJN3m/ 9ydhAMX74j/YOYC07ngpBbchi6045/UUkgr5wnaWX6/6QU/b4fNi22UBbrzsq4owGWxFwnpU J04dy62sL5m4XalyHHlfQn1NOv1j8tpyRWF6bKVI7Ev9i6251modp1K7Td1KS9Ba5lYJm+0O hSN4VsNvve/2UdGi4cpP+pd7Ox0lsDd+SjNDayIBjazSsIuLlfYonEGibC4hjm3yxJ1+U3AB XtrWZb9UClGYUiW5CS3S+oazaUswGg62W7eLa0XPDz5uYdykEW9EO9fWHPXN7hRxPrd/G39r Y0EX+PUkEo3bQELSnWMmWLlBQxRdSBjbX03wuQLHtO+zv1OQz59UqOLn+h4J+SIXc19z4/1w 510YWcAoHKXuJENAVzihqlLOeK/D6Vs52k2JzItNluO0n0uK9TnpqQGepd9OfFt+OV/xLQmB 7MIaueRMMRpEz7nwjU6aYWijYpAcB/wuxmCERD4axcCfrlhZTfzxPnaQiXV+hIjMA+LpOolg rj51grkUZsJHAtjK8DNacOQ9VC6vFlDuedcREfkB8l3fmPw/KhDNyaqsKcTJfMUGzr92De69 RicAEoalNLsuK4wysHC3oqfnreqEsx/P0tUJHba5rCILhvn/nKv7ItDceSQdxbfX3PQ1IT7Q ssN1ND6EvkMvGgSgrpGC7wxkJ4PvYr+lYFV3iFPPSvtbW3yLphCP3Pf/81ElpMV949joQHsB 36+oIhLC46oZvHgPkUafjc+T+K50voRpDnewNI1LGj+5w515LC3alpTDTbdlB1iKKZJD619z dcDoMI27ymNuiguOPuCjQFW8D2oBV4EWKMFqJobIdHKjiwG91J8WqHfWxTGuMy3V9ZxM0cRM mC1gojGjO9i3UbsSSc4OkXM+ut/vq4wni524mUMHHmzoeqdtMQLhEVQ1R8VUjVqyg521rMvG 2pzaGxwC6a83xZpo8lhBWmTIQVLXyeI8Bat1mpTuWz9ZGurX1zrM2cSF7us/kcY0mQEZRld3 uiS51jEWAbQXvPa/3UNS38+jsf8XPpN9gHms+K2LfSvRpUVT2Lsvf6zWDAutRDiP/IUuGTGg utbpMBLdqzxMH8rkZ0RUoW1++wZd0GZGTZkX/pkwaIuGFPcchGU3RylCRi4WuFJFszw3X6IM e5cDeMRaE3mzweLlC4ROoAUKbwtnPIJ2ssLSom2GUE46Ymgvhhbm7OO0BPhhV0bYcRkyuc8D YLzSwisMEKtgVlspmuci/UcZ0SZZ4EfaRzezdKF1rwDN6g+vdFGdWAw1bqJvEupDjZ3wiLMg iT9Y/758u8z76VtgIrmLYtbDSqWN97YdbqF4SKzgft0fPLNNsbCsgcWmGa2Zw9TbKY1XvJ3t LWSsezY2FHOk6Y2Xlv4xbiANfhtzuejUNVHNvnYKCFhohKDf8v3uT0R1nudK6EVoOhC58Kie RS0WPGwefERRd1Z4n9fMApaLDowFIX1af3GiR6mjvHRFCUY7xPLHOmn+VDtc2tfUC0CYL/6K w3svseR9sJql5tNCDAEFsNZLcdBenG7YpQfdvr1qTW8JUuriAnburLdyDwR2QuSAXyASMvH8 ZbJQyblTyuLuYbK8cp4trJjtRhGHVd/hugNJngmweBUsAzjLmA6LrU6C64kW6Fkynm4kNmyY TzWd2ItBBnsRTkOI122/N3nWRzZHeAUfMvwIjsy5U6PdiOqH8W6DaB88jt7qWJDEtc5IDpL9 flFkpExAvSw/n2tbe8X+qfix/xi2uufwW8Uv178n8H1HwwZB/MB3RSN2SJTADffHZileFrjf AAIqaJsGSlXinId1e5+enJYHw0DuzWpxDxAgeKn3oPEo4vCpAFf4KSXBgwwu4HvqOwUJbIDQ m/tQG3L6Gn+Nrn/f0c2k4pBvJKYws5n0iR3wGEPiOHSc2yNBrwbAv4/
  • Ironport-hdrordr: A9a23:2BVLLq62qPOTTxfO2wPXwP3XdLJyesId70hD6qkDc203TiX+rb HJoB17726StN91YhsdcL+7VpVoLUmskKKdgrNxAV7BZmbbUQKTRekI0WKI+UyFJ8SRzJ8+6U 4tSchD4F6aNzRHZOXBkXCFOudl5uKm3uSSr97ipk0BcT1X
  • Ironport-phdr: A9a23:p1X9cBGof4xZtCjL1MZSNp1GfxlGhN3EVzX9CrIZgr5DOp6u447ld BSGo6k21xmRBc6GtaMMy7KP9fy7AypYudfJmUtBWaIPfidGs/lepxYnDs+BBB+zB9/RRAt+I v5/UkR49WqwK0lfFZW2TVTTpnqv8WxaQU2nZkJ6KevvB4Hdkdm82fys9J3PeQVIgye2ba9vI BmsogjcuMcbjZF+JqotxRfEonpFduBLzm9sOV6fggzw68i+8ZJ96Shcp+4t+8tdWqjmYqo0S qBVAzshP20p/sPnsgXNQxWS7XUGSGUWlRRIAwnB7B7kW5r6rzX3uOlg1iSEJMP6Vb87Vyis4 KdtUx/olTwINyUl/2HNi8x/l7xUrRS8rBFi2YHUYYWVNP1jfqPBeN4RWGRMUtpNWyFHH4ixa ZYEAegcMuZCt4TzpFUAohSwCgeyBO3h1yNHiHDt0K0m0eksCx3K0BA+E98MtnnfsdX7NL0VU eCw1KTGwy/Mb+1X2Tjg9YPFbw4uoeuKXbJxb8XR01QkGgTYgVqKt4zlPi6a2voNvmSH9OdgS +OvhHM5pAF2vjiv3MAsio/Tio0J0F/J7CN0y5s6KtOkUkB0e8KkEIdOuCGAMYt7Wt0vTmFnt isnzrAIuYK2ciYWxZg72xPTdvKKfpSK7x79WuifLjh1iGxrdr+hmxu/8kitx/HyWMe70ltGs zZInNbKu3sQ1BLT8tCKRuVy80u72TuC2Rrf5v1eLUwqiabXM4Mtz7Aym5YJrEjOHC/7lF/og KKYa0ko4PWk5uv5brjgu5SRKYt0ihzlMqQyhMO/G/k2MgkPXmeF4emwyLvu9lDjTrpQlP05i KzZvYjaJcsFoq65BBdY3Zwn6xajATqqzc4UnWICLFJZYBKLlo/pO0zSIPziE/e/gkmjnylsx /DaJL3hBZPNImLfn7j7Zbp96khcxxQvzd1H+Z5ZBasNLfL9V0PrqNDUFAE1PxCsz+biEtp91 4ceWWyVAq+eNaPfqUKH6fgxI+mNeYAZpjbwJ+Q+6v7wjH82hEESfa613ZsNb3C4GO5qLFmDb nb0hNcOCn8FvhAiQ+zylF2CTTlTam6vU64k/DE0FJqmDZvfRoCqmLGOwD20EYBRZmxfDFCMH 2zoep6fW/YMbSKSOtVuniYFVbinUY8h1AuhuBX0y7p9faLo/XgTvJ7kkd57/MXSkwsz/Hp6F ZezyWaIGk19gGIEDxU7xqZ+rFY1nluKz6l02aEAPcJS6/5OTh09M9jXxropWJjJRgvdc4LRG x6dSdK8DGRpJjpQ69oHYkImXs6nkgiGxC2yRbkci72MApUwtKPaxXn4YchnmD7dzKd0qV4gT 4NUMHG+wLZl/l3fDpDInx/Ez460dKgR2zLX82HFxmPd9FpAXltIWL7eFWsaelOQqN344k3YS Lr7Bb05MwcblJaqNKpGZ9r1l1JAAvzqa5zFe2zko26rHl6Tw6+UKornf2JIxCLGFE0NiBwe5 16PMRRlX2G6pn7GSTtzCRTxYk/h9vVkr3X9RUZcIxiiSUpn2vL1/xcUgafZUPYPxvcfvz9nr TxoHVG71taQCtyapgMncr8OKdU6qExK027UrWkfdtSpMrxii1gCcg92o1Km1hN5DZ9FmNQrq 3VixRR7KKaR2ldMPz2C2pW4NrrSI2j0tBehDsyekl3XzteaoPpXwOo5p1jkoBuuEAwp+jQv0 tVY1Wed+oSfFBAbAtr6Vkc68QQ/pqmPOHV7utiSjTs2afrR0HeKwd8iCeo7xwz1et5eNPjBD wruC4gBANDoLuU2ml+vZxZCPeZI9adyMdn1EpnOkKOtIutkmyqryGpd54UomE6F6StwELOQ9 4gEz/yfwhGAUXH3hR3y16K/0ZABfjwUEmelnGLoDZBQavcvJa4VCGujJNGtwdM4jJenCBs6v BazQlgB3sGuYx+baVfwiBZR2UogqnuigSKkzjZwnlnFt4Kn1TfVi6TnfRsDYStQQXV6yEzrO c6yhswbW06ha04okgGk7AD03foTqKN6JmjVCUBGGkq+Z21rTKq87OfaS9BO5J4vrT9QVqK3a BiWR6X8rB0Tzy74VzECgm1gMWns4M2xlgcykG+HKXdvsHfVHKM4jQzS4tDRX78Z3zYLQjV5l SiCA1G9O9ez+tDH35zHs+24SyegTsgJLW+2lsXY8nHjtggISVWlkvu+m8PqC10/2C7/jJxxU DnQ6Q37es/t3ri7NuRueg9pAkX94ox0ANIb8MN4iZcO1HwdnpjQ82AAlDK5PdxF2K6kMSIlW z8HztnJ+g/jnkZqZCHspcqxRjCGz81tasPvKG8fxCMxtZ0SILmV4LFDgTFypByzpEiCBJo11 idYwvwo5nkAhugPswd41SSRDIcZGkxANDDtnRCFvJiu6b9ab2G1ff2sxVJzyJq/WaqarFgWC xObMt8yWDV95cJlPBfQ3W3vv8v6LcLIY4tbtwXIwU6b0q4MedRp0KBWwnE/cWPl4S96k6hr1 Vo2m87g+9PfTgcltKOhXkwCanuoPIVLvGu1yv0G1seOg9L1RdM7QW5NBcG4C6j4V2lK/eLuM wLEeNElgk+SAqGXXQqW6UM96mnKD4juLHaPYn8Q0dRlQhCZYk1ZmgEdGjsgzNY1EQWjxcqpd 0kchHhZ/lnjth5F0f5lLTH2VnuE/UGzbyssDZ+CMFxI7w1P4FvPNsrY5es7EyxD/5KnpRCAM STBO0IVVidRHBbcYjKrdrC1rcHN6e2ZGvazI7PVbLOCpPYfH/aEyJSz05d3qjaBMsLcdnJmD vA9xg9CRSUjR4KEwHNXDXZPxEevJ4aBqRyx+zN6tJW6+fXvA0f04JeXTqBVKZNp8gy3hqGKM 6iRgjx4IHBWzMBppzeAxb4B0VoVkywreSOqFOFKuSfTTa6Kx/d/ER8XZiRvLsxOqak1lFooW 4aTmpbu27h0g+RgQU9CTkDkk9q1aNYiKmWhbwqBH0OXLPGBOCGN3cD7bKSgU7pWyu5d/U7V2 37TAwroOTKNkCPsXhakPLRXjS2VCxdZvZm0bhdnDWWwBMKjcBCwN8V7yCEn2bBhzG2fLnYSa HIvFiEF5q3V9y5The9zXnBM/mYwZ/fRgD6XtqHRYtMftf8hasybv/xb7Hk916FS6mdPTa4s8 MM3hsBvr1yhjvOIzHxsWUgWwt6qrIuPoR47f77c6oEFXmvYugwM4WiXFw4NoZ1uA4+2050=
  • Ironport-sdr: 682efa91_4HBCfuDk+MYff5WXV8Un1iVisK8uN+sqSwZc+x+61E5Ay00 DtPGKDc+V9MhuWAYd0S4opFEzCjLaxhcg6zB6zA==
Dear Cado-NFS list subscribers,

On May 20, after a 5-day run of progress (including sieving and Linear Algebra phases completed successfully),
a process was killed in the Square Root stage.

I'm thinking of giving the factoring job another try. I'd like to know what I should do differently
in the second try?

I'm enclosing some console output obtained by "re-running" Cado-NFS commands.

Many thanks for your help,

Yours sincerely,

David Bernier

P.S. I have the console that ran the job still active, so I can provide more feedback/information.

---



Summary: During the Square Root stage of NFS on a 156-digit number, a process is/was unexpectedly killed.



Number to factor:
711184568226693729370734178977437454969661097325497188095372946030140070512120533859960933802665342317474945713448338045526414656892812610438356424893790777

System: Windows 11, 14 physical cores, 32 Gb RAM

Environment: Windows subsystem for Linux, Ubuntu OS.

CADO-NFS version: May 15 INRIA Gitlab


Console output:
[...]

Rat(1): level 7 took cpu=10.06s (wct=3.44s)
Rat(1): size of product = 1165873893 bits (peak 8183M)
Rat(1): starting rational square root at 217.92s (wct 23.16s)
Rat(0): level 7 took cpu=10.35s (wct=3.58s)
Rat(0): size of product = 1166172659 bits (peak 8183M)
Rat(0): starting rational square root at 218.96s (wct 23.51s)
Rat(2): computed square root at 246.29s (wct 32.91s)
Rat(2): reduced mod n at 246.65s (wct 33.04s)
Rat(2): computed g1^(nab/2) mod n at 246.65s (wct 33.04s)
Rat(2): square root is 2989644409478105083184192941862416373829178248900748492033778468761708759940947400706710609583845143867705550622457684434372965541273518660603850655492329
Rat(2): square root time: 246.70s (wct 33.07s)
Rat(1): computed square root at 247.16s (wct 33.31s)
Rat(1): reduced mod n at 247.42s (wct 33.43s)
Rat(1): computed g1^(nab/2) mod n at 247.42s (wct 33.43s)
Rat(1): square root is 42221083752672897432649835236878467298558925235196473407703932719285730039020916120352841273900764096331887321197946905478379591686774535795945618194989030
Rat(1): square root time: 247.44s (wct 33.46s)
Rat(0): computed square root at 247.72s (wct 33.78s)
Rat(0): reduced mod n at 247.81s (wct 33.90s)
Rat(0): computed g1^(nab/2) mod n at 247.81s (wct 33.90s)
Rat(0): square root is 673519196366795654500627690739193337620391312598595525410540974165338799063212226861487610129250262216560246246273399961757622843656671620635565471957977684
Rat(0): square root time: 247.81s (wct 33.93s)
Alg(0): cannot seek in dependency file, using single-thread I/O
Alg(1): cannot seek in dependency file, using single-thread I/O
Alg(0): read 0 (a,b) pairs in 247.81s (wct 33.96s, peak 8183M)
Alg(2): cannot seek in dependency file, using single-thread I/O
[...]

Alg(2): starting level 4 at cpu=1266.71s (wct=102.46s), 16 values to multiply
Alg(1): level 4 took cpu=138.79s (wct=7.66s)
Alg(1): starting level 5 at cpu=1401.44s (wct=109.87s), 8 values to multiply
Alg(2): level 4 took cpu=139.62s (wct=7.69s)
Alg(2): starting level 5 at cpu=1406.33s (wct=110.15s), 8 values to multiply
Alg(0): level 4 took cpu=145.68s (wct=8.02s)
Alg(0): starting level 5 at cpu=1410.10s (wct=110.35s), 8 values to multiply
Alg(1): level 5 took cpu=146.35s (wct=8.95s)
Alg(1): starting level 6 at cpu=1547.79s (wct=118.82s), 4 values to multiply
Alg(2): level 5 took cpu=155.60s (wct=9.51s)
Alg(2): starting level 6 at cpu=1561.92s (wct=119.65s), 4 values to multiply
Alg(0): level 5 took cpu=152.15s (wct=9.32s)
Alg(0): starting level 6 at cpu=1562.25s (wct=119.67s), 4 values to multiply
Killed


Archive powered by MHonArc 2.6.19+.

Top of Page