>>88
N=2または5のときはそれぞれM=32, 35でOK
N≠2, 5のときは(10,N)=1だから10^k≡1 (mod N)を満たす正整数kが存在する
ここで9|10^k-1でNは素数だから(9,N)=1または3、よって3N|10^k-1
Nがd桁ならM=N+10^d*(10^k -1)/3とすればN|M