Status: IN
The divisibility trick (`3^19 % n == 0` implies n is a power of 3) is valid only because 3 is prime; applying the same pattern to a composite base would produce false positives since composite powers have non-power divisors.
Source: entries/2026/06/06/power-of-three-solution.md
JSON