atcoder.jp カウント対象が成立するためには、左辺が割り切れる必要がある（Aのそれぞれが整数のため）ことから、iについて全探索するとした場合に、Aiの約数を列挙しておくとよさそう。さらに、AjとAk相当は、まじめに探索しなくても、個数から引いてこれそ…

atcoder.jp 基本的にはゴリゴリ探索し、枝狩り（というのか？）する。何法っていうのかよくわからない。 ただし、本番中には枝狩り不足で通せず。ソース整理してコメントも残したので、置いておきます。 def resolve(): N = int(input()) Ax, Ay = map(int, …