s모님의 글을 보고, 후다닥 만든 문제,
...................
주어진 수 n 에 대해서 적당한 소수 p 가 존재하여, 
n = 1 + p^1 + p^2 + ...  +p^k  (단 k >=1 )
으로 표현할 수 있는 경우가 존재합니다.

예를들어 3 = 1+2 가 되고, 7 = 1+2+4 가 됩니다.
그리고, 이렇게 표현되지 않는 수도 당연히 존재합니다.
2,5,9 등은 이러한 방식으로 표현이 불가능합니다.

그리고, 어떤 수는 이런 표현 방법이 2가지 이상 존재하는 경우도 있습니다.
예를 들어 31은

31 = 1 + 2 + 4 + 8 + 16 
31 = 1 + 5 + 25

이라는 2가지 표현방법이 존재합니다.

그럼 문제.

31처럼 2가지 표현방법이 존재하는 다른 수를 찾아 보세요.

- 엔델 -