#include #include #include using namespace std; #define MAX 10000000LL int a[MAX]; // A309228 map sqrtint; long long u=1; long long uu=1; bool issquare(long long n) { while (n>=uu) { sqrtint[uu] = u; u++; uu=u*u; } return sqrtint.count(n)>0; } int main() { int mx = 0; for (long long n=1; n