Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

776. Excellent number
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

The number is called excellent if it has exactly five natural divisors. Given number n, your task is to find the amount of excellent numbers in interval [1..n].

Input

In the input given one integer n(1≤n≤1018).

Output

Output the amount of excellent numbers from 1 to n.

Samples

Input

Output

1

1

0

2

1000

3

3

1000000

11

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(71) Barcha urinishlar(171)