>>659
まずaがどんな数か考えよう、ヒントは公倍数
んでルートの中身は1つずつ当たるのは効率悪いから因数分解を利用して効率よくやろう