Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Chia 2 3

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho một số nguyên dương \(N\). Hãy đếm số lượng số nguyên dương không lớn hơn \(N\) mà không chia hết cho \(2\) và cũng không chia hết cho \(3\).

Input

  • Một dòng chứa một số nguyên dương \(N\) (\(1 \le N \le 10^9\)).

Output

  • Kết quả bài toán.

Example

Test 1

Input
24
Output
8

Bình luận

Chưa có bình luận nào.