Şou

Şounun baş rejissoru istəyir ki, iştirakçılar dəqiq olaraq $n$ fərqli şəkildə sıraya düzülə bilsinlər və hər sırada sütunlarda eyni sayda adam olsun.

Sənin tapşırığın bu məqsədə çatmaq üçün lazım olan minimum adam sayını, $m$, müəyyən etməkdir. Məsələn, əgər n = 3-dürsə, m = 4 adam lazımdır, çünki onlar $1$, $2$ və $4$ sütunda düzülə bilərlər. Əgər verilmiş $n$ üçün tələb olunan adamların sayı 10^9-u keçirsə, rejissora lazım olan qədər insan tapmağın mümkün olmadığını bildirməlisən.