A sequence of positive integers is constructed by listing the first 4, then skipping one, listing the next 5, skipping 2, listing 6, skipping 3, and, on the $n$th iteration, listing $n + 3$ and skipping $n$. The sequence begins 1, 2, 3, 4, 6, 7, 8, 9, 10, 13. What is the 500,000th number in the sequence?
<|im_start|>system
You are a helpful assistant.<|im_end|>
<|im_start|>user
A sequence of positive integers is constructed by listing the first 4, then skipping one, listing the next 5, skipping 2, listing 6, skipping 3, and, on the $n$th iteration, listing $n + 3$ and skipping $n$. The sequence begins 1, 2, 3, 4, 6, 7, 8, 9, 10, 13. What is the 500,000th number in the sequence?
Please reason step by step, and put your final answer within \boxed{{}}.<|im_end|>
<|im_start|>assistant

user
996506
A sequence of positive integers is constructed by listing the first 4, then skipping one, listing the next 5, skipping 2, listing 6, skipping 3, and, on the $n$th iteration, listing $n + 3$ and skipping $n$. The sequence begins 1, 2, 3, 4, 6, 7, 8, 9, 10, 13. What is the 500,000th number in the sequence?
train