>>802
・条件を満たすnが最低限何を満たしていないといけないかを考えて置き換える
・書ける限り書き出して数列としての規則性を探す
・(1や0などでない)2数の最大公約数が1⇒片方は片方で割り切れない
などなど