# your code goes here
from math import floor, log10, factorial
from timeit import repeat
def log(n):
res = 0
for i in range(1, n + 1):
res += log10(i)
return floor(res) + 1
def log2(n):
return floor(sum(map(log10, range(1, n + 1)))) + 1
def fact(n):
return floor (log10(factorial(n))) +1
n=200000
x =1
r = 3
print (repeat ('log(n)', repeat=r, number=x, globals=globals()))
print (repeat ('log2(n)', repeat=r, number=x, globals=globals()))
print (repeat ('fact(n)', repeat=r, number=x, globals=globals()))
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmZyb20gbWF0aCBpbXBvcnQgZmxvb3IsIGxvZzEwLCBmYWN0b3JpYWwKCmZyb20gdGltZWl0IGltcG9ydCByZXBlYXQKCmRlZiBsb2cobik6CiAgcmVzID0gMAogIGZvciBpIGluIHJhbmdlKDEsIG4gKyAxKToKICAgIHJlcyArPSBsb2cxMChpKQoKICByZXR1cm4gZmxvb3IocmVzKSArIDEKCmRlZiBsb2cyKG4pOgogIHJldHVybiBmbG9vcihzdW0obWFwKGxvZzEwLCByYW5nZSgxLCBuICsgMSkpKSkgKyAxCiAgCgpkZWYgZmFjdChuKToKICByZXR1cm4gZmxvb3IgKGxvZzEwKGZhY3RvcmlhbChuKSkpICsxIAoKbj0yMDAwMDAKeCA9MQpyID0gMwpwcmludCAocmVwZWF0ICgnbG9nKG4pJywgcmVwZWF0PXIsIG51bWJlcj14LCBnbG9iYWxzPWdsb2JhbHMoKSkpCgpwcmludCAocmVwZWF0ICgnbG9nMihuKScsIHJlcGVhdD1yLCBudW1iZXI9eCwgZ2xvYmFscz1nbG9iYWxzKCkpKQoKcHJpbnQgKHJlcGVhdCAoJ2ZhY3QobiknLCByZXBlYXQ9ciwgbnVtYmVyPXgsIGdsb2JhbHM9Z2xvYmFscygpKSkK