이쁜왕자 만쉐~~

skykim 님의 글을 보고, 후다닥 만든 문제, ................... 주어진 수 n 에 대해서 적당한 소수 p와 양의정수 k (k>=1) 가 존재하여, n = 1 + p^1 + p^2 + ... +p^k 으로 표현할 수 있는 경우가 존재합니다. 예를들어 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가지 표현방법이 존재하는 다른 수를 찾아 보세요. ..