Simple task

Given an integer n (where n ≤ 4·10^4), identify all positive integers k such that k ≤ n and satisfy the equation k^2 = p_1·p_2 + 1, where p_1 and p_2 are prime numbers.

Input

The input consists of a single integer n (4 ≤ n ≤ 4·10^4) provided on the first line.

Output

Print all integers k that fulfill the given condition. The numbers can be output in any order, separated by spaces and/or newlines.

Examples