Садівник посадив за день N дерев і повинен був вилити під кожен саджанець по відру води. Так як в день посадки йшов дощ, садівник почав поливку дерев не в день посадки, а починаючи з якогось невідомого нам K-го дня. Скільки днів садівник не поливав дерева, якщо в останній день він під кожне з дерев вилив N1 частину води з відра, у передостанній - N−11 частину, і т.д., а загалом під кожне з дерев вилив не більше, ніж по половині відра води?
Кількість дерев N(0<N≤1000000).
Шукана кількість днів.