Problem

4 /7


两个阵列（精简版）

Problem

Alice 和她的父亲 Seleznev 教授在一张纸上写下某个序列的数字。 Alice的第i个 序列成员是i2，Seleznev教授的第i个序列成员是i3。他们决定通过连接他们自己的两个序列来创建一个新的升序序列。在这种情况下，如果两个序列包含相同的数字，那么它在新序列中只出现一次。 

爱丽丝和教授让你猜出新组合序列中的第 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