Problem

4 /7


2 つのアレイ (lite)

Problem

アリスと彼女の父であるセレズネフ教授は、特定のシーケンスの番号を紙に書き留めます。 Alice の i 番目のシーケンス メンバーは i2、Professor Seleznev の i 番目のシーケンス メンバーは i3 です。彼らは、独自のシーケンスを 2 つ連結して、新しい昇順シーケンスを作成することにしました。この場合、両方のシーケンスに同じ番号が含まれていても、新しいシーケンスには 1 回だけ存在します。

アリスと教授は、新しく結合された数列の i 番目の数を推測するようにあなたに求めます. 


入力

入力ファイルの 1 行に自然数 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