Skip to Content.
Sympa Menu

cado-nfs - [cado-nfs] Cado-nfs Failed Factoring 143 digits

Subject: Discussion related to cado-nfs

List archive

[cado-nfs] Cado-nfs Failed Factoring 143 digits


Chronological Thread 
  • From: "Thomas D. Dean" <tomdean@wavecable.com>
  • To: cado-nfs@inria.fr
  • Subject: [cado-nfs] Cado-nfs Failed Factoring 143 digits
  • Date: Wed, 13 Apr 2022 20:07:16 -0700
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=tomdean@wavecable.com; spf=Pass smtp.mailfrom=tomdean@wavecable.com; spf=None smtp.helo=postmaster@smtp.wave.syn-alias.com
  • Ironport-data: A9a23:8bDSP6uBGbh2i/4iwXg1a6W5xefnVJlYMUV32f8akzHdYApBsoF/q tZmKTyEbq7YMTCgfo92aI++805QsJCEzdQ3SFZrr3syE3xHgMeUXt7xwmXYb3rDdJWbJK5Ex 5xDMYeYdJhcolv0/ErF3m3J9CEkvU2wbuOgTraCY0idfCc8IMsboUsLd9UR38g52bBVPyvX4 Ymo+5GGYwf5s9JJGjt8B5yr+EsHUMva42twUmwWPZina3eD/5W9JMt3yZCZdxMUcKEMdgKJb 7qrIIWCw4/s10xF5uVJPVrMWhZirrb6ZWBig5fNMkSoqkAqSicais7XOBeAAKtao23hojx/9 DlCnbugcTVxB4zHo8oQA0Z5GiVeNr8Fv4aSdBBTseTLp6HHW2Dp3+0oE0goMMsD6+AyCGVP/ OdeIzcIBvyBr7vskfTiF7gq159ldZayVG8ckikIITXxEfEjTZ3KRY3V7MFV1z46gs0IFvHbD yYcQWM2MEmZM0UWUrsRIIA8xuO0uEb7SCBJl07Fp+02v0bo7wMkhdABN/KOIIDQHZ8N9qqCn UrN9mj+RxcUL/SE2D+d+zStgPXOlGX1Quov+KaQ7ft2mBuMz3IeTgYHUx6ypfiwkQi1XNc3x 1EoFjQGirgKxhSSb9LGcRDo/1+Nuj4XSZkXKrhvgO2S8Zb87wGcD2kCazdObt06qcM7LQAXO k+1c8DBXm036e3NIZ6J3vLL8m7paHB9wXoqPHdcFWM4D8/fTJbfZ/4lZv94EKSolNud9drYm WjT8HdWa1n+cqc2O0iT5lXbm3Szr4bECBUk4EDeWmOs9UVyY4vNi22UBbrzs68owGWxFwfpU J04dy62sLhm4XalyHXlfQn1NOv1j8tpyRWF6bKVI7Ev9i6251modp1K7Td1KS9Ba5hYKG+wM RCN518Mufe/2UdGi4cpMupd7Ox0nMDd+SjND6i8gidmOMQoLl/fpEmCm2bOjzCw+KTTrU3PE czBLZz0Vy5y5VVPyyC/TOMQmbQvwT0yrV4/trikpylLJYG2PSbPIZ9caQPmRrlgvMus/VuIm /4CaZri40gPAYXWP3iMmaZOfABiBSZgX/je9ZcGHtNv1yI/RQnN/deNnOx/E2Gk9owJ/tr1E oaVAxYGkwuu2SeacW1nqBlLMdvSYHq2llpjVQREALpi8yFLjV+H4PhNep0pU6Mg8eA/n/d4Q +NcIJefC+pCQT3N/zlbZp749dQweBOujAOIHiykfDlmJ8I7HVyUp4C9c1u97jQKAwq2qdA68 u+p2Q7sSJYeQxhvUZTNY/W1wlLt5XUQwbogX0bBLtRJVl/r9Yxmd374gvMteppeNhzdyzCT3 QKbRxwfoLCV8YMy9dDIg4GCrpuoSrMiRRAKQjSEtLvvbHvU5Guux4NEQd2kRzGFWTOm4rima MVU0+r4Ya8Ok1t9uoZhF6pmkPAl7Nz1qr4GlglpESmZb1mvDb88cHCK0dMV7f9Ww6NB/xS/R E/J4chcfLyNOcr+VlUWIVN9POiE0PgVnBjU7Og0eR6htHMvp+vaDkgCbQORjCF9LaduNNJ3y Ogsj8ca9gijh0d4Kd2BlC1VqzyBIyBSSakhrZ1GUobnhhBxkQNZZIDETDD//pzJcMRKd0AuI zaPwqHFgu0ElEbFdnMyE1nL3PZc3M9V6EwSlw5feFnZyMDYgvIX3QFK9WVlRwtY+RxLzuZvN zU5LEZyP6iPo29licUrs7pAwO2d6MB1O3AdymflUEXCSlWwEHPEMmB7IveLuUkd8mtHODNc+ dl0DYojvSnCJKnMMukaACaJaMAPifRu/xPPk8mtG8nDFJ4/CdYgqrH7fnIG8nMLHuto7HAqZ oBWECJYdqTlOCUZqak2TYKd0Nz8jfxCyHNqGZlcwU/CIY0QlPxeF9RDx4Bdt/6h/8D3zHI=
  • Ironport-hdrordr: A9a23:5bxIrquPt19k5uQq60gN2nPc7skCvoMji2hC6mlwRA09TyX5ra 3D88jzpiWE7wr5OUtApTnuAtjifZqxz+8S3WBzB8bBYOCFgguVxehZhOON/9SJIUbDH4VmpN 5dmsZFebnN5BRB/KPHyTj9O8o8wdWLtJyzifzYx3NgJDsBV4hQqzhwBwreOkp/QRldBYB8TP Onl7F6jgvlRnwbYoCSAXEBT/LCvZmSzfvdEGw7Li9i1wGCgXeB77b+AwKZxFNHC1p0sMIf2F mArAT16uGKtPm/2gXdzSuJhq4m4ufJ+599DMGBzuATIjD9kAazIN4JYcz+gBkF5N6m5VpvuN 7Fpgc7P942thrqDx2IiCqo5AHs3HIH7Hfm2UWZmz++yPaJOw4SOo5/jY9UNjPf408xptFnlP 0j5RPmi7NnSSzJkSi4z9/BUgFxllDx/xMZ4J8upk0aboMSZPt4qoQb7FlUCtNQdRiKmLwPIa 1QBMzRoN5QeVaLdXDC+jkH+q3eYl0DWiiPT0RHkMmU3z9K9UoJu3cw9YghlnoNsK0wUJRF7f msCNURqI1z
  • Ironport-phdr: A9a23:ISJ5ThWm6qFXRDoPpI7inDTUJNfV8KxIXjF92vMcY1JmTK2v8tzYM VDF4r011RmVB9+dsqMewLSI+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpV O5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxtWiDanfL9/K Au6oQrQu8QXnIBvNrs/xhzVr3VSZu9Y33loJVWdnxb94se/4ptu+DlOtvwi6sBNT7z0c7w3Q rJEAjsmNXs15NDwuhnYUQSP/HocXX4InRdOHgPI8Qv1Xpb1siv9q+p9xCyXNtD4QLwoRTiv6 bpgRRn1gykFKjE56nnahdBzgqxVrx2uqQJxzY7JboyOMfpyYrnQcMkGSWdPXMtcUTFKDIOmb 4sICuoMJehUoZf9p1sJqBuxHxKsD/7hxDNSm3T407M13P4nEQ3IwQctGM4OsHPRrNroKqgdS +a1wbLGzDrZcfNZxyvy55LTfRAlv/6AR65/cc3UyUQ2EQ7Ok1qfp5D/MTyPyuQNr3aU7/BmV e+3imMqqRx9riWvy8owl4XEm40bx03H+Cln3os5O961RFNmbNOmEpZcqjyXOpV0T80sXm1kp Ck3xqEatJOnYiQG1pIqzAPcZfyfa4WE/wzvWeKLLTtlhH9ofKizihK8/ES61+HxVNS43E5Uo idKiNXAq20B2hLJ5sSaRfZw8F2t1SuL2gzN7OxPPFo6mrDBK5E7x749jpoTvlrHHi/xgEj2l 6qWdlk8+uSy5eXoeKvmqYGGO49vigD+NL0ilda7AeQ5KAcORHKX9vi71L3m5UH5QbNKgeMqk qTBrZzWO8AWqrSkDwJV1osv8RKyAjm83NgFn3QLMUpJeBedgIjoP1HOLur4DfC6g1m0jDdrw PXGMaD/DZrXKHjOi7ngcqxj60FC1AU818tQ55ZKBb0bPP3zXUrxuMTeDhAiKwO02froCM1h1 oMCXmKCGrKVPLvIsVCU/uIvP/WMZIgNtTnhMfcq+vnugWY/mV8TZqmkxoAXaXC9HvR+OUqVe 3vsgtEbEWcLpAUyVuLqiEfRGQJUMn27U6V54D8gIIOgF4bKAI6305Kb2yLuVKFWYWVPERigV z/EeoyCEb9YdCWXLsJolBQbXKasQIYr0Rzovwj/nek0ZtHI8zEV4MqwnON+4PfewElaHV1cC s2c1zrIVGRohiYTQCdw2qljoEt7w1PF0K5igvUeG8YAr+hRXFIcMpjRh/d/F8i0QhjIK8uOT VqrS9OOHjgvQ9k4ydsDJU16HobqlQjNihKjGKRdjLmXHNox+6PY0WL2IpNhzHPK2aAnp0YvX MZEPGeii+h08A2AT5XRnRC/kKCnPb8ZwDaL9GqHyj+Wu1pEVQdrTajfdWsaelOQst3n6wXZX rnrALAmOxAHwsmHQkdTQvvui1gOBPLqOdCFJnm0h3/1HhGQgLWFcIvtfWwZmiTbEkkN1Q4Jr z6AMkAlCyGtrni7bnQmHE/zY07q7eh1qW+qBk4ywQaQakR91r2zshcLjP2YQvkX0/oKoiAk4 zlzGV+82ZrRBb/i70J9e6BQbNo7yEhOy2/SvgZ5M9qrKKUjzl8SfgJrvl//gg1tA9Yl84Bip 3crwQxubKOAhQobJnXBgMG2a+aRczarr3XNI+bM11rT0cib4PIK4fU88BD4uR2xU1El6zNh2 sVU1H2V4tPLChATWNT/SBVSlVAyqrfEby06/46R22drNPz+rjjH198gAsM6wwitdN5VNK7CH wj3WZ5/ZYDmOKkxll6lYwhRdvxV8aI5NsWOaPKY1aWiNuJt2jmhiC4UheI1mlLJ/C16ROnS2 p8DyPzNxQqLWQD3i1K5u9z2k4RJDd0LNlK20jOsRItYZ6kpOJ0OFX/rOMqvgNN3m5/qXXdcs l+lHVIPnsGzK1KeaFn03AsY0kpywzTvhSy9wzF9lRk2p7SS1yXEx+mkfx0CcmJGX2hti17wL JP81opLGhH1Pk54z138uh+yzrMTvKllKmjPXUpEGkq+Z3pvVKe9rPvKYsJC7o8prTQCVe29Z V6ATbuu6xAe0i7lAy5f3GViLWDs48io2U0hzjvCdSUWzjKRY8x7yBbB6caJQPdQ2mFDXyxkk XzMAUD6OdC1/NKSnpOFs+akVmvnWIcAFEujhY6Gqia/4nVnRBOlmPXm0MHgFAQ32CnTyNB0W C7BphLxJILs0u7pVIAvNlktH1L658dgT8tilY48iZgW8WcTmJie9HADnCH4NtARisecJDIdA DUMxdDS+g3s3kZue2mIy4zOXXKY2sJ9ZtO+bzBeymcn4stNEqvR8K1ckH4/vA+jtQyIK6sY/ H9V2b405XUdme1MpAc90nDXHOUJBUcBdS30y0bRtYH49fgGIjf0N+HvjQJ/hYzzVerY5FsGB jCiJNF7QH8VjI03MUqQgiSpu8e9JYiWPYJV7UfchR7Ei6I9xIsZsP0MiGInPGv8uSZg0Osnl Vl12on8uoGbKmJr9ab/AxhCNzSzadlBsjfqxb1TmMqbxeXNVt1oBykLUZ30TPmpDCNatPLpM ByLGSE9rXHTEKTWHAuW4kNr53zVFJXjO3aSLXgfhdJsIXvVbFRYmxwRVS4mk4QRDQW23Ir+e Vl0oCsA4BvxrhpF0aRjMBy+GmbTqQG0ayslHZiSKB0Fi2MKr0zRMMGY8qdyB3QBpMzn9VHcb D3AIV0XVDJsOATMHV3oM7iw6MOV9uGZArH7NP7SefCVrvQYUf6UxJWp248g/jCWN8zJMGMxa p9zkkdFQ319HNzU3jsVTClC3T7KasKWrRGU5SRpo8u2+vDmHgno4MHcbtkaecUq4B2wjaqZY qSIgz1lLD9Dyp4W7WTN1KBZw1cMhmd1Zj/oGLABvDWLR6XV0PwybVZTe2Z4M81G6Lg51w9GN JvAi9/74bV/i+Y8F1ZPUVGJciCBfskWOyeiPU3KQl2aMvGPITzC2If8ZqbuEdW4Y81LvgO9s j+RF0KlNTOGxWCBv/WHLuhSgSqSNhhT/oq6d0Q1YVU=
  • Ironport-sdr: 0MxybLtVHb/W/f5UouOKRvNEeKdJxzNRadJjbWt7/GVmULYTDNyEReQk7MpLoIy84EmALFVmxW FZaegDt4Gu5BgQ3bJgKILo7zFWN2yXYIKGr9aHHnkxgiW52AsrmNpJUaiAIyYBquO5kR5j0Oid Xa/jwHeyTNT0/2eYkNrxA9oAOPWio0fF4qaYx2/1RkLqqiMmdw6lTkF4VERmDJxqKx1bDpv1yA WpnDJ7q7ctD9OEm3Dr6OQQpaKX1llEftNB6BPuX/6IRYgSxAJ0oSvLtI8CixylCwiQEBWlbT8J t5YkEKJb4bK4MNfnAXs/Rs0n

