Sıralamaların birləşdirilməsi

Verilmiş iki sonsuz artan ədədlər ardıcıllığı A və B var. A ardıcıllığının i-ci elementi i^2-ə, B ardıcıllığının i-ci elementi isə i^3-ə bərabərdir.

C ardıcıllığı, A və B ardıcıllıqlarının birləşməsindən yaranan 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örünür.

Giriş verilənləri

Giriş faylının yeganə sətrində təbii ədəd x (1 ≤ x ≤ 10^7) verilir.

Çıxış verilənləri

Çıxış faylına C_x yazın.

Nümunələr