Sıralamaların birləşdirilməsi#2705

Sıralamaların birləşdirilməsi

1 saniyə

64 meqabayt

Asan

İki sonsuz artan $A$ və $B$ ədədlər ardıcıllığı verilir. $A$ ardıcıllığının $i$ -ci həddi $i^{2}$ i^2-dir. $B$ ardıcıllığının $i$ -ci həddi $i^{3}$ i^3-dür.

$C$ ardıcıllığı isə, $A$ və $B$ ardıcıllıqlarının birləşdirilməsi ilə alınan artan ardıcıllıqdır. Əgər bir ədəd həm $A$ , həm də $B$ ardıcıllığında varsa, $C$ ardıcıllığında yalnız bir dəfə göstərilir.

Giriş

Giriş faylının tək sətrində bir təbii ədəd — $x$ ( $1 \leq x \leq 1 0^{7}$ 1 \leq x \leq 10^7) verilir.

Çıxış

Çıxış faylında $C_{x}$ C_x-i çap edin.

Nümunələr

Nümunə 1

Loading

i^{2}

i^{3}

1 \leq x \leq 1 0^{7}

C_{x}