Для опознавания друг друга члены секретной группировки решили использовать достаточно простой способ: при встрече один из них называет число, а другой должен в ответ сказать число, равное количеству чисел, сумма цифр в которых меньше суммы цифр исходного числа \textbf{N}, а произведение -- больше произведения цифр. Так как определить в уме число, являющееся правильным ответом, достаточно сложно, появилась необходимость выдать всем членам группировки специальный калькулятор, в который была встроена требуемая функция. Ваша задача -- написать программу, которую следует встроить в калькулятор. \InputFile В первой и единственной строке одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}). \OutputFile В первой и единственной строке одно натуральное число: количество чисел по модулю \textbf{1000}, сумма цифр в которых меньше суммы цифр числа \textbf{N}, а произведение -- больше произведения цифр.