시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB169545.455%

문제

A factorial of a positive integer n (which is noted as n!) is multiplication of all integers from 1 till n: n!=1×2×3×...×n. What is the least number of factorials to be cut out of multiplication of the first k factorials 1!×2!×3!×...×k! so that the multiplication of remaining factorials will be the square of a some integer ?

입력

From the keyboard the value of k (2 ≤ k ≤ 500) is input.

출력

You must output in the increasing order the values of the numbers whose factorials have to be be cut out. If there are several solutions, you must output just one of them.

예제 입력 1

4

예제 출력 1

2

예제 입력 2

6

예제 출력 2

2 3