misc/43192: games/factor takes forever on some large inputs

[lhf%impa.br@localhost]

>Number:         43192
>Category:       misc
>Synopsis:       games/factor takes forever  on some large inputs
>Confidential:   no
>Severity:       serious
>Priority:       low
>Responsible:    misc-bug-people
>State:          open
>Class:          sw-bug
>Submitter-Id:   net
>Arrival-Date:   Thu Apr 22 02:30:00 +0000 2010
>Originator:     Luiz Henrique de Figueiredo
>Release:        http://cvsweb.netbsd.org/bsdweb.cgi/src/games/factor/
>Organization:
IMPA
>Environment:
I'm running factor(6) in a Linux machine
>Description:
I'm running this version of factor:
/*      $NetBSD: factor.c,v 1.19 2009/08/12 05:54:31 dholland Exp $     */
but compiled in a Linux box with HAVE_OPENSSL so that it can handle big numbers.

While this works fine
        factor 123456789012345678901234567890
        123456789012345678901234567890: 2 3 3 3 5 7 13 31 37 211 241 2161 3607 
3803 2906161

this goes on forever:
        factor 1234567890123456789012345678901
(32 hours and no output yet)

Pollard p-1 seems to have a hard time with 1234567890123456789012345678901...
>How-To-Repeat:
factor 1234567890123456789012345678901

>Fix:
No fix known