Yekaratas, öyle asal çarpanlara girmene gerek yok. Çözümleme yap. Verdiğim sayılar 10luk tabanda nasıl yazılıyor? Mesela, 123576 sayısını ele alalım. Bu sayıyı, 10luk tabanda çözümlersek
$$6\times 10^0+7\times 10^1+5\times 10^2+3\times 10^3+2\times 10^4+1\times 10^5$$
olur. Ama, ama, ama... $10^2$ sayısı, $20$'ye bölünüyor. Dolayısıyla, $10^3$ ve daha büyük kuvvetler de $20$'ye bölünüyor. Bu ne demek? İlk iki terimden sonrakilerin hepsi $20$'ye bölünüyor. Demek ki, $\mod 20$'de yukarıdaki sayı aslında
$$6\times 10^0+7\times 10^1=76$$
sayısına eşitmiş. Bunun da $20$'den kalanı $16$. Benzer taktiği senin sorun için de kullanabilirsin. Neden olduğunu anladın mı?