561 is a Poulet number and is considered a pseudoprime . So you can apply fermat's little theorem on it.
Hi,
You need just a few elementary facts:
1. If a is co-prime (relatively prime in U.S.) to n and p is any divisor of n, a is relatively prime to p.
2. If a is relatively prime to a prime p,
3. If p, q and r are primes that divide n, then the product pqr divides n.
So by 1 and 2.
Thus 3, 11 and 17 divide and by 3, the product 3*11*17 = 561 divides