на первое место можно поставить любую из 4-х цифр (3,5,8, или 9), на второе место можно поставить любую из 4-х цифр, ..., на шестое место можно поставить любую из 4-х цифр, по правилу умножения событий
всего возможно составить 4*4*4*4*4*4=4^6=4096 (6-значных чисел)