#include <iostream>
#include <cmath>
 
using namespace std;
 
int main() {
  long int x;
  cin >> x;
  for (int i=1; i<=x; i++) {
    if (sqrt(i)*sqrt(i) == i)   // again wrong!
      cout << i << endl;
  }
  return 0;
}