考え方 回答例 考え方$N$以下の整数を，平方数で割れるだけ割ったもので分類する．同じクラスに属する数どおしを掛け合わせたときにだけ，積が平方数になる．回答例 N = int(input()) cnt = [0] * (N + 1) for i in range(1, N + 1): j = 2 while j * j <= i…