题目描述

给定一个数 $n$，判定它是否有一个不为 $1$ 的完全平方数因子。也就是说，是否存在某个 $k$，$k>1$，使得 $k*k$ 能够整除 $n$。

输入格式

每行一个整数 $n$，$1<n<10000$。