ABC161 F Division or Subtraction
2つに分けて考える.
N - 1の約数
これらをKとすると必ずNを1にすることができる(なぜならNをKで割ったあまりが1となるから).
Nの約数
これはすべてが成り立つわけではない. 実は1つ1つ成り立つことを調べていっても間に合うので, シミュレーションして成り立つかどうか調べる(ただし, 割り切れなくなったとき余りを調べないと間に合わないことに注意).
N - 1, Nは互いに素なので, 出てきたKに重複はない. よってそのまま足せば答えとなる.