Skip to Content.
Sympa Menu

cado-nfs - Re: [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime

Subject: Discussion related to cado-nfs

List archive

Re: [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime


Chronological Thread 
  • From: hermann@stamm-wilbrandt.de
  • To: Greg Marks <marks@gmarks.org>
  • Cc: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] cado-nfs.py "Square Root: Creating file of (a,b) values" hang for non-semiprime
  • Date: Thu, 31 Jul 2025 08:48:47 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=hermann@stamm-wilbrandt.de; spf=Pass smtp.mailfrom=hermann@stamm-wilbrandt.de; spf=Pass smtp.helo=postmaster@nx215.node02.secure-mailgate.com
  • Ironport-data: A9a23:slvRMK+/A9kvPz7/b1yUDrUD4nWTJUtcMsCJ2f8bNWPcYEJGY0x3y zFKWD+AM/bbNmXwc9l3YIq+phgAsJDVmtBnHgM6qyBEQiMRo6IpJ/zJdxaqZ3v6wu7rFR88s Z1GMrEsCOhuExcwcz/0auCJQUFUjPzOG/ylTraZZ0idfCc8IA85kxVvhuUltYBhhNm9Emult Mj7yyHlEAbNNwVcbCRNtcpvlDs15K6v4GxD5gRnDRx2lAa2e0c9XMp3yZ6ZdCOQrrl8RoaSW +vFxbelyWLVlz9FIs+liLvybnoRSbfUOwWU4lIOM0R1qkUqSoQai87XBdJEAatlo23hc+NZl L2hgaeNpTIBZcUgrgiyvy5wSEmSNYUekFPOzOPWXca7lyUqeFO0qxli4d1f0ST1NY+bDEkXn cH0JgzhYTiRi/Pq3LCpR9NQqcY4duCwJ71Fq2hJmGSx4fYOGfgvQo3M9YUBgXE2gcxDRayYf McSdCBiKRHJYhlAM0saTpk5mY9EhFGmImce8QzP4/popTKKkWSd05C1WDbRUtyHX8BcmECwv X7P+mG8HRAePsaWzzaZtH6h7gPKtXqhAt9LSeTgqZaGhnWy/FYDIhInc2CamqaCu1HuCsl8a FE9r39GQa8arxTwHoSsBnVUukWstRcQXJ9WHfYS8xCI0qOS4gCDB2FCQCQpVTA9nMkmH2V3k FmOk96xX3p0vbaIU3/Y876VqTy7JSVTJmgHDcMZcecby8vvsd0vjADCdOpMErXvp4buJ2vh2 hnf+UDSmI4vpcIM0qy6+3XOjDStuoXFQ2YJCuP/AD/NAuRROtLNWmC41WU3+8qsO661YzG8U JUsndjEtb1IC5aBmXTXBv4AF6yz6rOAOTzYjldzEt8q8DHFF5+fkWJ4vmsWyKRBaJ1sldrVj Kn75Vs5CHh7ZyDCUEOPS9jtY/nGNIC5fTgfatjab8BVfr96fxKd8SdlaCa4hj+wyxl0yfpgY svFLq5A6Er274w4lVJaoM9CidcWKtwWnDyCHvgXMjz+iufANCb9pUktbwbXMYjVE59oUC2Oq 40PaprTo/mueOH5bSDb9sYcKFoKRUXX9ripw/G7gtWre1I8cEl4Uqe56ep4K+RNwf8P/s+Wp S7VZ6Ot4Aak7ZExAVnRMig7AF4uNL4jxU8G0dsEZwvziyBzP9fxts/ytfIfJNEayQCq9tYsJ 9FtRilKKq4npu3vomxEMcvOv8Z5eQ61hAmDGSOgbXJtN9RjXgHFsJusNAfm6CBEXGL9uNocs o+Q8FrRYaMCYAB+U+fQSvaklG2qsVYnxeldYkrvI/toQnvKzrREESLKo8UME5k+Eimbnjq+/ CSKMCgcvtjI8tMU8sGWpKWqrLWJMupZH2hIE0b18byNbHLTwXqiyopuTdSoRC3ve1713I6AZ uxl6e72H9NavVRNsqt6S61Ky4Bn7fTRhrZq9CZWN1SVUEaKUJZOemKn2+tLvY1zno5pgxO8A B+zy4MLKIe3N9PAO39PAggcN8Co9+wewxvW5tQLeHTK3jd9pue7YB8DLiu3qXJvKZVuO9kY2 sYngskd7jK/hjcMMtqriiN19XyGHkcfUpcI540rP4v2tjUFkl1yQ4TQKivT0qG9b99hNkoLI DjNoIHgg79a5FTJclttNHzr8Ndeu68zu0Fx/AdfH2iKp9vLve9o/Rtz9T9scB9Z4C8a2M1OO 09qFXZPG4OwwxlSivJ+Al+cQzN6OEXB+2ja6Uc4q2nCfkz5Ck3PNDIcPMiOzmA48kVdXCpX0 5+Ewl28Cj/VbMD62wUva25cts7McN1V3S/BkfCBAM6qMcQbYz3ko6n2fksOiULtLv0QjX39h 9tB3bhPe4yhEABIuIw9KY2R9YpIeSC+PGYYHM1QpvIYL1/TaBSZ+GaoKXnoXuhvOvaT00uzK /I2F/J1Tx7kiRq/9GEKN5UtfY1xsuUivucZW7XRImUDjbuTgxxpvL/U9Qn8nGUbeMpvo+lsN rLucy++LULIiUt2g2PtqOx2Cli8a/QAZyz+27mR28cNHJQhruptUB8T1p2ZgnarCzZkrimk5 F77W6zrzuJZ2dtNmanoGf59HAmaE474e9mJ1wGRiO5wS+3zH/3AjC4rj2X2Hh93OOIRUutnl L7Wv9/Q2ljEjYkMUGvYusegEvQVwMefBc5Sb9zFA0RFuCrfSv3TxUII/l2kI6NniNly6smra DalWZHhaf8URNZv63lHYAdOExsmKvrWb4WxgQifvvizGhwm/gifF+ye9FjtdnN+Wh4THo/XU ivYmq+JyIhDjYJuABQkOalXM6VgKgW+ZZp8JszDizaIK0KJ3HWAg+LGvjg942jpDnKkLp7L0 ajdTEKjSCXo6bD69/AHgYlcpRZNMW1ch9M3dUcj+9JbrTC2IWoFDOYFO6U9FZBmvX3u5a78e Q3yQjMuOQflURRAVCfM0tDpcwOcJ+4JY/PSBDgi+WGKYCaXWqKEJpZc9Rlb3nQnQQu7kdmbK uwf9EOpb1L1ittsSP0I7/O2vfZ/y7mIjjgU8ET6iIrpDwxYHbwO02d7ERFQUTDcVfvAj1jPO XN/UFUsrJtXkqItOZ0Il79p9BAlUPfHySVyNHrJxtHTtt3BivZNw+DlNqT227wHY80WKfgFQ nafq66l/TWNwnJK0Uc2k4tBvEO2Iavj8guGwGvLXhEbmqT19WUjNdkLmyYTCs0vkOKaO0jFm GPquxDSG2zcQH28G9SqJcEh4I54V3dJEDDNhhT2ozPa1xA0pzQcl95G0yqjQazNR2PfU4m0j dvcgIt9Y7Fbidc8mQRDiw==
  • Ironport-hdrordr: A9a23:KAfMMKgxclv42bKweffEnzYyaXBQX8Z13DAbv31ZSRFFG/Fw9/ re7MjzGyWE6gr5P0tQ4+xoWZPwOk80kKQZ3WB/B9aftWXd2FdAabsSibcKoAePJ8SdzJ8l6U 4IScEXY7HN5BpB/KHHCWKDYrMdKbe8gcOVbKvlvhFQpQoDUdAX0++xYDzrZnGeEzM2eqbQk/ Cnl7d6T7zLQwVqUixLbEN1KtQqwLXw5eXbSC9DPRIs9BKDqTup7bDzDhTd8xEbWzNJqI1Sj1 TtokjC6q++qP2ewh/Y2WfP49B3ldfn19tfFKW34KcoAwSpsAqjeJ9sf7WDuT48ve3qzko2nt /NpBllFcF68Wm5RBDHnTLdnzPt2io051vryVqXiWbu5erkWTw9C81Owa5HchbU7EAt1esMop 5j7iaiu5BKFh/llCT56dDUW1VXjEaupnInnYco/g1iudt3Us4okbAi
  • Ironport-phdr: A9a23:GMW0lxfViz6PFDAWB/L4H0WLlGM+nNbLVj580XLHo4xHfqnrxZn+J kuXvawr0ASSG92AoKsc07OP+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHROOjNwjQAcWuURYHG t9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3wOgVvO+v6BJPZgdip2OCu4Z3TZBhDiCagbb9oI xi7owvcutMKjYZsJao91wfFrmdVd+hL2GhlOU+dkxHg68i/+5Ju7z5esO87+c5aVqX6caU4T bhGAzkjLms4+s7luwTdQAWW/ncSXX0YnRVRDwXb4x/0Q4/9vSTmuOVz3imaJtD2QqsvWTu+9 adrSQTnhzkBOjUk7WzYkM1wjKZcoBK8uxxyxpPfbY+JOPZieK7WYMgXTnRdUMlPSyNBA5u8b 4oRAOoHIeZYtJT2q18XoRejGQWgGObjxzlVjXH0wKI6yfwsHg7I0gIgAdwDrmnao9f7NKgcU u60w7XHwzrCb/5NxTfw6orIfgw9rfyWQ759d9fax0k1FwPCi1WdsYzlMC2P1uQIqWeb6exgW Pm0i247sQ5xpz2vyt4ii4nIgoIa0UrE+j9/wIkoOd20UlN0bsCiHZBNuC6UK5F4Tdk+Q2F0p ik60LsGtIa5cSUIyJkqxhDRZv+GfoWI/x/tVPidLSt7iX54Zr6yhxW//0ejx+HhSMW630pHo yhbn9TItn4A2B7e59aZR/Zj+EqqxDWB1xjL5+1ZJU04i7DXJ4Mgz7IujJYeskbOEjXolEnrj KKabkEp9+ay5+njfrnqvIKQOo12hw3kPakihsqyCvkiPAcURWiU4+G82aXj/ULnRLVKieU7k q/WsZzEOMgWprS1AwlS0ok+9RmzEymq3M4DnXYZMF1FZQiHgJbwN1HLOv/4DPO/g1u2nzd32 f/KJKHuApLILnTbkbfhe6hy61JExQYuyd1T+YhYBqwALf7tQEP8t97VAgUnPwCpw+vrENB92 ZkfWWKLDK+ZKqTSsVqQ6+IvPeaMfooVtyz7K/gj/PPulmM5lkUYfamsxJcWZnG4HvB9LEWDe 3XshMoOEXsQsgUjUuPmkEeCXiJLZ3auQ6I84Sk2B568AojeQYChmbqB3CmgHpBNfWBHClWME W/yeImeWvcMbjiSIs57nTAeW7ihUZct1Re1uwDi0bpoMvLU+jEEtZLkzNV5+vXflR4s+jxzD MqTyXmAQW97kG8QXT85wr5/r09nxFqb16h5jOJUGcFT6v9TVAc6MoPTwPJmB9zsQA7BZcmGR 0q7QtW8Hz49V9cxzMUPY0Z5FNWtlAzD0DSwD7AJkLyLAYQ4/b/f33jwIsZw027I2qYvgFc4X sVCKWuoirZi+AjWHYHJiVmWmr6ye6oFxCDD+3+PzXGWvEFWSAN+S7nIU20CaEfOttT5/k3CQ KeuCbs5NgtBztaPJLFWZ9P0kFsVDMvkbfvEbm35vm6qBg3AkraFdonxU2oY1T/eEw4DiQ9Fr licMg1rBiq7pmvYChR1CVvqZgbz8O10snq9QlNywwzZPAVay7Op90tN1rSnQPQJ0+dB4X95w 90VNFO03taNTsGFuxIkZ6JEJ9U0/FZA02vd8Q17JJ2paa541RYFawoimUTo2l1sD5lY19Awp SYqwRB3IKSe+EhdfjadmI/xPrfNI2/+4FajZv2ewUnQhe6f4bxH8/EksxPmtQCtGFAl9iBn3 sNQ2n2azo7WBQ8XFI3wVkwt/h52u/fWb3p1/JvagEVlKrL8qTrew5QpCe8inw6nZMtaObiYG RXaFd1AXpXoLusmlgDzKAkJN/1I+esxNsKiePKa1eigO+MIcCuOq2NB7cg910uN83E5UevUx 9MexOne2AKbVjD6hVPns8btmIkCaytAVmy4gTPpAoJcfMgQNc4CFHuuLsurx95/m4+lWnhW8 0SmDk8H38nhcASbblj01wldnUoNpnnvlSy9xj1y2zYny8jXlCzD2eHrchwvIXJCQWwnklboK 5K9idwGGkSlLkAomBaj+Ufm1v1Dvq0sSgubCUxMfiXwMyRjSv7p5+DEOpAVrsN3938ODbfZA xjSULP2rhoE3jm2GmJfwGt+bDS2otDimAQ8jmuBLXF1pX6feMdqxB6Z6saPIJwZljcAWiR8j iHaQ1amONz8t9WZjZLKtOaWTH6oU5gWbijvx5mJsieno2FnS07a/bj7ipj8HA423DWundlnT yDBqhDUeZXi0qH/LuNjdFNhAlPgrcZ3UNIb8MN4lNQb3n4UgY+Q9HwMnDLoMNlV7qn5aWIEW T8Bx9O9DBHN4ER4NTrJwov4Ui7Y2c59f5yhZXtQ3Csh7sdMAaPS7bpenCIzrEDq5Q7WZPF8m H8ax55MoDYajvsMsQwr5j6BC7UXWFZZOSb2nhKE85ayoe1baX2ufr65yEdl1YnwVvfb/FsaC Cm/IM5/VSZri6c3eErBynjy9p3pdJHLYNQfuwfV2xbMgu5JKY4gw/8DhC5pI2X47hhHg6Ywi R1j243/vZDScjQ3uvvnWFgIaXuvPp5An1OlxbxTlcuXwY21S5BoGzFQGYDtUertCzUK8/LuK weJFjQ47HadA7vWWwGFuyIE5zrCFY6mM3aPKTwX19JnEVOdKVZaiQYSdC4ml5s8Ux+rwMb7e UF1+nYd6xSrz3kEgvItLBT5XmrF8U2oZy0xQZ6ZBAFK5wRHoljUNcaE5+R/A2dU89fyyW7FY nzebANOA2YTX0WCDF22Jbii6+7L9O2AD/a/Jf/DMv2e7PZTXPCSydezw5NrqnyXLsvVeCEoX JhZkgJTGGp0EMPDl3ATRjwLwmjWd8DB4k/7/yNtqcX38ey3Cl6xo9HTUP0DbJM2pEHT4+/LN vbM1nonb2wEjdVdmDmRmOBX3UZO2Xg0J3/0S+tG6naLFOWKxOdWF0JJO3I1bpEOtvpsmFEKY 5K+6Ju916Yk3KdkUREcCwanyp7vPYtQfym8LA+VXR7acu7denuSn5uxOeTmFdgyxK1Vr0Pi4 z/DSR3qYGzRz2u0BULob70EjTnHbkAA/tvhKVA9WS66E46uawXnYoMpy2dqmvtk1jWTajN5U 3A0clsR/OHOq3kE2bMvSyoYsSQtLPHYyXrHqbOEcdBG4b0yXXs8lvoGsi9jjecKqnsZHbosx 06w5pZn8VSvk+2Ezj16XFxCrTlCiIXNsUgqfKzd8tMotW/sxBsW9i3QDh0Lo4AgEdjzo+VLz cCJkqvvKTBE+taS/M0GBsGSJtjVeHYmNBPoHnbTAm5nBXazMnrDgkVGjPyI3nuF9MFn7J7rl JdWEPlAWVcoDP5fD01kGNMLPJoxVTQh2bKWl88H43OioQK0Jo0S58GdEKvMW7O/d3DD1OQMb gBA2b7iKIUPKoD3k1dvbFV3hsWCGkbdW8xMvjw0bgIwpxYokjA2RWky1kT5LwK1tSZCT7jtw ERw2lQ4O71wp1KOqx8tK1HHpTU9ihw0kNTh2nWKdSLpaby3RcdQAjb1sE44NtX6RRx0ZEu8h x8BVn+MSrRPgr9nbW0uhhXbvM4FGfNGSKRCZjcL2fiSYrA30FBWsCyhyVMB6eaPWv4A3EM6N IWhqX5NwVcpdNkuOanZP7ZE1HBWlvjX42mu0ew8mFVYPEsG7XmfPSsBuUgHP6UrYSGv+6Y/j G7K0ysGc28KWf0wp/ts/U5oIOWMwRXr1LtbI1ywPeiSfOuJ/nLNnsmSThYsx1sFwgNbqKNu3 55pIC/2Hwg/iaGcHBMTOY/eJBFJOoBMoWPLc3/GuK2IyJZxde1V98juXbXX6eAShU6pRFxvB IkH894MW5yl0UXXJNvqarUCzEd0jOwODE6ZBfFMPQ2KlD0dqsez0Nl70NsFTtnyKX5hOCCyo 6nWogUwifyPQJE6byVDNrY=
  • Ironport-sdr: 688b11d2_wPUPuFERGk0n3Hvd2g/BCgKFJKF03MuXs76/UbSIG85jcsP uvVTwHp/ZbpYQCqzfabY8V1jiqfe9TCS4kTf3og==

On 2025-07-30 23:54, Greg Marks wrote:

In my experience, cado-nfs does work for non-semiprime input. In 2014
I ran cado-nfs-2.0 to successfully factor the number


122707855552185828468257427836864283300563571915184717192876562407609081222481009431414764530405548369855861509454229893234271790119941689194939718305389933643.

The final cado-nfs output was the three prime factors, separated
by spaces. (I should say that I have not tested this on more recent
versions of cado-nfs.)

Incidentally, due to the relatively small size of the smallest prime
factor of my number, ...

Thanks,

"relatively small size" is bigger than I thought.
What is that prime factor?

I did run this little GP script for more than 6 hours without factor found:

hermann@7950x:~$ gp -q
? o=2;forprime(p=3,,if(n%p==0,print(p);quit());if(p\10^8!=o\10^8,o=p;print1(".")))^C
*** user interrupt after 6h, 11min, 21,939 ms

I counted the number of dots printed, and the smallest factor is not smaller than

(128*114+16)*10^8 = 1460800000000

Since single threaded, the AMD 7950X CPU did run a >5.5GHz ...

Regards,

Hermann.







Archive powered by MHonArc 2.6.19+.

Top of Page