#include #include using namespace std; int main(){ int n; cin >> n; vector c; int a = 1; while(a*a