import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long x = Long.parseLong(scanner.next()); long y = 1; while (true) { long z = (x * y); if (isSquare(z)) { break; } y++; } System.out.print(y); } private static boolean isSquare(long z) { double sqrt = Math.floor(Math.sqrt(z)); return (sqrt * sqrt) == z; } }