>>708
今解いてAC取ったけど
入力例3の出力は1618になった。

他の入力例は１になる極端な例ばかりなので、
提出コードが大きく間違ってるのかも。