Cerință

Suntem într-un univers $N$-dimensional, care este numărul maxim de puncte astfel încât să le putem pune ca distanțele dintre oricare $2$ puncte să fie aceleași?

Date de intrare

Pe prima linie se găsește $N$.

Date de ieșire

Un singur număr, numărul maxim de puncte.

Restricții și precizări

• $1 \leq N \leq 10^5$.

Exemplu

stdin

2

stdout

3

Explicație

Suntem într-un plan $2$-dimensional, putem alege maxim $3$ puncte, dacă le punem în formă de triunghi echilateral este satisfacută relația. Nu putem alege mai mult de $3$ puncte astfel încat să existe un plasament care să respecte cerința.