問題
この問題は コードフェスティバル2014 決勝 D - パスカルの三角形(AtCoder) をもとにした改題です。
正整数 N が与えられます。 0≤j≤i≤105 を満たす、整数のペア (i,j) の内、 (ji)=N を満たすペアの数を求めなさい
ただし、
(ji) は 区別できない i 個のボールから j 個 選ぶ場合の数に等しい数です。
制約
1≤N≤109
入力例1
出力例2
(ji)=120 となる (i,j) の組は (120,1),(120,199),(10,3),(10,7),(16,2),(16,14) の6つです。