PROGRAMMING:Largest prime factor

As we all know, any number can be combined with prime numbers. Now, your task is to find the ordinal LPF of the largest prime factor in the prime table. For example: the position of the largest prime factor of 2 is 1, the position of the largest prime factor of 3 is 2, the largest prime factor of 4 is 2, so its position is 1 as 2, similarly, the position of 5 is 3, the position of 6 is 2, especially the position of the largest prime factor of 1 is 0.
###Input format:
The input contains multiple sets of data. Each row contains a positive integer n (0 < n < 1000000)
###Output format:
Output LPF (n)
###Input example:
```in
one
two
three
four
five
```
###Output example:
The corresponding output is given here. For example:
```out
0
one
two
one
three
```







answer：If there is no answer, please comment