거듭제곱의 합

세료자는 수열을 공부하는 것을 아주 좋아한다. 그는 책에 나오는 수열을 모두 공부했기 때문에, 지인들에게 자신을 위해 수열을 하나 만들어 달라고 부탁한다. 6까지만 셀 수 있는 동생 로마치카도 수열을 부탁한다. 세료자에게서 수열이 무엇인지 긴 설명을 들은 로마치카는 세료자에게 $1, 2, 3, 4, 5, 6$ 수열을 공부하라고 제안한다. 세료자는 이 수열을 이미 여러 번 공부했기 때문에 조금 바꾸었다. 이제 그는 자연수로 이루어진 수열을 공부하는데, 각 항 $k$가 $1+2^k+3^k+4^k+5^k+6^k$의 약수인 수열이다.

이 수열의 첫 번째 항은 $1$이다. $1+2+3+4+5+6 = 21$이고 21은 1로 나누어떨어지기 때문이다. 수 2는 이 수열에 들어가지 않는다. $1+4+9+16+25+36=91$이 2로 나누어떨어지지 않기 때문이다. 수 3은 이 수열에 들어간다. $1+8+27+64+125+216=441$이고 441은 3으로 나누어떨어지기 때문이다.

세료자는 수열의 몇 개 항을 계산한 뒤, 번호 $n$의 항을 계산하는 프로그램을 쓰기로 했다. 그 프로그램을 작성하라.

입력 파일에는 정수 $n$ ($1 \le n \le 65$) 하나가 주어진다.

출력 파일에 번호 $n$인 수열의 항을 출력한다.