From 3091ce69da35e9c8a8ff29702ea3310af30684e4 Mon Sep 17 00:00:00 2001
From: David Tolnay <dtolnay@gmail.com>
Date: Sat, 11 Dec 2021 00:50:44 -0800
Subject: [PATCH] Evaluate constant u128 factor

---
 src/udiv128.rs | 3 +--
 1 file changed, 1 insertion(+), 2 deletions(-)

diff --git a/src/udiv128.rs b/src/udiv128.rs
index 8ecc496..1c96d6f 100644
--- a/src/udiv128.rs
+++ b/src/udiv128.rs
@@ -32,8 +32,7 @@ pub fn udivmod_1e19(n: u128) -> (u128, u64) {
     let quot = if n < 1 << 83 {
         ((n >> 19) as u64 / (d >> 19)) as u128
     } else {
-        let factor = (8507059173023461586_u64 as u128) << 64 | 10779635027931437427 as u128;
-        u128_mulhi(n, factor) >> 62
+        u128_mulhi(n, 156927543384667019095894735580191660403) >> 62
     };
 
     let rem = (n - quot * d as u128) as u64;