아르바이트2 (중등) timer 1s memory 64MB

진흥이는 알바를 시작했다.

진흥이가 하는 일은 오래 일한 사람일수록 성과가 비례해서 늘어나는 일이다.

따라서 일이 숙달될 때까지는 알바비를 받을 수 없지만 사장님은 첫날에도 무려 1원을 주신다고 했다.

그리고 다음날에는 2배로 올려서 2원을 주시고 그 다음날에는 4원을 주신다고 하였다.

하지만 무한정 그렇게 올려주다 보면 한 달 후에는 하루에 10억원이 넘는 금액을 지급해야 한다. 따라서 지급해야 할 금액이 10000원이 넘는 첫날에는 10000원을 지급하고 이후에는 하루에 전날의 1%씩 올려서 10100원, 10201원, 10303원... 이렇게 지급하기로 했다. (계산중 소수점 미만은 버린다.)

진흥이는 여행을 가기 위해 필요한 금액을 벌어야 한다.

진흥이가 필요한 금액을 벌기 위해 알바를 해야 하는 날 수를 구하는 프로그램을 작성하라.