Задача №111247. Полный квадрат
Полным квадратом называется такое число, которое является квадратом целого числа. Например, полными квадратами являются числа 4, 100, 225, а числа 7, 8, 45 – нет.
Требуется найти такое наименьшее натуральное число m, чтобы произведение чисел n и m было полным квадратом.
Входные данные
В первой строке входного файла задано числа n (1 ≤ n ≤ 10^5).
Выходные данные
В выходном файле должно содержаться единственное число m.
Примеры тестов
Входные данные
2
Выходные данные
2
Входные данные
24
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему