Squarefree Numbers

A Squarefree number is a number not divisible by a perfect square (other than 1).

How many squarefree numbers $\le 123456789123456789$ are there?

Answer format: count

[My timing: 55 sec]