«Qısa kub»

Verilmiş təbii ədəd k üçün, kubu k-ya bölünən ən kiçik təbii ədədi tapacaq bir proqram yazın.

Giriş məlumatları

Tək bir ədəd k verilir.

Çıxış məlumatları

Kubu (üçüncü dərəcəsi) k-ya tam bölünən ən kiçik təbii (tam müsbət) ədədi çıxarın.

Qeyd

Məsələn, 1^3 = 1, 2^3 = 8, 3^3 = 27, 4^3 = 64 və 5^3 = 125 ədədlərinin heç biri 12-yə tam bölünmür, lakin 6^3 = 216 bölünür. Beləliklə, 6^3 12-yə bölünən ən kiçik təbii kubdur.

Nümunələr

Qiymətləndirmə

• 20% bal testlərə aiddir ki, burada 2≤k≤100;

• daha 20% bal 10^5≤k≤10^6;

• daha 20% bal 10^7≤k≤10^8;

• daha 20% bal 10^10≤k≤10^12;

• qalan 20% bal 10^15≤k≤10^18.