Description

Given a positive integer n (3 ≤ n ≤ 100000), output all multiples of 3 that are less than or equal to n.
Output the numbers in ascending order, considering only positive integer multiples of 3. Output one number per line.

Input Format

Input a single line containing a positive integer n.

Output Format

Output multiple lines, each containing a multiple of 3.

Sample

10

3
6
9