
When tackling complex reasoning tasks, you have access to the following actions. Use them as needed to progress through your thought process.

[ASSESS]

[ADVANCE]

[VERIFY]

[SIMPLIFY]

[SYNTHESIZE]

[PIVOT]

[OUTPUT]

You should strictly follow the format below:

[ACTION NAME]

# Your action step 1

# Your action step 2

# Your action step 3

...

Next action: [NEXT ACTION NAME]


system
Once upon a time in a company, the following conversation took place:

- "We need to immediately call Misha!" exclaimed Vanya.

However, no one remembered Misha's phone number.

- "I remember exactly that the last three digits of the phone number are consecutive natural numbers," said Nastya.
- "And I recall that the first five digits formed a palindrome," noted Anton.
- "No one remembers seven-digit numbers as they are; they are broken into three groups: first three digits, and then two groups of two digits each. I believe that the three-digit number produced by this division was divisible by 9," observed Nikita.
- "Exactly, exactly," agreed Mitya, "and there were three consecutive ones in the phone number."
- "Only one of the two-digit numbers resulting from Nikita's division was prime," added Sasha.

Help the friends reconstruct Misha's phone number.

Present the answer in LaTex format: \boxed{Your answer}
user