MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 2 added 47 characters in body

My mistake, the inequality is $\lbrace\lg n\rbrace \leq \lg 3 - 1$. Sorry.It was indeed trivial, sorry and thanks to "unknown".

show/hide this revision's text 1

My mistake, the inequality is $\lbrace\lg n\rbrace \leq \lg 3 - 1$. Sorry.