Количество гвоздей

Обнаружены читерские отправки по этой задаче.

Именно ЭТА задача в память об Учителе с большой буквы, который её впервые показал народу на своей дистанционной Интернет-олимпиаде в своё время, взята под особый контроль.

После каждой попытки читерского решения тестовая база по этой задаче будет наращиваться и происходить ретест.

Задачка стоит того, чтобы над ней немножко поразмышлять... :)

Удачных решений!

Уточнение: А автор задачи - Сергей Матвейчук, это он предложил *Владимиру Леонидовичу Дидковскому* эту свою задачку (в немножко другом виде) в его олимпиаду.