Qısa kub — Eolymp

Giriş

Bir təbii ədəd $k$ verilir.

Çıxış

Kubu (üçüncü dərəcə) $k$ -ya tam bölünən ən kiçik müsbət tam ədədi çap edin.

Nümunələr

Nümunə 1

Loading

Qeyd

Məsələn, nə $1^{3} = 1$ 1^3 = 1, nə $2^{3} = 8$ 2^3 = 8, nə $3^{3} = 27$ 3^3 = 27, nə $4^{3} = 64$ 4^3 = 64, nə də $5^{3} = 125$ 5^3 = 125 $12$ -yə tam bölünmür, amma $6^{3} = 216$ 6^3 = 216 bölünür. Beləliklə, $6^{3}$ 6^3 $12$ -yə bölünən ən kiçik təbii kubdur.

Bal hesablama

Sınaqların 20%-i üçün $2 \leq k \leq 100$ 2 \leq k \leq 100;
20%-i üçün $1 0^{5} < k < 1 0^{6}$ 10^5 < k < 10^6;
20%-i üçün $1 0^{7} < k < 1 0^{8}$ 10^7 < k < 10^8;
20%-i üçün $1 0^{10} < k < 1 0^{12}$ 10^{10} < k < 10^{12};
20%-i üçün $1 0^{15} < k < 1 0^{18}$ 10^{15} < k < 10^{18}.

Bütün bu halları səmərəli həll edən bir proqram yazılmalıdır. Ballar effektivliyə görə bölüşdürülür.