29517번 - Зелье <<Сила чисел>> 다국어

문제

На полпути к замку Темного Властелина сэр Петрейн подумал, что негоже идти в гости с пустыми руками. В связи с этим он заглянул к одной своей знакомой ведьме и спросил у нее, что бы такого преподнести Темному Властелину. Ведьма предложила преподнести Темному Властелину кубок, наполненный силой чисел.

Главным ингредиентом этого зелья является кора Темных Дубов, растущих в Темной Роще. Однако не все дубы в Темной Роще --- Темные Дубы. А для зелья нужно собрать кору со всех Темных Дубов в Темной Роще. Может возникнуть вопрос: какое же отношение к силе чисел имеют дубы? Спокойствие, сейчас мы все узнаем.

В Темной Роще растут $n$ дубов, пронумерованных целыми числами от 1ドル$ до $n$. Номера темных дубов обязательно должны делится на самое первое и самое могучее простое число 2ドル$. И не должны делиться на простые числа, превосходящие 3ドル$. Таким образом, дуб является Темным Дубом, если его номер $x$ равен числу 2ドル^a \cdot 3^b,ドル где $a > 0, b \ge 0$.

Сэр Петрейн отправил собирать кору своего оруженосца. Тот решил купить телегу для погрузки в нее коры. Причем не слишком большую, чтобы она была не слишком дорога, и не слишком маленькую, чтобы кора в нее влезла. Для этого нужно заранее выяснить, со скольких дубов нужно собрать кору. Помогите это узнать.

입력

Во входном файле записано единственное целое число $n$ (2ドル \le n \le 10^{18}$).

출력

В выходной файл выведите количество дубов, с которых придется обдирать кору оруженосцу.

제한

힌트