Решение задачи Голодная последовательность с Codeforces

Яхуб и Яхубина пошли на свидание в шикарный ресторан. Все шло хорошо, пока не настал час платить по счету. Вместо денег официант хочет, чтобы Яхуб написал голодную последовательность из n целых чисел.

Последовательность a 1, a 2, ..., a n, состоящая из n целых чисел, является голодной тогда и только тогда, когда:

Ее элементы расположены по возрастанию. То есть, неравенство a i < a j выполняется для любых двух индексов i, j (i < j).
Для любых двух индексов i и j (i < j), a j не должно делиться на a i.
Яхуб запутался и просит Вас помочь ему. Найдите голодную последовательность, состоящую из n элементов.