I am attempting to factor a 143 digit number.

N=38665963168887228345958524071807275438375646521528126234709899468060898012114596051719213031463437427655952216764986968860908791012508565837427

> cat local.sh | sed -e '/^#/d' -e '/^$/d'
FLAGS_SIZE="-DSIZEOF_P_R_VALUES=8 -DSIZEOF_INDEX=8"

I did make cmake then rebuilt cado-nfs.

The error seems to be:
Error:Filtering - Duplicate Removal, removal pass: terminate called
after throwing an instance of 'std::invalid_argument'

From c145.log:

...
PID3461305 2022-04-13 15:43:49,463 Debug:Filtering - Duplicate Removal, removal pass: duplicates2.run(): Task state: {}
PID3461305 2022-04-13 15:43:49,469 Command:Command: /usr/local/lib/cado-nfs-3.0.0/filter/dup2 -poly /tmp/cado.j7xjqm4s/c145.poly -nrels 21644644 -renumber /tmp/cado.j7xjqm4s/c145 .renumber.gz /tmp/cado.j7xjqm4s/c145.dup1//0/dup1.0.0000.gz > /tmp/cado.j7xjqm4s/c145.dup2.slice0.stdout.1 2> /tmp/cado.j7xjqm4s/c145.dup2.slice0.stderr.1
PID3461305 2022-04-13 15:43:49,610 Warning:Command: Process with PID 217137 finished with return code -6
PID3461305 2022-04-13 15:43:49,615 Error:Filtering - Duplicate Removal, removal pass: Program run on server failed with exit code -6
PID3461305 2022-04-13 15:43:49,615 Error:Filtering - Duplicate Removal, Error:Filtering - Duplicate Removal, removal pass: terminate called after throwing an instance of 'std::invalid_argument' removal pass: Command line was: /usr/local/lib/cado-nfs-3.0.0/filter/dup2 -poly /tmp/cado.j7xjqm4s/c145.po ly -nrels 21644644 -renumber /tmp/cado.j7xjqm4s/c145.renumber.gz /tmp/cado.j7xjqm4s/c145.dup1//0/dup1.0.0000.gz > /tmp/cado.j7xjqm4s/c145.dup2.slice0.stdout.1 2> /tmp/cado.j7xjqm 4s/c145.dup2.slice0.stderr.1

