e-olymp
Соревнования

Dynamic programming on Trees - Top Level

n Div Дерево

Задано дерево из n вершин, пронумерованных от 1 до n. Найдите количество таких путей (u, v), что на пути от u к v не существует таких пар вершин (a, b) что a делит b.

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

Первая строка содержит число n. Каждая из следующих n1 строк содержит два целых числа u, v указывающих на существование ребра межу вершинами u и v.

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

Выведите требуемый ответ.

Лимит времени 2 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
2
1 2
Выходные данные #1
0