From cjm@satanii.enemy.org  Tue Oct  8 09:20:49 2002
Return-Path: <cjm@satanii.enemy.org>
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id ED3AA37B401
	for <FreeBSD-gnats-submit@freebsd.org>; Tue,  8 Oct 2002 09:20:49 -0700 (PDT)
Received: from lyra.enemy.org (lyra.enemy.org [62.116.11.42])
	by mx1.FreeBSD.org (Postfix) with SMTP id 95FEE43E4A
	for <FreeBSD-gnats-submit@freebsd.org>; Tue,  8 Oct 2002 09:20:48 -0700 (PDT)
	(envelope-from cjm@satanii.enemy.org)
Received: (qmail 14450 invoked from network); 8 Oct 2002 16:21:20 -0000
Received: from unknown (HELO satanii.enemy.org) (62.116.11.3)
  by lyra.enemy.org with SMTP; 8 Oct 2002 16:21:20 -0000
Received: from satanii.enemy.org (localhost [127.0.0.1])
	by satanii.enemy.org (8.12.3/8.12.3) with ESMTP id g98GLfrD088650
	for <FreeBSD-gnats-submit@freebsd.org>; Tue, 8 Oct 2002 18:21:41 +0200 (CEST)
	(envelope-from cjm@satanii.enemy.org)
Received: (from cjm@localhost)
	by satanii.enemy.org (8.12.3/8.12.3/Submit) id g98GLe3N088649;
	Tue, 8 Oct 2002 18:21:40 +0200 (CEST)
Message-Id: <200210081621.g98GLe3N088649@satanii.enemy.org>
Date: Tue, 8 Oct 2002 18:21:40 +0200 (CEST)
From: "Chris J. Mutter" <cjm@s2.enemy.org>
Reply-To: "Chris J. Mutter" <cjm@s2.enemy.org>
To: FreeBSD-gnats-submit@freebsd.org
Cc:
Subject: /usr/games/factor calculates wrong when factors > 2^32
X-Send-Pr-Version: 3.113
X-GNATS-Notify:

>Number:         43831
>Category:       bin
>Synopsis:       /usr/games/factor calculates wrong when factors > 2^32
>Confidential:   no
>Severity:       non-critical
>Priority:       low
>Responsible:    fanf
>State:          closed
>Quarter:        
>Keywords:       
>Date-Required:  
>Class:          sw-bug
>Submitter-Id:   current-users
>Arrival-Date:   Tue Oct 08 09:30:01 PDT 2002
>Closed-Date:    Wed Oct 23 08:00:44 PDT 2002
>Last-Modified:  Wed Oct 23 08:00:44 PDT 2002
>Originator:     Chris J. Mutter
>Release:        FreeBSD 4.6.1-RELEASE-p10 alpha
>Organization:
Enemy.ORG Productions
>Environment:
System: FreeBSD satanii.enemy.org 4.6.1-RELEASE-p10 FreeBSD 4.6.1-RELEASE-p10 #0: Wed Aug 7 08:04:19 CEST 2002 root@satanii.enemy.org:/usr/obj/usr/src/sys/S2 alpha

>Description:

when using ``factor'' on the alpha platform it gives a wrong result
when someone tries to factor numbers > 4294967295 that contain of 
factors that are >= 65539.

$ factor $(echo "65539*65539" | bc -q)
4295360521: 4295360521
            ^^^^^^^^^^ wrong.

>How-To-Repeat:

$ factor 4295360521

>Fix:

i think its not easy to fix without modifying /usr/src/games/primes/pr_tbl.c
>Release-Note:
>Audit-Trail:
Responsible-Changed-From-To: freebsd-alpha->freebsd-bugs 
Responsible-Changed-By: jhb 
Responsible-Changed-When: Tue Oct 8 10:03:26 PDT 2002 
Responsible-Changed-Why:  
This is not an Alpha-specific bug but happens on all LP64 platforms such 
as sparc64 and ia64 in current as well as alpha. 

http://www.freebsd.org/cgi/query-pr.cgi?pr=43831 
Responsible-Changed-From-To: freebsd-bugs->fanf 
Responsible-Changed-By: fanf 
Responsible-Changed-When: Wed Oct 9 10:47:22 PDT 2002 
Responsible-Changed-Why:  
I'm dealing with this. 

http://www.freebsd.org/cgi/query-pr.cgi?pr=43831 
State-Changed-From-To: open->patched 
State-Changed-By: fanf 
State-Changed-When: Wed Oct 9 13:03:50 PDT 2002 
State-Changed-Why:  
I've committed the bignum Pollard Rho factor(6) from NetBSD to -CURRENT 

http://www.freebsd.org/cgi/query-pr.cgi?pr=43831 
State-Changed-From-To: patched->closed 
State-Changed-By: fanf 
State-Changed-When: Wed Oct 23 08:00:08 PDT 2002 
State-Changed-Why:  
All the new hotness has been MFCed. 

http://www.freebsd.org/cgi/query-pr.cgi?pr=43831 
>Unformatted:
