Üçbucaq şəbəkəsi#4368

Üçbucaq şəbəkəsi

1 saniyə
128 meqabayt
Çox asan

Qarşınızda sonsuz üçbucaqlı şəbəkə var. Bu şəbəkə elə qurulmuşdur ki, əgər hər hansı bir zirvəni yandırsanız, anında bu zirvə alovlanır, bir saniyə sonra bu zirvə ilə birbaşa qonşu olan bütün zirvələr alovlanaır, sonra isə artıq alovlanmış zirvələr ilə qonşu olanların hamısı alovlanar və bu şəkildə davam edər. Tutaq ki, alov heç vaxt sönmür.

İlkin olaraq bir zirvə alovlanmışdır. saniyə sonra alovlanan zirvələrin sayını müəyyən edin.

Giriş

Bir tam ədəd n~(0 \le n \le 10^9).

Çıxış

saniyə sonra alovlanan zirvələrin sayını çıxarın.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading