配点:200 点
問題文
正の整数 n に対して f(n) を次のように定めます:
f(n):=1≤k≤n∑(k⋅k!)+1
正の整数 N について,f(N) が 2p の倍数となるような最大の非負整数 p を求めてください.
ただし,任意の正の整数 x に対して x!=1≤k≤x∏k を満たします.
制約
- 1≤Φ≤105
- 1≤N≤260
- 入力はすべて整数
入力
各テストケースの入力は,それぞれ以下の形式で与えられる:
出力
答えを出力せよ.
サンプル
f(3)=(1⋅1!+2⋅2!+3⋅3!)+1=24=23⋅3 を満たします.