CF1497E1 Square-free division (easy version)
题目描述
### 题意描述
- 这是简单版，此题中 $k=0$。
给出一串长为 $n$ 的序列 $a_1,a_2,a_3...a_n$。
把它分成尽量少的块使每一块中任意两数的乘积不是一个完全平方数。
输出最少的块数。
输入格式
无
输出格式
无
说明/提示
In the first test case the division may be as follows:
- $ [18, 6] $
- $ [2, 4] $
- $ [1] $