# How do you call the operation of counting the number of euclidian division until the denominator is lower than the remainder?

I was looking for the minimum size of a base35 secret_key to be able to generate at least 1,000,000 secret key.

The result is 35*35*35*35 = 1500625

How do you call this operation of counting the number of euclidian division until the denominator is lower than the remainder ?

-
I think where you wrote "remainder" you mean "quotient" and where you write "quotient" you mean divisor. This is essentially an integer logarithm. –  Thomas Andrews Feb 7 '13 at 15:20
I don't think there is a special name, but in a formula this boils down to $$\left\lceil\frac{\ln 1000000}{\ln 35}\right\rceil=4.$$