Напишите программу, которая вычисляет количество чисел от 1 до N (включая), удовлетворяющих одновременно двум условиям:

сумма цифр числа больше 7;
число делится на 3.
N вводится пользователем с клавиатуры.

Входные данные:

Вводится натуральное число N <= 10000.

Выходные данные:

Количество чисел от 1 до N, у которых сумма цифр больше 7, и которые делятся на 3

Так, например, если программе на вход подать число 10, она должна вывести число 1, т.к. от 1 до 10 только 9 делится на 3 и имеет сумму цифр больше 7.

В поле краткого ответа введите число, которое получается в результате работы программы при вводе числа 10000.