Statement
역무원 히카리는 승차권을 검표하는 일을 한다. 검표 과정 간 다음 세 조건을 모두 만족하는, 서로 다른 양의 정수 개가 적힌 승차권을 가진 사람만 통과시킨다.
- 승차권에 적힌 임의의 서로 다른 두 양의 정수 , 에 대해 는 의 배수이다.
- 승차권에 적힌 임의의 서로 다른 두 양의 정수 , 에 대해 는 의 배수이다.
- 승차권에 적힌 모든 정수의 합은 이상이다.
히카리의 검표 과정을 통과하는 승차권을 아무거나 하나 구성해 보자. 승차권에 적힌 모든 수는 이하여야 한다.
Input
첫 번째 줄에 정수 이 주어진다.
Output
히카리의 검표 과정을 통과하는 승차권을 구성할 수 있으면, 첫 번째 줄에 승차권에 적힌 서로 다른 양의 정수 개를 공백으로 구분하여 출력한다.
가능한 승차권이 여러 개라면 그중 아무것이나 출력한다.
조건을 만족하는 승차권을 구성할 수 없다면 -1을 출력한다.
Constraints
Samples
입력
3
출력
1 2 4