Previous Number 4

The program must input a natural number $n$ from the console and find the number preceding $n$ that is not divisible by $2$, $3$, and $5$.