Nội dung Bài tập
Mã:
NOTDIV
Tên:
Div
Dạng thi:
acm
Thang điểm:
1 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
64 MB
Được tạo bởi:
datdt

Hãy tìm số lượng các số từ 1 đến n mà không chia hết cho bất kỳ số nào từ 2 đến 10

Input

1 dòng chứa 1 số n ( 1<=n<=10^18 )

Output:

Số lượng số không chia hết cho bất kỳ số nào từ 2 đến 10

 

Example

Input

12

Output

2

 

Giải thích : có 2 số thỏa mãn yêu cầu đề bài là 1 và 11 .


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận