|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
F - Libre de Cuadrados
Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, 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