Задача №1678. Номера для секретной службы
В королевстве Его Величества Короля Бубея Второго приняты шестизначные автомобильные номера, состоящие только из цифр. Руководство Королевской Секретной Службы пожелало придумать особенные номера для своих сотрудников, чтобы они могли узнать «своих» среди обычных граждан. Было предложено, чтобы номер машины сотрудника Секретной Службы содержал только цифры от 1 до 6. При этом цифры номера должны подчиняться такой закономерности:
1) первые три цифры номера могут быть какими угодно (при условии, что это не цифры 0, 7, 8, или 9);
2) четвертая цифра в сумме с третьей должна давать 7;
3) пятая цифра в сумме со второй должна давать 7;
4) шестая цифра в сумме с первой должна давать 7.
Однако, у руководства Дорожной Службы возникла проблема: они уже успели отпечатать и раздать гражданам первые \(N\) номеров. Определите, у скольких граждан необходимо изъять номера в пользу Секретной Службы, а им самим выдать новые?
вводится единственное число \(N\) (положительное, не превышает \(10^6\)) – количество номеров, которые уже розданы гражданам страны. Обратите внимание: номера начинаются с «000000», затем «000001», затем «000002» и т.д.
выведите количество уже выданных номеров, которые необходимо обменять у обычных граждан.
620775
186
580447
180