Олимпиадные задачи из источника «1969 год» для 11 класса - сложность 3-5 с решениями

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Мирафлореса (регулярная армия Анчурии). Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "<i>выборщика</i>" для голосования в большей группе: выборщики в...

Существует ли такое число <i>h</i>, что ни для какого натурального числа <i>n</i> число  [<i>h</i>·1969^<i>n</i>] не делится на [<i>h</i>·1969^<i>n</i>–1]?