Юниорская олимпиада по информатике 2022 года за 8 класс | Казахстанские олимпиады

Задача C. Иличь и странные числа

Иличь восхищается очень странными числами. Странным числом можно назвать такое число, что оно делится на каждую свою цифру (не считая 0). Например, число 132 считается странным, так как оно делится и на 1, и на 2, и на 3. А такие числа как 13 и 14 нет(13 не делится на 3, 14 не делится на 4). Иличь заинтересовался, если дать отрезок, сколько чисел на отрезке считаются странными.

Формат входного файла

Вам будет задано $Q$ запросов $(Q \leq 10)$. В каждом запросе $(1 \leq l,r \leq 5 * 10^{18})$

Формат выходного файла

Вывести на каждый запрос количество странных чисел от $l$ до $r$.

Примеры

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

1
12 15

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

2