|
Matcom Online Grader
F - Libre de Cuadrados
Languages: C, C++, Java, Pascal, Haskell, JavaScript, Tiger, Python, C#
Time & Memory limits: (details)
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
Output
1
Input
13
Output
19