Project Euler 655 - Divisible Palindromes

Official link: https://projecteuler.net/problem=655

Note: My code took ~1900 seconds to run