2 ms·

as the size of the input to the procedure increases you will indeed be calculating with numbers with a huge amount of bits