This problem is similar to ICPC 2019 Xuzhou Regional C, but they are actually not the same.

Sheauhaw likes to play with positive integers, especially the *less-3 numbers* in positive integers.

**Less-3 number** is a special group of positive integers, all of which can be divided by less than three positive integers.

For example, is a less-3 number. There are two positive integers that divide by and . is not a less-3 number. There are , and that can divide