Разминка для мозгов

2 в 29й степени состоит из девяти цифр, все цифры разные. Не вычисляя самого числа, сказать, какой цифры из десяти нет в записи числа.
Вычислять тут, конечно, кое-что надо, но все вычисления тривиальные и делаются в уме.
После того, как я прочёл (и решил) эту задачу, мне в голову пришёл чуть более простой вариант задачи: показать, что в записи этого числа есть цифры 0 и 9.