Problem

4 /7


어레이 2개(라이트)

Problem

Alice와 그녀의 아버지 Seleznev 교수는 종이에 특정 시퀀스의 번호를 적습니다. Alice의 i번째 시퀀스 멤버는 i2이고 Seleznev 교수의 i번째 시퀀스 멤버는 i3입니다. 그들은 자체 시퀀스 중 두 개를 연결하여 새로운 오름차순 시퀀스를 만들기로 결정했습니다. 이 경우 두 시퀀스에 동일한 번호가 포함되어 있으면 새 시퀀스에 한 번만 나타납니다. 

Alice와 교수는 새로 결합된 시퀀스에서 i번째 숫자를 추측하도록 요청합니다.


입력

입력 파일의 한 줄에는 자연수 i (1 <= i <= 107)가 포함되어 있습니다.


출력

새 시퀀스의 i번째 번호를 인쇄합니다. 

 
예
<헤드> <몸>

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!

# 입력 출력
1 1 1
2 2 4
3 4 9