4.1. Once, in a company, the following conversation took place:

- We must call Misha immediately! - exclaimed Vanya.

However, no one remembered Misha's phone number.

- I remember for sure 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.
- Seven-digit numbers are not memorized as a whole; they are broken down into three groups: first three digits, and then two groups of two digits each. I think the three-digit number obtained in this way was divisible by 9 - remarked Nikita.
- That's right, - supported Mitya, - and there were three consecutive ones in the phone number.
- Only one of the two-digit numbers obtained by Nikita's method was prime, - added Sasha.

Help the guys restore Misha's phone number.
Answer: 7111765.

Solution. Note that three consecutive ones cannot stand at the beginning, as 111 is not divisible by 9. Therefore, among the first three digits, there is one that is different from one. If this is the second or third digit, then since the first five form a palindrome and the last three are consecutive natural numbers, there will be no three consecutive ones in the number. Therefore, the second, third, and fourth digits are ones, then the first and fifth are sevens. This means that the first two-digit number in the Nikitin partition is 17 (a prime number). The last three digits will be consecutive natural numbers if the second two-digit number is 89 or 65. But since 89 is a prime number, the only option left is 65. Therefore, the desired number is 7111765.