U511100 行拂乱其所为

行拂乱其所为，所以动心忍性，曾益其所不能。——[《孟子》](https://hanyu.baidu.com/shici/detail?from=aladdin&pid=bd727bc2891549928be363364010dcdb) 行拂乱吾所为，吾将动心忍性，**曾益吾所不能**。——小L 小L在练习goc时十分烦恼，他看到他的分数n时强迫症又犯了！他要再做x题，使n * x（总分）变成一个他喜欢的完全平方数。

小L特别喜欢**完全平方数**，当他得到一个正整数n后，拥有强迫症的他总想要乘上正整数x，使得n * x是一个完全平方数。由于小L不够聪明，他求助于你。一个整数a是一个完全平方数，是指它是某一个整数的平方，即存在一个整数b，使得 a=b * b。

输入一行包含一个正整数n，代表分数。

输出找到的最小的正整数x，代表要做的题目数量。

【数据规模与约定】 对于20%，1