Check Pollard Rho deadline inside partial factor loop

PerfectNumbers.Core/PrimeOrderCalculator.Cpu.cs

@@ -873,6 +873,13 @@ internal static partial class PrimeOrderCalculator
 			{
 				while (compositeStack.Count > 0)
 				{
+					long currentTimestamp = Stopwatch.GetTimestamp();
+					if (currentTimestamp > deadlineTimestamp)
+					{
+						pollardRhoDeadlineReached = true;
+						break;
+					}
+
 					ulong composite = compositeStack.Pop();
 					// composite will never be smaller than 1 on the execution path
 					// if (composite <= 1UL)
@@ -899,8 +906,11 @@ internal static partial class PrimeOrderCalculator
 					compositeStack.Push(quotient);
 				}
 
+				if (!pollardRhoDeadlineReached)
+				{
 					pollardRhoDeadlineReached = Stopwatch.GetTimestamp() > deadlineTimestamp;
 				}
+			}
 
 			if (pollardRhoDeadlineReached)
 			{