Deux baies (lite)
Problem
Alice et son père, le professeur Seleznev, notent les numéros d'une certaine séquence sur un morceau de papier. Le i-ème membre de la séquence d'Alice est i2, le i-ème membre de la séquence du professeur Seleznev est i3. Ils ont décidé de créer une nouvelle séquence ascendante en concaténant deux de leurs propres séquences. Dans ce cas, si les deux séquences contiennent le même numéro, alors il n'est présent qu'une seule fois dans la nouvelle séquence.
Alice et le professeur vous demandent de deviner le i-ème nombre dans la nouvelle séquence combinée.
Entrée
La ligne unique du fichier d'entrée contient un nombre naturel i (1 <= i <= 107).
Sortie
Imprimez le ième numéro de la nouvelle séquence.
Exemples
| # |
Entrée |
Sortie |
| 1 |
1 |
1 |
| 2 |
2 |
4 |
| 3 |
4 |
9 |
Запрещенные операторы: sort