in Microsoft.Shared.Dna.Hash/AffineHash.cs [492:501]
private static long NextShift(Random random, long scale)
{
long result = scale;
while (!AffineHash.Coprime(result, scale))
{
result = AffineHash.NextFactor(random, 0L);
}
return result;
}