2002 OIM Problems/Problem 1

Problem

The integers from 1 to 2002, both inclusive, are written on a blackboard in increasing order . Then, those in first, fourth place, seventh place, etc. are deleted, that is, those who occupy the places of the form . In the new list the numbers that are in the places of the form are deleted. This process is repeated until all numbers are deleted from the list. What was the last number that was deleted?

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.