Skip to Content.
Sympa Menu

cado-nfs - Re: [Cado-nfs-discuss] GF2X problem

Subject: Discussion related to cado-nfs

List archive

Re: [Cado-nfs-discuss] GF2X problem


Chronological Thread 
  • From: paul zimmermann <Paul.Zimmermann@inria.fr>
  • To: Adolfo AVELLA <aavella@unisa.it>
  • Cc: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: Re: [Cado-nfs-discuss] GF2X problem
  • Date: Mon, 13 Apr 2020 13:41:47 +0200
  • List-archive: <http://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/>
  • List-id: A discussion list for Cado-NFS <cado-nfs-discuss.lists.gforge.inria.fr>

Dear Adolfo,

> Dear Paul,
>
> Yes! Thank you really very much!!!
>
> Just one more question: if I have to factorize a small number such as
> 576460752303423487, what should I do to have CADO-NFS working?
>
> Thanking you in advance, I remain
>
> Sincerely yours,
> Adolfo

CADO-NFS is not designed to factor such small numbers. You could use Sage
instead (sagemath.org):

┌────────────────────────────────────────────────────────────────────┐
│ SageMath version 8.6, Release Date: 2019-01-15 │
│ Using Python 2.7.15. Type "help()" for help. │
└────────────────────────────────────────────────────────────────────┘
sage: factor(576460752303423487)
179951 * 3203431780337

or Pari/GP (https://pari.math.u-bordeaux.fr/):

GP/PARI CALCULATOR Version 2.7.5 (released)
amd64 running linux (x86-64/GMP-6.0.0 kernel) 64-bit version
compiled: Nov 10 2015, gcc version 5.2.1 20151028 (Ubuntu 5.2.1-23ubuntu1)
threading engine: pthread
(readline v6.3 enabled, extended help enabled)

Copyright (C) 2000-2015 The PARI Group

? factorint(576460752303423487)
%1 =
[ 179951 1]

[3203431780337 1]

Hope this helps,
Paul




Archive powered by MHonArc 2.6.19+.

Top of Page