DIVI - Chia rẻ
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Công ty IT City phát triển trò chơi máy tính đã phát minh ra một cách mới để thưởng cho nhân viên của mình. Sau khi phát hành trò chơi mới, người dùng bắt đầu mua nó một cách tích cực và công ty theo dõi số lượng bán với độ chính xác cho từng giao dịch. Mỗi khi số lượng bán tiếp theo chia hết cho tất cả các số từ 2 đến 10, mọi nhà phát triển của trò chơi này đều nhận được một phần thưởng nhỏ.

Một nhà thiết kế trò chơi Petya biết rằng công ty sắp phát hành một trò chơi mới được phát triển một phần bởi anh ta. Dựa trên kinh nghiệm của mình, anh dự đoán rằng n người sẽ mua trò chơi trong tháng đầu tiên. Bây giờ Petya muốn xác định anh ta sẽ nhận được bao nhiêu lần tiền thưởng. Giúp anh ta biết điều đó.

Đầu vào

Dòng duy nhất của đầu vào chứa một số nguyên n ( 1 ≤  n  ≤ 1018 ) - dự đoán về số lượng người sẽ mua trò chơi.

Đầu ra

Xuất ra một số nguyên cho biết có bao nhiêu số từ 1 đến n chia hết cho tất cả các số từ 2 đến 10 .

Ví dụ

  • input
    3000
    output
    1
Back to Top