n Div Дерево

Задано дерево з n вершин, пронумерованих від 1 до n. Потрібно визначити кількість таких шляхів (u, v), для яких на шляху від u до v не існує жодної пари вершин (a, b), де a ділить b.

Вхідні дані

Перший рядок містить число n. Кожен з наступних n − 1 рядків містить два цілих числа u та v, які вказують на існування ребра між вершинами u та v.

Вихідні дані

Виведіть шукану кількість шляхів.

Приклади