Kibrit qız#1434
Bir zamanlar, Tanyan adlı bir qız riyaziyyat dərsində maraqlı bir tapşırıqla qarşılaşdı. Ondan kibritlərdən istifadə edərək, tam ədədi tərəflərə malik fərqli üçbucaq düzəltmək tələb olunurdu.
Əvvəlcə bu, xüsusilə böyük qiymətləri üçün mümkünsüz görünürdü. Lakin Tanya şanslı idi—atası həvəsli kibrit qutusu kolleksiyaçısı idi. O, eyni uzunluqda 10^{15} kibritdən ibarət olan bir çox qutulara sahib idi. Onun kolleksiyası çox böyük idi, elə ki, hər bir kibrit uzunluğu üçün (-dən 10^{10}-a qədər) dəqiq bir qutusu var idi.
Təbii ki, hər bir qutunun dəyəri, içindəki kibritlərin uzunluğu artdıqca yüksəlirdi. Tanya atasından qutu almaq istəyirdi və atası ona kibrit uzunluğu -dən -ədək olan qutuları verə bilərdi. Tanya atasını çox sevdiyi üçün ondan mümkün qədər az qutu istəmək istəyirdi. Sənin vəzifən Tanyaya onun tapşırığını yerinə yetirmək üçün istəməli olduğu minimum qutu sayını tapmaqda kömək etməkdir.
Bir üçbucaq, kibrit uzunluqları a \leq b \leq c olduqda yalnız və yalnız c < a + b şərti ödənərsə qurula bilər.
Bir tam ədəd (1 \leq K \leq 10^{12}) — Tanyanın düzəltməli olduğu fərqli üçbucaqların sayı.
Bir tam ədəd , Tanya atasından istəməli olduğu minimum kibrit qutu sayını göstərir.
Nümunə 1