121n−25n=(96+25)n−25n is divisible by 96. 1900n−(−4)n=(1904−4)n−(−4)n is divisible by 1904.
Hence, both the above are divisible by 16.
Further, 121n−(−4)n is divisible by 125 and 1900n−25n is divisible by 1875. Hence, both the above are divisible by 125. ∴ The given number is divisible by 16×125=2000.