問題概要 整数と掛け合わせると平方数になる最小の数を求めよ。 yukicoder.me 解法 問題では完成する平方数がとなっているのでこれを流用する。を素因数分解すると、はの素因数の集合となる。 これはが因数に含まれている数なので、求める数はを素因数分解し…