Problem

4 /8


Zwei Arrays (lite)

Problem

Alice und ihr Vater Professor Seleznev schreiben die Zahlen einer bestimmten Folge auf ein Blatt Papier. Das i-te Sequenzmitglied von Alice ist i2, das i-te Sequenzmitglied von Professor Seleznev ist i3. Sie beschlossen, eine neue aufsteigende Sequenz zu erstellen, indem sie zwei ihrer eigenen Sequenzen verketteten. Wenn in diesem Fall beide Sequenzen dieselbe Nummer enthalten, ist sie in der neuen Sequenz nur einmal vorhanden. 

Alice und der Professor bitten dich, die i-te Zahl in der neuen kombinierten Folge zu erraten. 


Eingabe

Die einzelne Zeile der Eingabedatei enthält eine natürliche Zahl i (1 <= i <= 107).


Ausgabe

Drucken Sie die i-te Nummer der neuen Sequenz. 

 
Beispiele
# Eingabe Ausgabe
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!