PID3461305 2022-04-13 15:43:49,615 Error:Filtering - Duplicate Removal, removal pass: Stderr output (last 10 lines only) follow (stored in file /tmp/cado.j7xjqm4s/c145.dup2.slice 0.stderr.1):


PID3461305 2022-04-13 15:43:49,615 Error:Filtering - Duplicate Removal, removal pass: antebuffer set to /usr/local/lib/cado-nfs-3.0.0/utils/antebuffer
PID3461305 2022-04-13 15:43:49,615 Error:Filtering - Duplicate Removal, removal pass: terminate called after throwing an instance of 'std::invalid_argument'
PID3461305 2022-04-13 15:43:49,615 Error:Filtering - Duplicate Removal, removal pass: what(): code BUG() : condition is failed at /home/tomdean/Math/cado-nfs/utils/badideals .cpp:88


PID3461305 2022-04-13 15:43:49,615 Error:Filtering - Duplicate Removal, removal pass:
PID3461305 2022-04-13 15:43:49,615 Info:HTTP server: Got notification to stop serving Workunits
PID3461305 2022-04-13 15:43:49,616 Info:Polynomial Selection (size optimized): Aggregate statistics:
PID3461305 2022-04-13 15:43:49,616 Info:Polynomial Selection (size optimized): potential collisions: 81888.4
...

