A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 542161 can be evenly divided by
1 37 14,653 and 542,161, with no remainder.
Since 542,161 cannot be divided by just 1 and 542,161, it
is not a prime number.