Kiểm tra cơ sở toán

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

Vào một buổi tối NoLegs vì tìm được bộ anime ưng ý nên quyết định thức đêm để cày hết một season. Hậu quả là NoLegs ngủ quên vào buổi cơ sở toán sáng mai. Đáng buồn thay hôm đó trùng với buổi cô ôn lại kiến thức cho buổi kiểm tra.

Vì không muốn điểm thấp NoLegs phải tự học lại và làm lại tất cả bài tập sáng hôm đó.

Một trong những bài tập cô giáo đã dặn đã làm như sau cho số nguyên n tìm số lượng số chia hết cho 2 hoặc 3 từ 1 đến n. Các bạn giúp NoLegs với.

Input

  • Một dòng duy nhất chứa một số nguyên dương 1 \leq n \leq 10^{12}.

Output

  • Một dòng duy nhất chứa một số nguyên dương đáp án của bài toán.

Samples

Sample Input

10

Sample Output

7

Comments