Problem

4 /8


Duas matrizes (lite)

Problem

Alice e seu pai, o professor Seleznev, anotam os números de uma determinada sequência em um pedaço de papel. O i-ésimo membro da sequência de Alice é i2, o i-ésimo membro da sequência do Professor Seleznev é i3. Eles decidiram criar uma nova sequência ascendente concatenando duas suas próprias sequências. Nesse caso, se ambas as sequências contiverem o mesmo número, ele estará presente apenas uma vez na nova sequência. 

Alice e o professor pedem para você adivinhar o i-ésimo número na nova sequência combinada. 


Entrada

A única linha do arquivo de entrada contém um número natural i (1 <= i <= 107).


Saída

Imprima o i-ésimo número da nova sequência. 

 
Exemplos
# Entrada Saída
1 1 1
2 2 4
3 4 9

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!