Are you sure you want to participate in this contest ?
If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.
Un número es libre de cuadrados si no es divisible por ningún cuadrado perfecto mayor que uno. Los primeros números que cumplen esto son: $1, 2, 3, 5, 6, 7, 10$. En este problema queremos encontrar el $N$-ésimo número que es libre de cuadrados.
Input
La entrada es una sola línea con el entero $N$ ($1 \leq N \leq 10^9$).
Output
La salida será una línea con el número buscado.
Sample test(s)
Input
1
--- Showing first 30 lines (click "Copy" to get full content) ---
Output
1
--- Showing first 30 lines (click "Copy" to get full content) ---
Input
13
--- Showing first 30 lines (click "Copy" to get full content) ---
Output
19
--- Showing first 30 lines (click "Copy" to get full content) ---