5밑의 수의 곱으로 표현할 수있는 숫자를 해밍수라고 함
4는 2의 제곱으로 표현되니깐 결과적으로

1은 넘어가고
2의 j승
3의 k승
5의 l 승
의 곱들로 표현할 수 있는 숫자들이 해밍수임.

첫번째 해밍수는 1이고
두번쨰 해밍수는 2(2*1)
세번째 해밍수는 3(3*1)
네번쨰 해밍수는 4(2*2)
다섯번째 해밍수는 5(5*1)
여섯번째 해밍수는 6(2*3)
일곱번째 해밍수를 정하려는데 
7은 2,3,5로 표현 안되니깐 넘어가고 8이 됨(2*2*2)
여덟번째 해밍수는 9 이런식임(3*3)

입력으로 1에서 1500 사이의 숫자인 n이 들어왔을때
n번째 해밍수는 무엇인가



나는 그냥 존나 1500개 배열 만든담에 다 집어넣고 소팅함...