


from functools import lru_cache







@lru_cache
def SCREAMING_SNAKE_CASE	(			__lowerCAmelCase				)    ->				int:
  if num < 0:
    raise ValueError('''Number should not be negative.'''				)

  return 1 if num in (0, 1) else num * factorial(num - 1				)


if __name__ == "__main__":
   import doctest

   doctest.testmod()


'''simple docstring'''






from __future__ import annotations





def  _SCREAMING_SNAKE_CASE		(      __snake_case							:			int | str				):
     _A    		=  str(__snake_case				)
     return n == n[::-1]





def  _SCREAMING_SNAKE_CASE		(      __snake_case							:			int = 1_0_0_0_0_0_0				):
     _A    		=  0

     for i in range(1   ,		__snake_case				):
          if is_palindrome(__snake_case				) and is_palindrome(bin(__snake_case				).split('b'				)[1]				):
               total += i
     return total


if __name__ == "__main__":
   print(solution(int(str(input().strip()))))



