Se eu te digo que eu sou Top 100 do URI Online Judge no momento em que escrevo esta solução, então você já sabe que estou abaixo do 50º lugar.
Descrição
Solução
Segue o mesmo raciocínio do 1037 - Intervalo, com a diferença que não há limite superior, apenas inferior, então um dos jeitos mais fáceis de resolver esse problema é abordar o número dado de cima para baixo.