проще всего было склеить строку из остатков деления в цикле и потом нестрого сравнить с исходным числом (это из того, что знаете).