Self-describing Sequence

�����몬 ���롱(Solomon Golomb)��� ������������ ������ <f(1), f(2), f(3), ... >��� ��� k��� 대��� k���는 ��������� ������������ f(k)번 등������는 ��������� ������는 ������ �������� �������� ��������� ��������������������. ��� ��������� ��� 부����� ���������보면 ��������� ������ ���������는 ������ ��� ��� ������.
http://online-judge.uva.es/p/v100/10049img2.gif
���떤 ��� n��� ������������ ��� f(n)��� ������ ���������는 ��������램��� 만들������ ������.

���러 ������ ��������� ������������ �������� ��� ������. ��� ���마��� ����������� ������ n��� ��������며, ������ ��� ������ �������� ��������� ���������를 ���룬���(1 ≤ n ≤ 2,000,000,000). n��� 0��� ��������� ������������ ��������면 ��������� ���료��며, ��� ���������는 ���리������ ���는���.

��� ��������� ������������ 대��� ��� ������ �������� f(n) ������ ������������.

{{| 100
9999
123456
1000000000
0 |}}

{{| 21
356
1684
438744 |}}

----
문������� ������대����������