n Div Ağacı

Verilmiş n zirvədən ibarət ağac, 1-dən n-ə qədər nömrələnmişdir. Elə yolların (u, v) sayını tapın ki, u-dan v-ə gedən yolda elə zirvə cütləri (a, b) mövcud olmasın ki, a b-ni bölür.

Giriş məlumatları

Birinci sətir n ədədini ehtiva edir. Növbəti n − 1 sətirin hər biri iki tam ədəd u, v ehtiva edir ki, bu da u və v zirvələri arasında bir kənarın mövcud olduğunu göstərir.

Çıxış məlumatları

Tələb olunan cavabı çıxarın.

Nümunələr