题目翻译（原来的翻译莫名其妙） 在 AtCoder 上，经常会出现以下形式的问题。

求答案对 998244353 取余。

顺便提一下，实际上 998244353 = 119 × 2^23 + 1 具有这样的性质。与此相关，请回答以下问题。

给定整数 N。 N = a × 2^b + c，其中 (a, b, c) 是满足条件的非负整数组合， 使得 a + b + c 最小的情况下，输出 a + b + c 的值。

输入格式 输入通过标准输入以以下形式给出。

N

输出格式 请输出答案。