23-In ra những số tự nhiên chia hết cho 3 từ 1 đến n

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 500 Thời gian: 10.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số tự nhiên \(n\). Hãy in ra tất cả các số tự nhiên chia hết cho \(3\) từ \(1\) đến \(n\).

Input

Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên \(n\) \((1 \leq n \leq 10^9)\).

Output

In ra các số tự nhiên chia hết cho \(3\) trong đoạn \([1, n]\), mỗi số trên một dòng.

Example

Test 1

Input

Output

3
6
9

Test 2

Input

Output

Bình luận (3)

Tải bình luận...