(In reply to puzzle solution
by K Sengupta)
Let pqrstuvwx = N, where letters p through x represent digits 1 through 9, let pqrst represent a five digit number, and so on. Since 5 divides pqrst , we conclude t=5.
It may be readily observed that, q, s, u and w are all even, and
accordingly p, r, t, v and x are odd.
Since pqrs and pqrstuvw are divisible by 4 and their ten's digits are odd, we conclude that s and w are 2 and 6 (in some order), and the ten's digits of q and u are 4 and 8 (in some order). Also, 3 divides p+q+r, 3 divides p+q+r+s+t+u, and 3 divides p+q+r+s+t+u+v+w+x = 45. Accordingly, 3 divides s+t+u and 3 divides u+v+x.
This implies inter-alia that, stu is either 258 or 654....(i)
Since 8 divides uvw and u is even, it follows that that 8 divides gh.....(ii)
Now, pqrstuv is divisible by 7, so that (tuv + p - qrs) is divisible
(i), (ii) and (ii) are simultaneously satisfied, whenever
pqrstuvwx = 381654729.
Consequently, the required number is 381654729.
Edited on June 19, 2007, 2:52 pm