correct bounds check

Author: TilmanNeumann

src/main/java/de/tilman_neumann/jml/factor/pollardRho/PollardRhoBrentMontgomery64.java

@@ -64,8 +64,8 @@ public String getName() {
 
 	@Override
 	public BigInteger findSingleFactor(BigInteger N) {
-		if (N.bitLength() > 63) { // this check should be negligible in terms of performance
-			throw new IllegalArgumentException("N = " + N + " has " + N.bitLength() + " bit, but " + getName() + " only supports arguments <= 63 bit");
+		if (N.bitLength() > 62) { // this check should be negligible in terms of performance
+			throw new IllegalArgumentException("N = " + N + " has " + N.bitLength() + " bit, but " + getName() + " only supports arguments <= 62 bit");
 		}
 		long factorLong = findSingleFactor(N.longValue());
         return BigInteger.valueOf(factorLong);

src/main/java/de/tilman_neumann/jml/factor/pollardRho/PollardRhoBrentMontgomery64MH.java

@@ -68,8 +68,8 @@ public String getName() {
 
 	@Override
 	public BigInteger findSingleFactor(BigInteger N) {
-		if (N.bitLength() > 63) { // this check should be negligible in terms of performance
-			throw new IllegalArgumentException("N = " + N + " has " + N.bitLength() + " bit, but " + getName() + " only supports arguments <= 63 bit");
+		if (N.bitLength() > 62) { // this check should be negligible in terms of performance
+			throw new IllegalArgumentException("N = " + N + " has " + N.bitLength() + " bit, but " + getName() + " only supports arguments <= 62 bit");
 		}
 		long factorLong = findSingleFactor(N.longValue());
         return BigInteger.valueOf(factorLong);

src/main/java/de/tilman_neumann/jml/factor/pollardRho/PollardRhoBrentMontgomery64MHInlined.java

@@ -68,8 +68,8 @@ public String getName() {
 
 	@Override
 	public BigInteger findSingleFactor(BigInteger N) {
-		if (N.bitLength() > 63) { // this check should be negligible in terms of performance
-			throw new IllegalArgumentException("N = " + N + " has " + N.bitLength() + " bit, but " + getName() + " only supports arguments <= 63 bit");
+		if (N.bitLength() > 62) { // this check should be negligible in terms of performance
+			throw new IllegalArgumentException("N = " + N + " has " + N.bitLength() + " bit, but " + getName() + " only supports arguments <= 62 bit");
 		}
 		long factorLong = findSingleFactor(N.longValue());
         return BigInteger.valueOf(factorLong);

src/main/java/de/tilman_neumann/jml/factor/pollardRho/PollardRhoBrentMontgomeryR64Mul63.java

@@ -63,8 +63,8 @@ public String getName() {
 
 	@Override
 	public BigInteger findSingleFactor(BigInteger N) {
-		if (N.bitLength() > 63) { // this check should be negligible in terms of performance
-			throw new IllegalArgumentException("N = " + N + " has " + N.bitLength() + " bit, but " + getName() + " only supports arguments <= 63 bit");
+		if (N.bitLength() > 62) { // this check should be negligible in terms of performance
+			throw new IllegalArgumentException("N = " + N + " has " + N.bitLength() + " bit, but " + getName() + " only supports arguments <= 62 bit");
 		}
 		long factorLong = findSingleFactor(N.longValue());
         return BigInteger.valueOf(factorLong);