> cat c145.dup2.slice0.stderr.1
antebuffer set to /usr/local/lib/cado-nfs-3.0.0/utils/antebuffer
terminate called after throwing an instance of 'std::invalid_argument'
what(): code BUG() : condition is failed at /home/tomdean/Math/cado-nfs/utils/badideals.cpp:88

> cat c145.dup2.slice0.stdout.1
# (7fafae5c0) /usr/local/lib/cado-nfs-3.0.0/filter/dup2 -poly /tmp/cado.j7xjqm4s/c145.poly -nrels 21644644 -renumber /tmp/cado.j7xjqm4s/c145.renumber.gz /tmp/cado.j7xjqm4s/c145.dup1//0/dup1.0.0000.gz
# Compiled with gcc 9.4.0
# Compilation flags (C) -std=c99 -W -Wall -msse3 -mssse3 -msse4.1 -mpopcnt -mavx -mavx2 -mpclmul
# Compilation flags (C++) -export-dynamic -std=c++17 -Wno-c++11-compat -W -Wall -Wno-literal-suffix -msse3 -mssse3 -msse4.1 -mpopcnt -mavx -mavx2 -mpclmul

q###########################################################################
# Parameter file for Cado-NFS
###########################################################################
# See params/params.c90 for an example which contains some documentation.

###########################################################################
# General parameters
###########################################################################

name = c145

###########################################################################
# Polynomial selection
###########################################################################

tasks.polyselect.degree = 5

tasks.polyselect.P = 300000
tasks.polyselect.admax = 5e5
tasks.polyselect.adrange = 1e3
tasks.polyselect.incr = 60
tasks.polyselect.nq = 3125
tasks.polyselect.nrkeep = 200

###########################################################################
# Sieve
###########################################################################

tasks.lim0 = 10000000
tasks.lim1 = 20000000
tasks.lpb0 = 29
tasks.lpb1 = 29
tasks.sieve.mfb0 = 58
tasks.sieve.mfb1 = 87

tasks.I = 13
tasks.qmin = 10000000
tasks.sieve.qrange = 10000

###########################################################################
# Filtering
###########################################################################

tasks.filter.purge.keep = 160
tasks.filter.target_density = 170.0

###########################################################################
# Linear algebra
###########################################################################

tasks.linalg.bwc.interleaving = 0
tasks.linalg.m = 64
tasks.linalg.n = 64

###########################################################################
# Characters
###########################################################################

tasks.linalg.characters.nchar = 50



Archive powered by MHonArc 2.6.19+.

Top of Page