Muncuqlar

Sandıqçada müxtəlif rəngli muncuqlar saxlanılır. Bütün muncuqlar eyni formaya, ölçüyə və çəkiyə malikdir. Muncuqlar N müxtəlif rəngdən birinə aid ola bilər. Sandıqçada hər rəngdən çoxlu sayda muncuq var.

Elə minimal muncuq sayını müəyyən etmək tələb olunur ki, onları sandıqçadan baxmadan çıxardıqda, aralarında eyni rəngli iki muncuğun olacağına zəmanət verilsin.

Girişə bir natural ədəd N — muncuq rənglərinin sayı verilir (1 ≤ N ≤ 10⁹).

Çıxışa məsələnin cavabını çap edin.