Рассмотрим ряд из $n$ кубиков, повернутых стороной с числом 1.

Сначала повернем каждый второй кубик $ (2,4,6,\ldots)$ так, чтобы видимое на нем число увеличилось на 1. Затем так же повернем каждый третий кубик. Шестой кубик теперь показывает 3. Затем так же повернем каждый четвертый кубик, и так далее до каждого $n$-того кубика (только последний кубик). Если надо повернуть кубик, показывающий 6, его поворачивают на значение 1.

Пусть $f(n)$ будет количеством кубиков, показывающих 1 по окончании процесса. Известно, что $f(100)=2$ и $f(10^8) = 69$.

Найдите $f(10^{36})$.