Ardıcıllıq

Uc nöqtələrində vahidlər yazılmış parçaya baxaq. Bundan sonra hər bir parça üçün sonsuz sayda növbəti əməliyyatları yerinə yetirək: a və b yazıldığı (və aralarında ədəd olmayan) uc nöqtələrində onun mərkəzində a + b cəmini yazaq. Yəni ilkin parçadan

biz növbəti parçanı alırıq:

Sonra isə növbəti parçalar alınır:

və bu şəkildə sonsuzluğa qədər davam edir. Bu parçada n natural ədədi neçə dəfə yazılacaqdır n?

Giriş verilənləri

Yeganə n ədədi (n ≤ 10^13).

Çıxış verilənləri

Məsələnin cavabı, yəni, n ədədinin parçada rastgəlmə sayı.