Due array (lite)
Problem
Alice e suo padre, il professor Seleznev, scrivono i numeri di una certa sequenza su un pezzo di carta. L'i-esimo membro della sequenza di Alice è i2, l'i-esimo membro della sequenza del professor Seleznev è i3. Hanno deciso di creare una nuova sequenza ascendente concatenando due delle proprie sequenze. In questo caso, se entrambe le sequenze contengono lo stesso numero, allora è presente solo una volta nella nuova sequenza.
Alice e il professore ti chiedono di indovinare l'i-esimo numero nella nuova sequenza combinata.
Input
La singola riga del file di input contiene un numero naturale i (1 <= i <= 107).
Uscita
Stampa l'i-esimo numero della nuova sequenza.
Esempi
| # |
Input |
Uscita |
| 1 |
1 |
1 |
| 2 |
2 |
4 |
| 3 |
4 |
9 |
Запрещенные операторы: sort