3D Printed Statues

You own one 3D printer and need to produce $n$ statues with it. Printing the statues one at a time takes a long time, so printing a new printer first can be faster. A newly printed printer can print statues or print yet another printer.

Every print job takes one full day. Each day you decide, for every printer you own, whether it prints a statue or prints a new printer. A printer produced on a given day is usable from the next day on, and a printer is never consumed by a job.

Find the minimum number of days needed to print at least $n$ statues.

The first line contains one integer $n$, the number of statues you need ($1 \le n \le 10000$).

Print one integer on a single line, the minimum number of days needed to print at least $n$ statues.