Kibrit çöplərindən üçbucaq

“Kibrit çöplərindən model” məsələsindən Sizə tanış olan professor Samodelkin yenidən öz əqli qabiliyyətini göstərmək qərarına gəldi. O, kibrit çöplərindən üçbucaqlar düzəltməyə başladı.

Hər tərəfi bir kibrit çöpü olmaqla n üçbucağı düzəltmək üçün Samodelkinə minimum neçə kibrit çöpü lazımdır?

Giriş verilənləri

Bir n (n < 2*10^9) ədədi.

Çıxış verilənləri

Bir ədəd -kibrit çöplərinin sayı.

Nümunələr