Почнемо з порожньої 1-індексованої послідовності:
_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,...
На n- му кроці ми заповнюємо кожну a (n) пробіли цілими числами, більшими за 1, починаючи з першого залишкового порожнього, де a (n) - n- й запис у послідовності.
Після першого кроку:
2,_,3,_,4,_,5,_,6,_,7,_,8,_,9,_,10,_,11,_,12,_,13,_,...
Зауважте, що (1) має бути 2, оскільки перше ціле число, що перевищує 1, дорівнює 2.
На другому кроці ми заповнюємо кожну (2) заготовку. Очевидно, що (2) має бути 2.
2,2,3,_,4,3,5,_,6,4,7,_,8,5,9,_,10,6,11,_,12,7,13,_,...
На третьому кроці ми заповнюємо кожну (3) заготовку. З послідовності a (3) = 3.
2,2,3,2,4,3,5,_,6,4,7,_,8,5,9,3,10,6,11,_,12,7,13,_,...
На четвертому кроці ми заповнюємо кожну (4) заготовку. З послідовності a (4) = 2.
2,2,3,2,4,3,5,2,6,4,7,_,8,5,9,3,10,6,11,3,12,7,13,_,...
Врешті-решт:
2,2,3,2,4,3,5,2,6,4,7,2,8,5,9,3,10,6,11,3,12,7,13,2,...
Завдання
Дано n, поверніть n- й елемент послідовності.
Перші 10000000000 терміни послідовності можна знайти тут .
Це код-гольф . Найкоротша відповідь у байтах виграє. Застосовуються стандартні лазівки .