Kibrit qız
Bir gün qızcığaz Tanya maraqlı bir hadisə ilə qarşılaşdı. Riyaziyyat dərsində ev tapşırığı olaraq kibrit çöpündən müxtəlif uzunluqlu K fərqli üçbucaq düzəltmək tapşırığı verildi.
Bu tapşırıq, xüsusilə K böyük olduqda, çətin görünürdü. Amma Tanyanın bəxti gətirdi - onun atası kibrit çöpü kolleksiyası toplayır. Atasının çoxlu kibrit qutusu var, hər qutuda 10^15 kibrit çöpü var və hər qutudakı kibrit çöpünün uzunluğu eynidir. Tanyanın atasının kolleksiyası çox böyükdür - 1-dən 10^10-a qədər hər L üçün kolleksiyada kibrit çöpü uzunluğu L olan dəqiq bir qutu var.
Təbii ki, atası kolleksiyasını çox qiymətləndirir və qutunun dəyəri içindəki kibrit çöpünün uzunluğu ilə artır. Tanya atasından N qutu istəmək istəyir və bu halda, təbii ki, atası ona uzunluğu 1-dən N-ə qədər olan kibrit çöpü qutularını verəcək. Tanya atasını çox sevir, ona görə də ondan minimum sayda qutu istəmək istəyir. Tanyaya neçə qutu istəməli olduğunu müəyyən etməyə kömək edin.
Uzunluqları a ≤ b ≤ c olan kibrit çöpündən üçbucaq yalnız və yalnız c < a + b olduqda düzəldilə bilər.
Giriş verilənləri
Tam ədəd K (1 ≤ K ≤ 10^12) - Tanyanın düzəltməli olduğu fərqli üçbucaqların sayı.
Çıxış verilənləri
Tam ədəd N, Tanyanın ev tapşırığını yerinə yetirmək üçün atasından istəməli olduğu minimum qutu sayına bərabərdir.