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