Conventionally n is the length of the input, which is generally logarithmic in the numerical value of the input for algorithms dealing in integers.
Moreover, analyzing Russian peasant multiplication as O(log N) implies treating addition as constant-time, which it certainly isn't. (This is intuitively clear if we try applying the algorithm with slightly large integers!)
