public class PowerOfTwo {
    public static void main(String[] args) {
        int limite = Integer.parseInt(args[0]);

        int conta = 1;
        for (int i = 1; i <= limite; i++) {
            int potenza = i * i;
            if (potenza <= limite) {
                System.out.println(conta + " " + potenza);
                conta++;
            }
        }

    }
}